A BRANCH-AND-BOUND ALGORITHM FOR 0-1 PARAMETRIC MIXED INTEGER PROGRAMMING

被引:28
作者
OHTAKE, Y [1 ]
NISHIDA, N [1 ]
机构
[1] SCI UNIV TOKYO,DEPT MANAGEMENT SCI,SHINJUKU KU,TOKYO 162,JAPAN
关键词
D O I
10.1016/0167-6377(85)90050-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:41 / 45
页数:5
相关论文
共 8 条
[1]   PARAMETRIC AND POSTOPTIMALITY ANALYSIS IN INTEGER LINEAR-PROGRAMMING [J].
GEOFFRION, AM ;
NAUSS, R .
MANAGEMENT SCIENCE, 1977, 23 (05) :453-466
[2]   DISCRETE RIGHT HAND SIDE PARAMETRIZATION FOR LINEAR INTEGER PROGRAMS [J].
HOLM, S ;
KLEIN, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1978, 2 (01) :50-53
[3]  
IBARAKI T, 1974, MATH PROGRAMMING STU, V2, P115
[4]   PARAMETRIC MIXED INTEGER PROGRAMMING - AN APPLICATION TO SOLID-WASTE MANAGEMENT [J].
JENKINS, L .
MANAGEMENT SCIENCE, 1982, 28 (11) :1270-1284
[5]   INTEGER PROGRAMMING POST-OPTIMAL ANALYSIS WITH CUTTING PLANES [J].
KLEIN, D ;
HOLM, S .
MANAGEMENT SCIENCE, 1979, 25 (01) :64-72
[6]  
Marsten RE, 1977, ANN DISCRETE MATH, V1, P375, DOI [10.1016/S0167-5060(08)70745-3, DOI 10.1016/S0167-5060(08)70745-3]
[7]  
NAUSS R, 1979, PARAMETRIC INTEGER P
[8]   PARAMETRIC INTEGER LINEAR-PROGRAMMING - A SYNTHESIS OF BRANCH AND BOUND WITH CUTTING PLANES [J].
ROUNTREE, SLK ;
GILLETT, BE .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :183-189