Annals of Operations Research

, Volume 140, Issue 1, pp 67–124

Integer-Programming Software Systems

Authors

    • Department of Industrial Engineering and Operations ResearchUniversity of California
  • Martin W. P. Savelsbergh
    • School of Industrial and Systems EngineeringGeorgia Institute of Technology
Article

DOI: 10.1007/s10479-005-3968-2

Cite this article as:
Atamtürk, A. & Savelsbergh, M.W.P. Ann Oper Res (2005) 140: 67. doi:10.1007/s10479-005-3968-2

Abstract

Recent developments in integer-programming software systems have tremendously improved our ability to solve large-scale instances. We review the major algorithmic components of state-of-the-art solvers and discuss the options available to users for adjusting the behavior of these solvers when default settings do not achieve the desired performance level. Furthermore, we highlight advances towards integrated modeling and solution environments. We conclude with a discussion of model characteristics and substructures that pose challenges for integer-programming software systems and a perspective on features we may expect to see in these systems in the near future.

Keywords

integer programmingalgebraic modeling languagessoftware

Copyright information

© Springer Science + Business Media, Inc. 2005