8. Parallel Combinatorial Optimization

  1. Vangelis Th. Paschos
  1. Van-Dat Cung1,
  2. Bertrand Le Cun2 and
  3. Catherine Roucairol2

Published Online: 13 FEB 2013

DOI: 10.1002/9781118600283.ch8

Applications of Combinatorial Optimization, Volume 3

Applications of Combinatorial Optimization, Volume 3

How to Cite

Cung, V.-D., Le Cun, B. and Roucairol, C. (2013) Parallel Combinatorial Optimization, in Applications of Combinatorial Optimization, Volume 3 (ed V. Th. Paschos), John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9781118600283.ch8

Editor Information

  1. LAMSADE, University of Paris-Dauphine, France

Author Information

  1. 1

    GILCO, ENSGI – INPG, Grenoble, France

  2. 2

    PRiSM, University of Versailles, St-Quentin-en-Yvelines, France

Publication History

  1. Published Online: 13 FEB 2013
  2. Published Print: 28 FEB 2013

ISBN Information

Print ISBN: 9781848211490

Online ISBN: 9781118600283

SEARCH

Keywords:

  • parallel combinatorial;
  • parallelism, and optimization;
  • parallel metaheuristics, QAP;
  • exact methods, tree exploration;
  • BOB, developing programs

Summary

This chapter contains sections titled:

  • Impact of parallelism in combinatorial optimization

  • Parallel metaheuristics

  • Parallelizing tree exploration in exact methods

  • Conclusion

  • Bibliography