DMCA
Noncommercial Software for Mixed-Integer Linear Programming (2004)
Cached
Download Links
| Citations: | 24 - 1 self |
BibTeX
@MISC{Linderoth04noncommercialsoftware,
author = {J. T. Linderoth and T. K. Ralphs},
title = {Noncommercial Software for Mixed-Integer Linear Programming},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
mixed-integer linear programming noncommercial software black box solver callable library detailed description noncommercial software tool open source software package custom solver specific problem class case study noncommercial license solver framework mixed-integer linear program solution methodology available software
