SET-COVERING PROBLEM - NEW IMPLICIT ENUMERATION ALGORITHM

被引:42
作者
ETCHEBERRY, J [1 ]
机构
[1] UNIV CHILE,SANTIAGO,CHILE
关键词
D O I
10.1287/opre.25.5.760
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:760 / 772
页数:13
相关论文
共 15 条
[1]  
BALINSKI M., 1970, P PRINC S MATH PROGR, P303
[2]  
BOWMAN VJ, 1973, 321 CARN MELL U GRAD
[3]  
EDMONDS J, 1962, B AM MATH SOC, V28, P494
[4]  
ETCHEBERRY J, 1974, THESIS U MICHIGAN
[5]   CONSTRUCTIVE DUALITY IN INTEGER PROGRAMMING [J].
FISHER, ML ;
SHAPIRO, JF .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1974, 27 (01) :31-52
[6]  
Garfinkel R. S., 1972, INTEGER PROGRAMMING
[7]   SET-PARTITIONING PROBLEM - SET COVERING WITH EQUALITY CONSTRAINTS [J].
GARFINKEL, RS ;
NEMHAUSER, GL .
OPERATIONS RESEARCH, 1969, 17 (05) :848-+
[8]  
Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]
[9]  
HELD M, 1974, MATH PROGRAMS, V6, P68
[10]  
Held M, 1971, MATHEMATICAL PROGRAM, V1, P6, DOI [DOI 10.1007/BF01584070, 10.1007/BF01584070]