MACHINE SEQUENCING VIA DISJUNCTIVE GRAPHS - AN IMPLICIT ENUMERATION ALGORITHM

被引:231
作者
BALAS, E
机构
关键词
D O I
10.1287/opre.17.6.941
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:941 / &
相关论文
共 15 条
[1]   AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].
BALAS, E .
OPERATIONS RESEARCH, 1965, 13 (04) :517-&
[2]   DISCRETE PROGRAMMING BY FILTER METHOD [J].
BALAS, E .
OPERATIONS RESEARCH, 1967, 15 (05) :915-+
[3]  
Balas E., 1967, Theory of graphs-international symposium, P21
[4]  
BALAS E, 1969, 3202971 IBM NY SCIEN
[5]  
BALAS E, 1968, JUN P NATO C APPL MA
[6]  
BOWMAN FH, 1959, OPER RES, V7, P621
[7]  
CONWAY RW, 1964, THEORY SCHEDULING
[8]   A MACHINE-JOB SCHEDULING MODEL [J].
DANTZIG, GB .
MANAGEMENT SCIENCE, 1960, 6 (02) :191-196
[9]   ALGORITHMS FOR SOLVING PRODUCTION-SCHEDULING PROBLEMS [J].
GIFFLER, B ;
THOMPSON, GL .
OPERATIONS RESEARCH, 1960, 8 (04) :487-503
[10]  
Johnson S. M., 1954, NAV RES LOGIST Q, V1, P61, DOI DOI 10.1002/NAV.3800010110