Effectiveness of parallelizing the ILOG-CPLEX mixed integer optimizer in the PUBB2 framework

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

Volumn 2790, Issue , 2004, Pages 451-460

  Shinano, Yuji ^a   Fujie, Tetsuya ^b   Kounoike, Yuusuke ^a  

^a TOKYO UNIVERSITY OF AGRICULTURE AND TECHNOLOGY   (Japan)

^b UNIVERSITY OF HYOGO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTERS;

BRANCH-AND-CUT ALGORITHMS; EFFICIENT IMPLEMENTATION; MIXED INTEGER; MIXED INTEGER PROGRAMMING; OPTIMIZERS; PARALLEL BRANCHES; PARALLELIZATIONS; PARALLELIZING;

INTEGER PROGRAMMING;

EID: 35048818023     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (12)

1. Applegate, D., Bixby, R., Chvátal, V. and Cook, W.: On the Solution of Traveling Salesman Problems. Doc. Math. J. DMV Extra Volume ICM III (1998) 645-656
2. Bixby, R. E., Cook, W., Cox, A., Lee, E. K.: Computational Experience with Parallel Mixed Integer Programming in a Distributed Environment. Ann. Oper. Res. 90 (1999) 19-43
3. Eckstein, J.: Parallel Branch-and-Bound Algorithms for General Mixed Integer Programming on the CM-5. SIAM J. Optim. 4 (1998) 794-814
4. Eckstein, J., Philips, C.A., Hart, W.E.: PICO: An Object-Oriented Framework for Parallel Branch and Bound. RUTCOR Research Report 40-2000, Rutgers University (2000)
5. ILOG CPLEX 8.0 Reference Manual, ILOG (2002)
6. Martin, A.: General Mixed Integer Programming: Computational Issues for Branch-and-Cut Algorithms. In: Jünger, M., Naddef, D. (eds.) Computational Combinatorial Optimization. Lecture Notes in Computer Science, Vol. 2241. Springer-Verlag, Berlin Heidelberg New York (2001)
7. Nemhauser, G.L., Wolsey, L.A.: Integer Programming and Combinatorial Optimization: John Wiley & Sons, New York (1988)
8. Ralphs, T. K., Ladányi, L., Esö, M.: SYMPHONY 3.0 User's Manual, available at http://www.branchandcut.org/SYMPHONY (2001)
9. Ralphs, T.K., Ladányi, L.: COIN/BCP User's Manual, available at http://www-124.ibm.com/developerworks/opensource/coin/documentation. html (2001)
10. Shinano, Y., Higaki, M., Hirabayashi, R.: A Generalized Utility for Parallel Branch and Bound Algorithms. Proceedings of the Seventh IEEE Symposium of Parallel and Distributed Processing (1995) 392-401
11. Shinano, Y., Kounoike, Y., Fujie, T.: PUBB2: A Redesigned Object-Oriented Software Tool for Implementing Parallel and Distributed Branch-and-Bound Algorithms. Working Paper, Department of Computer, Information and Communication Sciences, Tokyo University of Agriculture and Technology (2001)
12. Wolsey, L.A.: Integer Programming: John Wiley & Sons, New York (1998)