Using diversification, communication and parallelism to solve mixed-integer linear programs

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.

Citation

Submitted to Elsevier, May 2013.

Article

Download

View Using diversification, communication and parallelism to solve mixed-integer linear programs