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

← 1 2 3 →