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 条
  • [21] FPT-algorithms for some problems related to integer programming
    Gribanov, D. V.
    Malyshev, D. S.
    Pardalos, P. M.
    Veselov, S. I.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (04) : 1128 - 1146
  • [22] Applications and efficient algorithms for integer programming problems on monotone constraints
    Hochbaum, Dorit S.
    NETWORKS, 2021, 77 (01) : 21 - 49
  • [23] FPT-algorithms for some problems related to integer programming
    D. V. Gribanov
    D. S. Malyshev
    P. M. Pardalos
    S. I. Veselov
    Journal of Combinatorial Optimization, 2018, 35 : 1128 - 1146
  • [24] Heuristic algorithms for the inverse mixed integer linear programming problem
    Zhaoyang Duan
    Lizhi Wang
    Journal of Global Optimization, 2011, 51 : 463 - 471
  • [25] On approximation algorithms for concave mixed-integer quadratic programming
    Alberto Del Pia
    Mathematical Programming, 2018, 172 : 3 - 16
  • [26] A Parallel Method with Hybrid Algorithms for Mixed Integer Nonlinear Programming
    Zhou, Kai
    Wan, Wei
    Chen, Xi
    Shao, Zhijiang
    Biegler, Lorenz T.
    23 EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2013, 32 : 271 - 276
  • [27] Heuristic algorithms for the inverse mixed integer linear programming problem
    Duan, Zhaoyang
    Wang, Lizhi
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 463 - 471
  • [28] INTEGER PROGRAMMING ALGORITHMS - FRAMEWORK AND STATE-OF-ART SURVEY
    GEOFFRION, AM
    MARSTEN, RE
    MANAGEMENT SCIENCE SERIES A-THEORY, 1972, 18 (09): : 465 - 491
  • [29] On approximation algorithms for concave mixed-integer quadratic programming
    Del Pia, Alberto
    MATHEMATICAL PROGRAMMING, 2018, 172 (1-2) : 3 - 16
  • [30] Massively parallel mixed-integer programming: Algorithms and applications
    Phillips, Cynthia A.
    Eckstein, Jonathan
    Hart, William
    PARALLEL PROCESSING FOR SCIENTIFIC COMPUTING, 2006, : 323 - 340
12345