A PARAMETRIC ALGORITHM FOR CONVEX COST NETWORK FLOW AND RELATED PROBLEMS

被引:12
作者
AHUJA, RK [1 ]
BATRA, JL [1 ]
GUPTA, SK [1 ]
机构
[1] INDIAN INST TECHNOL,DEPT MATH,KANPUR 208016,UTTAR PRADESH,INDIA
关键词
D O I
10.1016/0377-2217(84)90076-6
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:222 / 235
页数:14
相关论文
共 26 条
[11]  
Hu T.C., 1969, INTEGER PROGRAMMING
[12]   MINIMUM-COST FLOWS IN CONVEX-COST NETWORKS [J].
HU, TC .
NAVAL RESEARCH LOGISTICS QUARTERLY, 1966, 13 (01) :1-&
[13]   CRITICAL-PATH PLANNING AND SCHEDULING - MATHEMATICAL BASIS [J].
KELLEY, JE .
OPERATIONS RESEARCH, 1961, 9 (03) :296-320
[14]  
KLEIN M, 1976, MANAGE SCI, V14, P205
[15]   NETGEN - PROGRAM FOR GENERATING LARGE-SCALE CAPACITATED ASSIGNMENT, TRANSPORTATION, AND MINIMUM COST FLOW NETWORK PROBLEMS [J].
KLINGMAN, D ;
NAPIER, A ;
STUTZ, J .
MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :814-821
[16]  
Lawler E.L., 1976, COMBINATORIAL OPTIMI
[17]  
MCWHITE PB, 1973, 734 U FLOR IND SYST
[18]   MINIMAL COST FLOW PROBLEM WITH CONVEX COSTS [J].
MENON, VV .
NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (02) :163-&
[19]  
MINTY G, 1961, T PGCT IRE, V8, P99
[20]   MONOTONE NETWORKS [J].
MINTY, GJ .
PROCEEDINGS OF THE ROYAL SOCIETY OF LONDON SERIES A-MATHEMATICAL AND PHYSICAL SCIENCES, 1960, 257 (1289) :194-212