GENERATING ALTERNATIVE MIXED-INTEGER PROGRAMMING-MODELS USING VARIABLE REDEFINITION

被引：42
作者：
MARTIN, RK
机构：
[1] Univ of Chicago, Chicago, IL, USA, Univ of Chicago, Chicago, IL, USA
来源：
OPERATIONS RESEARCH | 1987年 / 35卷 / 06期
关键词：
MATHEMATICAL PROGRAMMING; DYNAMIC - MATHEMATICAL PROGRAMMING; LINEAR - MATHEMATICAL TRANSFORMATIONS;
D O I：
10.1287/opre.35.6.820
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We develop a theory of variable redefinition based on relating the two sets of decision variables by a linear transformation. We describe methods for reformulating the special structure problem. The reformulated models have a more accurate linear relaxation than the problems from which they were derived, an important property within the context of linear programming-based branch-and-bound modeling approaches.
引用
收藏
页码：820 / 831
页数：12
相关论文
共 29 条
[11]  
Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]
[12]  
GUIGNARD M, 1986, 73 U PENNS DEP STAT
[13]  
Hoffman K., 1985, Annals of Operations Research, V4, P145, DOI 10.1007/BF02022040
[14]  
JEROSLOW R, 1983, EXPT RESULTS NEW TEC
[15]  
JEROSLOW RG, 1985, J OPER RES SOC, V36, P393
[16]  
JEROSLOW RG, 1984, MATH PROGRAM STUD, V22, P167
[17]  
Jeroslow RG, 1977, ANN DISCRETE MATH, V1, P293, DOI DOI 10.1016/S0167-5060(08)70741-6
[18]  
JEROSLOW RG, 1986, 3 1ST ADV RES I DISC
[19]  
JORNSTEN KO, 1985, LITHMATR8504 LINK I
[20]  
Krarup J, 1977, NUMERISCHE METHODEN, V36
123