ALGORITHMS FOR INTEGER PROGRAMMING

被引：0
|
作者：
Woeginger, Gerhard J. [1 ]
Eisenbrand, Friedrich [2 ]
机构：
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, POB 513, NL-5600 MB Eindhoven, Netherlands
[2] Ecole Polytech Fed Lausanne, CH-1015 Lausanne, Switzerland
来源：
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE | 2008年 / 96期
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this column, I describe efficient algorithms for integer programming in fixed dimension and mention several recent related results and open problems in this area of algorithmic research.
引用
收藏
页码：45 / 57
页数：13
相关论文
共 50 条
  • [1] SUBOPTIMAL ALGORITHMS IN INTEGER PROGRAMMING
    KOVALEV, MM
    KOTOV, VM
    DOKLADY AKADEMII NAUK BELARUSI, 1982, 26 (11): : 969 - 972
  • [2] ALGORITHMS FOR INTEGER FRACTIONAL-PROGRAMMING
    SESHAN, CR
    TIKEKAR, VG
    JOURNAL OF THE INDIAN INSTITUTE OF SCIENCE SECTION B-PHYSICAL & CHEMICAL SCIENCES, 1980, 62 (02): : 9 - 16
  • [3] On the stability of some integer programming algorithms
    Devyaterikova, MV
    Kolokolov, AA
    OPERATIONS RESEARCH LETTERS, 2006, 34 (02) : 149 - 154
  • [4] Applications and algorithms for mixed integer nonlinear programming
    Leyffer, Sven
    Linderoth, Jeff
    Luedtke, James
    Miller, Andrew
    Munson, Todd
    SCIDAC 2009: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2009, 180
  • [5] Evolving Exact Integer Algorithms with Genetic Programming
    Weise, Thomas
    Wan, Mingxu
    Tang, Ke
    Yao, Xin
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 1816 - 1823
  • [6] Split algorithms for multiobjective integer programming problems
    Karsu, Ozlem
    Ulus, Firdevs
    COMPUTERS & OPERATIONS RESEARCH, 2022, 140
  • [7] Stochastic integer programming: General models and algorithms
    Haneveld, WKK
    van der Vlerk, MH
    ANNALS OF OPERATIONS RESEARCH, 1999, 85 (0) : 39 - 57
  • [8] Stochastic integer programming:General models and algorithms
    Willem K. Klein Haneveld
    Maarten H. van der Vlerk
    Annals of Operations Research, 1999, 85 : 39 - 57
  • [9] SOME ALGORITHMS FOR NONLINEAR INTEGER PROGRAMMING.
    Fabian, Cs.
    Economic Computation and Economic Cybernetics Studies and Research, 1976, (03): : 97 - 102
  • [10] Continuous cutting plane algorithms in integer programming
    Chetelat, Didier
    Lodi, Andrea
    OPERATIONS RESEARCH LETTERS, 2023, 51 (04) : 439 - 445
12345