SET PARTITIONING AND CHAIN DECOMPOSITION

被引:4
作者
NEMHAUSER, GL [1 ]
TROTTER, LE [1 ]
NAUSS, RM [1 ]
机构
[1] CORNELL UNIV, DEPT OPERATIONS RES, ITHACA, NY 14850 USA
来源
MANAGEMENT SCIENCE SERIES A-THEORY | 1974年 / 20卷 / 11期
关键词
D O I
10.1287/mnsc.20.11.1413
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:1413 / 1423
页数:11
相关论文
共 12 条
[1]  
Arabeyre J.P., 1969, TRANSPORTATION SCI, V3, P140, DOI 10.1287/trsc.3.2.140
[2]   INTEGER PROGRAMMING - METHODS, USES, COMPUTATION [J].
BALINSKI, ML .
MANAGEMENT SCIENCE, 1965, 12 (03) :253-313
[3]  
Dantzig G.B., 1954, NAV RES LOGIST Q, V1, P217, DOI 10.1002/(ISSN)1931-919310.1002/nav.v1:310.1002/nav.3800010309
[4]   A DECOMPOSITION THEOREM FOR PARTIALLY ORDERED SETS [J].
DILWORTH, RP .
ANNALS OF MATHEMATICS, 1950, 51 (01) :161-166
[5]  
Ford Lester R., 1962, FLOWS NETWORKS
[6]  
Fulkerson D.R., 1956, P AM MATH SOC, V7, P701, DOI DOI 10.2307/2033375
[7]   SET-PARTITIONING PROBLEM - SET COVERING WITH EQUALITY CONSTRAINTS [J].
GARFINKEL, RS ;
NEMHAUSER, GL .
OPERATIONS RESEARCH, 1969, 17 (05) :848-+
[8]  
GARFINKEL RS, 1972, PERSPECTIVES OPTIMIZ
[9]  
MARSTEN RE, 1972, THESIS UCLA
[10]   APPLICATION OF COMBINATORIAL PROGRAMMING TO A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS [J].
PIERCE, JF .
MANAGEMENT SCIENCE, 1968, 15 (03) :191-209