1. Edition - November 2006
93.90 Euro
2006. 330 Pages, Hardcover
ISBN-10: 0-471-72101-8
ISBN-13: 978-0-471-72101-7 - John Wiley & Sons






Sample Chapter

Short description
Parallel Combinatorial Optimization covers frameworks and optimization methodologies with a balance of theory, practice, and real-world examples, ranging from disciplines such as telecommunications, logistics, genomics, scheduling, routing, and network design. This comprehensive and very practical title includes well-known problems and solutions, as well as examples of the challenges encountered in solving large problems on Grid platforms, making it ideal for industrial researchers and developers, as well as graduates in parallel optimization and computing.

From the contents
Preface.

Acknowledgments.

Contributors.

1. Parallel Branch-and-Bound Algorithms (T. Crainic, B. Lecun, C. Roucairol).

2. Parallel Dynamic Programming (F. Almeida, D. Gonzalez, I. Pelaez).

3. Parallel Branch and Cut (T. Ralphs).

4. Parallel Semidefinite Programming and Combinatorial Optimization (S. J. Benson).

5. Parallel Resolution of the Satisfiability Problem: A Survey (D. Singer).

6. Parallel Metaheuristics: Algorithms and Frameworks (N. Melab, E-G. Talbi, S. Cahon, E. Alba, G. Luque).

7. Towards Parallel Design of Hybrids between Metaheuristics and Exact Methods (M. Basseur, L. Jourdan, E-G. Talbi).

8. Parallel Exact Methods for Multiobjective Combinatorial Optimization (C. Dhaenens, J. Lemesre, N. Melab, M. Mezmaz, E-G. Talbi).

9. Parallel Primal-Dual Interior Point Methods for Semidefinite Programs (M. Yamashita, K. Fujisawa, M. Fukuda, M. Kojima, K. Nakata).

10. MW: A Software Framework for Combinatorial Optimization on Computational Grids (W. Glankwamdee, T. Linderoth).

11. Constraint Logic Programming on Multiple Processors (I. Sakellariou, I. Vlahavas).

12. Application of Parallel Metaheuristics to Optimization Problems in Telecommunications and Bioinformatics (S. L. Martins, C. Ribeiro, I. Rosseti).

Index.