Mixed-integer programming - 1968 and thereafter

被引:1
|
作者
Padberg, Manfred [1 ]
机构
[1] OptCom SARL, F-13007 Marseille, France
关键词
Convex Hull; Integer Program; Travel Salesman Problem; Travel Salesman Problem; Packing Problem;
D O I
10.1007/s10479-006-0106-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present some personal reflections on the developments in integer and mixed-integer programming from 1968 up to around 1980. © 2006 Springer Science+Business Media, LLC.
引用
收藏
页码:163 / 175
页数:13
相关论文
共 50 条
  • [1] Mixed-integer programming—1968 and thereafter
    Manfred Padberg
    [J]. Annals of Operations Research, 2007, 149 : 163 - 175
  • [2] Mixed-integer programming for control
    Richards, A
    How, J
    [J]. ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2676 - 2683
  • [3] Mixed-integer programming: A progress report
    Bixby, RE
    Fenelon, M
    Gu, ZH
    Rothberg, E
    Wunderling, R
    [J]. THE SHARPEST CUT: THE IMPACT OF MANFRED PADBERG AND HIS WORK, 2004, 4 : 309 - 325
  • [4] Mixed-integer quadratic programming is in NP
    Del Pia, Alberto
    Dey, Santanu S.
    Molinaro, Marco
    [J]. MATHEMATICAL PROGRAMMING, 2017, 162 (1-2) : 225 - 240
  • [5] Mixed-integer nonlinear programming 2018
    Sahinidis, Nikolaos V.
    [J]. OPTIMIZATION AND ENGINEERING, 2019, 20 (02) : 301 - 306
  • [6] A Biobjective Perspective for Mixed-Integer Programming
    Liu, Jiao
    Wang, Yong
    Xin, Bin
    Wang, Ling
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (04): : 2374 - 2385
  • [7] Lifting for conic mixed-integer programming
    Alper Atamtürk
    Vishnu Narayanan
    [J]. Mathematical Programming, 2011, 126 : 351 - 363
  • [8] HOW TO USE MIXED-INTEGER PROGRAMMING
    ALLEN, DH
    [J]. CHEMICAL ENGINEERING, 1976, 83 (07) : 114 - 120
  • [9] Mixed-integer bilinear programming problems
    Adams, Warren P.
    Sherali, Hanif D.
    [J]. Mathematical Programming, Series A, 1993, 59 (03): : 279 - 305
  • [10] Lifting for conic mixed-integer programming
    Atamtuerk, Alper
    Narayanan, Vishnu
    [J]. MATHEMATICAL PROGRAMMING, 2011, 126 (02) : 351 - 363