Evolution and state-of-the-art in integer programming

被引：29

作者：

Sherali, HD ^{[1
]}

Driscoll, PJ

机构：

[1] Virginia Polytech Inst & State Univ, Dept Ind & Syst Engn, Blacksburg, VA 24061 USA

[2] US Mil Acad, Dept Math Sci, W Point, NY 10996 USA

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2000年 / 124卷 / 1-2期

基金：

美国国家科学基金会;

关键词：

Polyhedral special structures;

D O I：

10.1016/S0377-0427(00)00431-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Under a unifying theme of exploiting both algebraic and polyhedral special structures present in integer linear programming problems, we discuss the evolution of both technique and philosophy leading to the current state-of-the-art for modeling and solving this challenging class of problems. Integrated throughout the discussion are insights into the rationale and motivation that have contributed in a large part to the past and present direction of research in this fascinating field. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：319 / 340

页数：22

共 50 条

[1] Formal Verification of a State-of-the-Art Integer Square Root
Melquiond, Guillaume
Rieu-Helft, Raphael
[J]. 2019 IEEE 26TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2019, : 183 - 186
[2] Combining integer linear programming with a state-of-the-art heuristic for the 2-path network design problem
Climaco, Glaubos
Rosseti, Isabel
Simonetti, Luidi
Guerine, Marcos
[J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (02) : 615 - 641
[3] MULTIOBJECTIVE DYNAMIC-PROGRAMMING - THE STATE-OF-THE-ART
LI, D
HAIMES, YY
[J]. CONTROL-THEORY AND ADVANCED TECHNOLOGY, 1989, 5 (04): : 471 - 483
[4] Differential Evolution: A Survey of the State-of-the-Art
Das, Swagatam
Suganthan, Ponnuthurai Nagaratnam
[J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) : 4 - 31
[5] The Evolution of Technologies: An Assessment of the State-of-the-Art
Dosi G.
Nelson R.R.
[J]. Eurasian Business Review, 2013, 3 (1) : 3 - 46
[6] EVOLUTION AND STATE-OF-THE-ART OF THE LOG BARGE
MCALLISTER, M
[J]. MARINE TECHNOLOGY AND SNAME NEWS, 1995, 32 (02): : 132 - 139
[7] THE EVOLUTION OF TECHNOLOGIES: AN ASSESSMENT OF THE STATE-OF-THE-ART
Dosi, Giovanni
Nelson, Richard R.
[J]. EURASIAN BUSINESS REVIEW, 2013, 3 (01) : 3 - 46
[8] SPINAL INSTRUMENTATION - EVOLUTION AND STATE-OF-THE-ART
HU, SS
PASHMAN, RS
[J]. INVESTIGATIVE RADIOLOGY, 1992, 27 (08) : 632 - 647
[9] REDUNDANCY IN MATHEMATICAL-PROGRAMMING - A STATE-OF-THE-ART SURVEY
KARWAN, MH
LOTFI, V
TELGEN, J
ZIONTS, S
[J]. LECTURE NOTES IN ECONOMICS AND MATHEMATICAL SYSTEMS, 1983, 206 : 1 - 285
[10] MapReduce Parallel Programming Model: A State-of-the-Art Survey
Li, Ren
Hu, Haibo
Li, Heng
Wu, Yunsong
Yang, Jianxi
[J]. INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2016, 44 (04) : 832 - 866

← 1 2 3 4 5 →