A UNIFIED FRAMEWORK FOR PRIMAL-DUAL METHODS IN MINIMUM COST NETWORK FLOW PROBLEMS

被引：25

作者：

BERTSEKAS, DP

机构：

[1] MIT, Lab for Information &, Decision Systems, Cambridge, MA, USA, MIT, Lab for Information & Decision Systems, Cambridge, MA, USA

来源：

关键词：

D O I：

10.1007/BF01586087

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

引用

页码：125 / 145

页数：21

共 15 条

[1]

AASHTIANI HA, 1976, MIT05576 OP RES CTR

[2] ALTERNATING BASIS ALGORITHM FOR ASSIGNMENT PROBLEMS [J].

BARR, RS ;

GLOVER, F ;

KLINGMAN, D .

[3]

BERTSEKAS DP, 1983, LIDSP1339 MIT LAB IN

[4]

BERTSEKAS DP, 1981, MATH PROGRAMMING, V21, P153

[5]

Ford L., 1962, FLOWS NETWORKS

[6]

GRIGORIADIS MD, 1978, JUL SUMM SCH COMB OP

KLINGMAN, D ;

NAPIER, A ;

STUTZ, J .

MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :814-821

[8]

Kuhn H. W., 1955, NAV RES LOG, V2, P83, DOI 10.1002/nav.3800020109

[9]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

MCGINNIS, LF .