SOLVING MIXED INTEGER PROGRAMMING-PROBLEMS USING AUTOMATIC REFORMULATION

被引：157

作者：

VANROY, TJ ^{[1
]}

WOLSEY, LA ^{[1
]}

机构：

[1] CATHOLIC UNIV LOUVAIN,CTR OPERAT RES & ECONOMETR,B-1348 LOUVAIN LA NEUVE,BELGIUM

来源：

OPERATIONS RESEARCH | 1987年 / 35卷 / 01期

关键词：

AUTOMATIC REFORMULATION EXECUTOR - MIXED INTEGER PROGRAMMING;

D O I：

10.1287/opre.35.1.45

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

(Edited Abstract)

引用

页码：45 / 57

页数：13

共 19 条

[1]

AMBROISE E, 1984, UNPUB DISTRICT HEATI

[2] STRONG FORMULATIONS FOR MULTI-ITEM CAPACITATED LOT SIZING [J].

BARANY, I ;

VANROY, TJ ;

WOLSEY, LA .

MANAGEMENT SCIENCE, 1984, 30 (10) :1255-1261

[3] ANALYSIS OF MATHEMATICAL PROGRAMMING PROBLEMS PRIOR TO APPLYING SIMPLEX ALGORITHM [J].

BREARLEY, AL ;

MITRA, G ;

WILLIAMS, HP .

MATHEMATICAL PROGRAMMING, 1975, 8 (01) :54-83

[4] SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].

CROWDER, H ;

JOHNSON, EL ;

PADBERG, M .

OPERATIONS RESEARCH, 1983, 31 (05) :803-834

[5] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].

CROWDER, H ;

PADBERG, MW .

MANAGEMENT SCIENCE, 1980, 26 (05) :495-509

[6]

Dixon P, 1981, J OPERATIONS MANAGEM, V2, P23

[7] USING LAGRANGEAN TECHNIQUES TO SOLVE HIERARCHICAL PRODUCTION PLANNING PROBLEMS [J].

GRAVES, SC .

MANAGEMENT SCIENCE, 1982, 28 (03) :260-275

[8] NETGEN - PROGRAM FOR GENERATING LARGE-SCALE CAPACITATED ASSIGNMENT, TRANSPORTATION, AND MINIMUM COST FLOW NETWORK PROBLEMS [J].

KLINGMAN, D ;

NAPIER, A ;

STUTZ, J .

MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (05) :814-821

[9] A HEURISTIC PROGRAM FOR LOCATING WAREHOUSES [J].

KUEHN, AA ;

HAMBURGER, MJ .

MANAGEMENT SCIENCE, 1963, 9 (04) :643-665

[10]

MARTIN K, 1983, SUBSET COEFFICIENT R

← 1 2 →