Noncommercial Software for Mixed-Integer Linear Programming

  • Linderoth J
  • Ralphs T
  • 98

    Readers

    Mendeley users who have this article in their library.
  • N/A

    Citations

    Citations of this article.

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. 1

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Jeffrey T. Linderoth

  • Ted K. Ralphs

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free