Parallel Combinatorial Optimization
Published on 10. April 2006
Software
Other digital
364 pages
978-0-470-05392-8 (ISBN)
Description
This text provides an excellent balance of theory and application that enables you to deploy powerful algorithms, frameworks, and methodologies to solve complex optimization problems in a diverse range of industries. Each chapter is written by leading experts in the fields of parallel and distributed optimization. Collectively, the contributions serve as a complete reference to the field of combinatorial optimization, including details and findings of recent and ongoing investigations.
Reviews / Votes
"The target audience will learn a lot from the book, and I hope they will be inspired..." (Computing Reviews.com, May 30, 2007)More details
Language
English
Place of publication
Chichester
United Kingdom
Publishing group
John Wiley and Sons Ltd
Target group
Professional and scholarly
ISBN-13
978-0-470-05392-8 (9780470053928)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
Additional editions
El-Ghazali Talbi
Parallel Combinatorial Optimization
E-Book
01/2007
Wiley
€120.99
Available for download
Person
EL-GHAZALI TALBI, PHD, is Professor in the Computer Science Laboratory of the University of Lille, France. His research interests include parallel algorithms for combinatorial optimization and their applications to generic and real-world problems. Dr. Talbi leads the OPAC (Parallel Cooperative Optimization) research team; is the scientific leader of the INRIA DOLPHIN project dealing with distributed multi-objective optimization; and is active in several research and industrial projects, publications, and international conferences in the field.
Content
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.