ALGORITHM FOR LARGE SET PARTITIONING PROBLEMS

被引:56
作者
MARSTEN, RE [1 ]
机构
[1] NORTHWESTERN UNIV,EVANSTON,IL 60201
来源
MANAGEMENT SCIENCE SERIES A-THEORY | 1974年 / 20卷 / 05期
关键词
D O I
10.1287/mnsc.20.5.774
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:774 / 787
页数:14
相关论文
共 43 条
[11]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[12]   BRANCH-AND-BOUND ALGORITHM FOR ZERO-ONE MIXED INTEGER PROGRAMMING PROBLEMS [J].
DAVIS, RE ;
KENDRICK, DA ;
WEITZMAN, M .
OPERATIONS RESEARCH, 1971, 19 (04) :1036-&
[14]  
Driebeek N.J., 1966, MANAGE SCI, V12, P576
[15]   SET-PARTITIONING PROBLEM - SET COVERING WITH EQUALITY CONSTRAINTS [J].
GARFINKEL, RS ;
NEMHAUSER, GL .
OPERATIONS RESEARCH, 1969, 17 (05) :848-+
[16]  
GARFINKEL RS, 1970, MANAGE SCI B-APPL, V16, pB495
[17]  
GARFINKEL RS, 1972, PERSPECTIVES OPTIMIZ
[18]   INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY [J].
GEOFFRION, AM ;
MARSTEN, RE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09) :465-491
[19]   NEW APPROACH TO DISCRETE MATHEMATICAL PROGRAMMING [J].
GRAVES, G ;
WHINSTON, A .
MANAGEMENT SCIENCE, 1968, 15 (03) :177-190
[20]   A COMPLETE CONSTRUCTIVE ALGORITHM FOR GENERAL MIXED LINEAR PROGRAMMING PROBLEM [J].
GRAVES, GW .
NAVAL RESEARCH LOGISTICS QUARTERLY, 1965, 12 (01) :1-&