A GUARANTEED-ACCURACY ROUND-OFF ALGORITHM FOR CYCLIC SCHEDULING AND SET COVERING

被引：104
作者：
BARTHOLDI, JJ
机构：
来源：
OPERATIONS RESEARCH | 1981年 / 29卷 / 03期
关键词：
Compendex;
D O I：
10.1287/opre.29.3.501
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
SCHEDULING
引用
收藏
页码：501 / 510
页数：10
相关论文
共 11 条
[1]   WORKFORCE ALLOCATION IN CYCLICAL SCHEDULING PROBLEMS - SURVEY [J].
BAKER, KR .
OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (01) :155-167
[2]   CYCLIC SCHEDULING VIA INTEGER PROGRAMS WITH CIRCULAR ONES [J].
BARTHOLDI, JJ ;
ORLIN, JB ;
RATLIFF, HD .
OPERATIONS RESEARCH, 1980, 28 (05) :1074-1085
[3]   UNNETWORKS, WITH APPLICATIONS TO IDLE TIME SCHEDULING [J].
BARTHOLDI, JJ ;
RATLIFF, HD .
MANAGEMENT SCIENCE, 1978, 24 (08) :850-858
[4]  
Dantzig G, 1954, OPER RES, V2, P339, DOI [10.1287/opre.2.3.339, DOI 10.1287/OPRE.2.3.339]
[5]  
Garey Michael R., 1979, COMPUTERS INTRACTABI
[6]  
GLOVER F, 1976, HBS763 HARV U GRAD S
[7]   OPERATOR SCHEDULING [J].
KEITH, EG .
AIIE TRANSACTIONS, 1979, 11 (01) :37-41
[8]  
Kou L. T., 1977, SIAM Journal on Computing, V6, P67, DOI 10.1137/0206004
[9]   CYCLICAL SCHEDULING AND ALLOCATION OF NURSING STAFF [J].
MAIERROTHE, C ;
WOLFE, HB .
SOCIO-ECONOMIC PLANNING SCIENCES, 1973, 7 (05) :471-487
[10]   OPERATOR-SCHEDULING PROBLEM - NETWORK-FLOW APPROACH [J].
SEGAL, M .
OPERATIONS RESEARCH, 1974, 22 (04) :808-823
12