POSTOPTIMALITY ANALYSIS IN INTEGER PROGRAMMING BY IMPLICIT ENUMERATION - MIXED INTEGER CASE

被引：24

作者：

ROODMAN, GM ^{[1
]}

机构：

[1] DARTMOUTH COLL,AMOS TUCK SCH BUSINESS ADM,HANOVER,NH

来源：

NAVAL RESEARCH LOGISTICS | 1974年 / 21卷 / 04期

关键词：

D O I：

10.1002/nav.3800210404

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：595 / 607

页数：13

共 15 条

[1] AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].

BALAS, E .

OPERATIONS RESEARCH, 1965, 13 (04) :517-&

[2] A TREE-SEARCH ALGORITHM FOR MIXED INTEGER PROGRAMMING-PROBLEMS [J].

DAKIN, RJ .

COMPUTER JOURNAL, 1965, 8 (03) :250-253

[3]

DANTZIG GB, 1973, LINEAR PROGRAMMING E

[4] BRANCH-AND-BOUND ALGORITHM FOR ZERO-ONE MIXED INTEGER PROGRAMMING PROBLEMS [J].

DAVIS, RE ;

KENDRICK, DA ;

WEITZMAN, M .

OPERATIONS RESEARCH, 1971, 19 (04) :1036-&

[5]

Driebeek N.J., 1966, MANAGE SCI, V12, P485, DOI [10.1287/mnsc.12.7.576, DOI 10.1287/MNSC.12.7.576]

[6] INTEGER PROGRAMMING BY IMPLICIT ENUMERATION AND BALAS METHOD [J].

GEOFFRION, AM .

SIAM REVIEW, 1967, 9 (02) :178-+

[7] INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY [J].

GEOFFRION, AM ;

MARSTEN, RE .

MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09) :465-491

[8] INTEGER PROGRAMMING AND PRICING [J].

GOMORY, RE ;

BAUMOL, WJ .

ECONOMETRICA, 1960, 28 (03) :521-550

[9]

JENSEN RE, 1968, ACCOUNT REV, V43, P425

[10] AN AUTOMATIC METHOD OF SOLVING DISCRETE PROGRAMMING-PROBLEMS [J].

LAND, AH ;

DOIG, AG .

ECONOMETRICA, 1960, 28 (03) :497-520

← 1 2 →