ParaLEX: A parallel extension for the CPLEX mixed integer optimizer

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4757 LNCS, Issue , 2007, Pages 97-106

  Shinano, Yuji ^a   Fujie, Tetsuya ^b  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

^b UNIVERSITY OF HYOGO   (Japan)

Author keywords

Master worker; Mixed integer programming; Parallel branch and cut

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; MESSAGE PASSING; OPTIMIZATION; USER INTERFACES;

INTEGER OPTIMIZERS; MASTER-WORKER; MIXED INTEGER PROGRAMMING; PARALLEL BRANCH-AND-CUT;

PARALLEL PROCESSING SYSTEMS;

EID: 38449101234     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75416-9_19     Document Type: Conference Paper

References (11)

1. Achterberg, T., Koch, T., Martin, A.: MIPLIB 2003. Oper. Res. Lett. 34, 361-372 (2006)
2. Atamtürk, A., Martin, W.P., Savelsbergh, M.W.P.: Integer-Programming Software Systems. Ann. Oper. Res. 140, 67-124 (2005)
3. Bader, D.A., Hart, W.E., Phillips, C.A.: Parallel Algorithm Design for Branch and Bound. In: Greenberg, H.J. (ed.) Tutorials on Emerging Methodologies and Applications in Operations Research, ch. 5, Kluwer Academic Press, Dordrecht (2004)
4. Crainic, T., Le Cun, B., Roucairol, C.: Parallel Branch-and-Bound Algorithms. In: Talbi, E. (ed.) Parallel Combinatorial Optimization, ch. 1, Wiley, Chichester (2006)
5. Ferris, M.: GAMS: Condor and the grid: Solving hard optimization problems in parallel. Industrial and Systems Engineering, Lehigh University (2006)
6. ILOG CPLEX 10.1 User's Manual, ILOG, Inc. (2006)
7. Laundy, R., Perregaard, M., Tavares, G., Tipi, H., Vazacopoulos, A.: Solving Hard Mixed Integer Programming Problems with Xpress-MP: A MIPLIB 2003 Case Study. Rutcor Research Report 2-2007, Rutgers University (2007)
8. Nemhauser, G.L., Wolsey, L.A.: Integer Programming and Combinatorial Optimization. John Wiley & Sons, New York (1988)
9. Ralphs, T.K.: Parallel Branch and Cut. In: Talbi, E. (ed.) Parallel Combinatorial Optimization, ch. 3, Wiley, Chichester (2006)
10. Shinano, Y., Fujie, T., Kounoike, Y.: Effectiveness of Parallelizing the ILOGCPLEX Mixed Integer Optimizer in the PUBB2 Framework. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 451-460. Springer, Heidelberg (2003)
11. Wolsey, L.A.: Integer Programming. John Wiley & Sons, New York (1998)