ParaLEX: a parallel extension for the CPLEX mixed integer optimizer

作者: Yuji Shinano , Tetsuya Fujie

DOI: 10.1007/978-3-540-75416-9_19

关键词:

摘要: … bytes RAM) PCs (running a maximum of 30 CPLEX Mixed … of MIP becomes greater than that by a sequential CPLEX solver. … and, at the end of computation, outputs an optimal solution. …

参考文章(10)
David A. Bader, William E. Hart, Cynthia A. Phillips, Parallel Algorithm Design for Branch and Bound International Series in Operations Research & Management Science. pp. 5- 1 ,(2005) , 10.1007/0-387-22827-6_5
Yuji Shinano, Tetsuya Fujie, Yuusuke Kounoike, Effectiveness of Parallelizing the ILOG-CPLEX Mixed Integer Optimizer in the PUBB2 Framework european conference on parallel processing. pp. 451- 460 ,(2003) , 10.1007/978-3-540-45209-6_67
THROOM — Supporting POSIX Multithreaded Binaries on a Cluster european conference on parallel processing. pp. 760- 769 ,(2003) , 10.1007/B12024
Teodor Gabriel Crainic, Bertrand Le Cun, Catherine Roucairol, Parallel Branch‐and‐Bound Algorithms John Wiley & Sons, Inc.. pp. 1- 28 ,(2006) , 10.1002/9780470053928.CH1
T. K. Ralphs, Parallel Branch and Cut John Wiley & Sons, Inc.. pp. 53- 101 ,(2006) , 10.1002/9780470053928.CH3
Alper Atamtürk, Martin W. P. Savelsbergh, INTEGER PROGRAMMING SOFTWARE SYSTEMS Annals of Operations Research. ,vol. 140, pp. 67- 124 ,(2005) , 10.1007/S10479-005-3968-2
Richard Laundy, Michael Perregaard, Gabriel Tavares, Horia Tipi, Alkis Vazacopoulos, Solving Hard Mixed-Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study Informs Journal on Computing. ,vol. 21, pp. 304- 313 ,(2009) , 10.1287/IJOC.1080.0293
L. A. Wolsey, G. L. Nemhauser, Integer programming ,(1972)
Tobias Achterberg, Thorsten Koch, Alexander Martin, MIPLIB 2003 Operations Research Letters. ,vol. 34, pp. 361- 372 ,(2006) , 10.1016/J.ORL.2005.07.009