Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142174 | Operations Research Letters | 2014 | 4 Pages |
Abstract
Performance variability of modern mixed-integer programming solvers and possible ways of exploiting this phenomenon present an interesting opportunity in the development of algorithms to solve mixed-integer linear programs (MILPs). We propose a framework using multiple branch-and-bound trees to solve MILPs while allowing them to share information in a parallel execution. We present computational results on instances from MIPLIB 2010 illustrating the benefits of this framework.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
R. Carvajal, S. Ahmed, G. Nemhauser, K. Furman, V. Goel, Y. Shao,