Integer-Programming Software Systems

Alper Atamturk (atamturkieor.berkeley.edu)
Martin Savelsbergh (mwpsisye.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.

Keywords:

Category 1: Optimization Software and Modeling Systems

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

Download:

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

Modify/Update this entry