Optimization Online


Noncommercial Software for Mixed-Integer Linear Programming

Jeff Linderoth (jtl3***at***lehigh.edu)
Ted Ralphs (tkr2***at***lehigh.edu)

Abstract: We present an overview of noncommercial software tools for the solution of mixed-integer linear programs (MILPs). We first review solution methodologies for MILPs and then present an overview of the available software, including detailed descriptions of eight software packages available under open source or other noncommercial licenses. Each package is categorized as a black box solver, a callable library, a solver framework, or some combination of these. The distinguishing features of all eight packages are described. The paper concludes with case studies that illustrate the use of two of the solver frameworks to develop custom solvers for specific problem classes and with benchmarking of the six black box solvers.


Category 1: Integer Programming

Category 2: Optimization Software and Modeling Systems

Citation: Technical Report 04T-023, Department of Industrial and Systems Engineering, Lehigh University, December, 2004

Download: [Postscript][PDF]

Entry Submitted: 12/23/2004
Entry Accepted: 12/23/2004
Entry Last Modified: 08/16/2005

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