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 条

[31] A Hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization
Luo, YC
Guignard, M
Chen, CH
JOURNAL OF INTELLIGENT MANUFACTURING, 2001, 12 (5-6) : 509 - 519
[32] A Hybrid approach for integer programming combining genetic algorithms, linear programming and ordinal optimization
Yuh-Chyun Luo
Monique Guignard
Chun-Hung Chen
Journal of Intelligent Manufacturing, 2001, 12 : 509 - 519
[33] Parallel branch and bound algorithms for integer and mixed Integer Linear Programming problems under PVM
Alonso, JL
Schmidt, H
Alexandrov, VN
RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 1997, 1332 : 313 - 320
[34] IMPROVED COMBINATORIAL PROGRAMMING ALGORITHMS FOR A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS
PIERCE, JF
LASKY, JS
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (05): : 528 - 543
[35] Discretization modeling, integer programming formulations and dynamic programming algorithms for robust traffic signal timing
Li, Jing-Quan
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2011, 19 (04) : 708 - 719
[36] Mixed integer linear programming in process scheduling: Modeling, algorithms, and applications
Floudas, CA
Lin, XX
ANNALS OF OPERATIONS RESEARCH, 2005, 139 (01) : 131 - 162
[37] Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications
Christodoulos A. Floudas
Xiaoxia Lin
Annals of Operations Research, 2005, 139 : 131 - 162
[38] Dynamic programming algorithms for the hi-objective integer knapsack problem
Rong, Aiying
Figueira, Jose Rui
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 236 (01) : 85 - 99
[39] Genetic algorithms for solving mixed-integer bevel programming problems
Li, He-Cheng
Wang, Yu-Ping
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2009, 39 (03): : 781 - 786
[40] Disruption recovery at airports: Integer programming formulations and polynomial time algorithms
Manyem, Prabhu
DISCRETE APPLIED MATHEMATICS, 2018, 242 : 102 - 117

← 1 2 3 4 5 →