An annotated bibliography for post-solution analysis in mixed integer programming and combinatorial optimization

被引:0
|
作者
Greenberg, HJ [1 ]
机构
[1] Univ Colorado, Dept Math, Denver, CO 80217 USA
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This annotated bibliography focuses on what has been published since the 1977 Geoffrion-Nauss survey. In addition to postoptimal sensitivity analysis, this survey includes debugging a run, such as when the integer program is unbounded, anomalous or infeasible.
引用
收藏
页码:97 / 147
页数:51
相关论文
共 50 条
  • [1] Solution of a fractional combinatorial optimization problem by mixed integer programming
    Billionnet, Alain
    Djebali, Karima
    RAIRO-OPERATIONS RESEARCH, 2006, 40 (02) : 97 - 111
  • [2] A survey and annotated bibliography of multiobjective combinatorial optimization
    Ehrgott, M
    Gandibleux, X
    OR SPEKTRUM, 2000, 22 (04) : 425 - 460
  • [3] A survey and annotated bibliography of multiobjective combinatorial optimization
    Ehrgott M.
    Gandibleux X.
    OR-Spektrum, 2000, 22 (4) : 425 - 460
  • [4] Combinatorial optimization: An integer programming perspective
    Chandru, V
    Rao, MR
    ACM COMPUTING SURVEYS, 1996, 28 (01) : 55 - 58
  • [5] POLYHEDRAL ANNEXATION IN MIXED INTEGER AND COMBINATORIAL PROGRAMMING
    GLOVER, F
    MATHEMATICAL PROGRAMMING, 1975, 9 (02) : 161 - 188
  • [6] INTEGER PROGRAMMING FORMULATION OF COMBINATORIAL OPTIMIZATION PROBLEMS
    IBARAKI, T
    DISCRETE MATHEMATICS, 1976, 6 (01) : 39 - 52
  • [7] A mixed integer programming solution for market clearing and reliability analysis
    Streiffert, D
    Philbrick, R
    Ott, A
    2005 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS, 1-3, 2005, : 2724 - 2731
  • [8] An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
    Bruglieri, Maurizio
    Ehrgott, Matthias
    Hamacher, Horst W.
    Maffioli, Francesco
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (09) : 1344 - 1357
  • [9] Combinatorial benders' cuts for mixed-integer linear programming
    Codato, Gianni
    Fischetti, Matteo
    OPERATIONS RESEARCH, 2006, 54 (04) : 756 - 766
  • [10] Combinatorial therapy discovery using mixed integer linear programming
    Pang, Kaifang
    Wan, Ying-Wooi
    Choi, William T.
    Donehower, Lawrence A.
    Sun, Jingchun
    Pant, Dhruv
    Liu, Zhandong
    BIOINFORMATICS, 2014, 30 (10) : 1456 - 1463