POLYMATROIDAL FLOW NETWORK MODELS WITH MULTIPLE SINKS

被引:14
作者
FEDERGRUEN, A [1 ]
GROENEVELT, H [1 ]
机构
[1] UNIV ROCHESTER,WILLIAM E SIMON GRAD SCH BUSINESS ADM,ROCHESTER,NY 14627
关键词
D O I
10.1002/net.3230180404
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:285 / 302
页数:18
相关论文
共 39 条
[1]  
ARROW K, 1958, STROKES LINEAR NONLI, pCH13
[2]  
BARLOW RE, 1972, STATISTICAL INFERENC, P72
[3]   THE PARTIAL ORDER OF A POLYMATROID EXTREME POINT [J].
BIXBY, RE ;
CUNNINGHAM, WH ;
TOPKIS, DM .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (03) :367-378
[4]  
BROWN JR, 1979, OPER RES, V27, P341, DOI 10.1287/opre.27.2.341
[5]  
Chames A., 1955, OPER RES Q, V6, P131
[6]   TESTING MEMBERSHIP IN MATROID POLYHEDRA [J].
CUNNINGHAM, WH .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1984, 36 (02) :161-188
[7]   PREEMPTIVE SCHEDULING OF UNIFORM MACHINES BY ORDINARY NETWORK FLOW TECHNIQUES [J].
FEDERGRUEN, A ;
GROENEVELT, H .
MANAGEMENT SCIENCE, 1986, 32 (03) :341-349
[8]   SOLUTION TECHNIQUES FOR SOME ALLOCATION PROBLEMS [J].
FEDERGRUEN, A ;
ZIPKIN, P .
MATHEMATICAL PROGRAMMING, 1983, 25 (01) :13-24
[9]   THE GREEDY PROCEDURE FOR RESOURCE-ALLOCATION PROBLEMS - NECESSARY AND SUFFICIENT CONDITIONS FOR OPTIMALITY [J].
FEDERGRUEN, A ;
GROENEVELT, H .
OPERATIONS RESEARCH, 1986, 34 (06) :909-918
[10]   OPTIMAL FLOWS IN NETWORKS WITH MULTIPLE SOURCES AND SINKS, WITH APPLICATIONS TO OIL AND GAS LEASE INVESTMENT PROGRAMS [J].
FEDERGRUEN, A ;
GROENEVELT, H .
OPERATIONS RESEARCH, 1986, 34 (02) :218-225