SOME EASY POST-OPTIMALITY ANALYSIS FOR ZERO-ONE PROGRAMMING

被引:40
作者
PIPER, CJ
ZOLTNERS, AA
机构
[1] UNIV WESTERN ONTARIO,LONDON,ONTARIO,CANADA
[2] UNIV MASSACHUSETTS,AMHERST,MA
关键词
Compendex;
D O I
10.1287/mnsc.22.7.759
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
MATHEMATICAL PROGRAMMING, LINEAR
引用
收藏
页码:759 / 765
页数:7
相关论文
共 12 条
[1]  
ARMSTRONG RD, 1974, MATH PROGRAM, V6, P212
[2]   AN ADDITIVE ALGORITHM FOR SOLVING LINEAR PROGRAMS WITH 0-1 VARIABLES [J].
BALAS, E .
OPERATIONS RESEARCH, 1965, 13 (04) :517-&
[3]  
BOUVIER B, 1965, PROGRAMMES LINEAIRES
[4]   AN IMPROVED IMPLICIT ENUMERATION APPROACH FOR INTEGER PROGRAMMING [J].
GEOFFRIO.AM .
OPERATIONS RESEARCH, 1969, 17 (03) :437-&
[5]   INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY [J].
GEOFFRION, AM ;
MARSTEN, RE .
MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09) :465-491
[6]  
HALDI J, 1964, 43 STANF U GRAD SCH
[7]   DIRECT SEARCH ALGORITHMS FOR ZERO-1 AND MIXED-INTEGER PROGRAMMING [J].
LEMKE, CE ;
SPIELBER.K .
OPERATIONS RESEARCH, 1967, 15 (05) :892-+
[8]  
Petersen C. C., 1967, MANAGE SCI, V13, P736
[9]   IMPROVED COMBINATORIAL PROGRAMMING ALGORITHMS FOR A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS [J].
PIERCE, JF ;
LASKY, JS .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (05) :528-543
[10]  
PIPER CJ, 1976, NAVAL RESEARCH LOGIS, V22