Optimization Online


Integer-Programming Software Systems

Alper Atamturk (atamturk***at***ieor.berkeley.edu)
Martin Savelsbergh (mwps***at***isye.gatech.edu)

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 to adjust 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.


Category 1: Optimization Software and Modeling Systems

Citation: Annals of Operations Research 140, 67-124, 2005


Entry Submitted: 05/01/2005
Entry Accepted: 05/02/2005
Entry Last Modified: 04/15/2008

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society