%0 Journal Article
%T APPLICATIONS OF NETWORK FLOWS TO CANCELLATIONS OF TRIANGLAR DEBIS<br>网络流在清理三角债问题中的应用
%A Mao Cheng CAI
%A <br>蔡茂诚
%J 系统科学与数学
%D 1997
%I 
%X In this paper, we study three mathematical models of optimal cancellations of triangular debts. It is shown that the first two models can be transformed into minimum cost flow problems, hence can be solved by strong polynomial algorithms, and the third can be formulated as a linear programming. Consequently we solve completely three basic problems of optimal cancellations of triangular debts posed in 3].
%K Network flow
%K triangular debt
%K polynomial slgorithm<br>网络流
%K 三角债
%K 多项式算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=A04D43D16BF0DCB204D80EC025A299E8&yid=5370399DC954B911&vid=BCA2697F357F2001&iid=CA4FD0336C81A37A&sid=4ED6F9D28D6FF222&eid=0B0E3CDF024DF7BD&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=4&reference_num=0