Details

Parallel Combinatorial Optimization


Parallel Combinatorial Optimization


Wiley Series on Parallel and Distributed Computing, Band 58 1. Aufl.

von: El-Ghazali Talbi

109,99 €

Verlag: Wiley
Format: PDF
Veröffentl.: 27.10.2006
ISBN/EAN: 9780470053911
Sprache: englisch
Anzahl Seiten: 363

DRM-geschütztes eBook, Sie benötigen z.B. Adobe Digital Editions und eine Adobe ID zum Lesen.

Beschreibungen

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.
Preface. <p>Acknowledgments.</p> <p>Contributors.</p> <p>1. Parallel Branch-and-Bound Algorithms (<i>T. Crainic, B. Lecun, C. Roucairol</i>).</p> <p>2. Parallel Dynamic Programming (<i>F. Almeida, D. Gonzalez, I. Pelaez</i>).</p> <p>3. Parallel Branch and Cut (<i>T. Ralphs</i>).</p> <p>4. Parallel Semidefinite Programming and Combinatorial Optimization (<i>S. J. Benson</i>).</p> <p>5. Parallel Resolution of the Satisfiability Problem: A Survey (<i>D. Singer</i>).</p> <p>6. Parallel Metaheuristics: Algorithms and Frameworks (<i>N. Melab, E-G. Talbi, S. Cahon, E. Alba, G. Luque</i>).</p> <p>7. Towards Parallel Design of Hybrids between Metaheuristics and Exact Methods (<i>M. Basseur, L. Jourdan, E-G. Talbi</i>).</p> <p>8. Parallel Exact Methods for Multiobjective Combinatorial Optimization (<i>C. Dhaenens, J. Lemesre, N. Melab, M. Mezmaz, E-G. Talbi</i>).</p> <p>9. Parallel Primal-Dual Interior Point Methods for Semidefinite Programs (<i>M. Yamashita, K. Fujisawa, M. Fukuda, M. Kojima, K. Nakata</i>).</p> <p>10. MW: A Software Framework for Combinatorial Optimization on Computational Grids (<i>W. Glankwamdee, T. Linderoth</i>).</p> <p>11. Constraint Logic Programming on Multiple Processors (<i>I. Sakellariou, I. Vlahavas</i>).</p> <p>12. Application of Parallel Metaheuristics to Optimization Problems in Telecommunications and Bioinformatics (<i>S. L. Martins, C. Ribeiro, I. Rosseti</i>).</p> <p><b>Index.</b></p>
"The target audience will learn a lot from the book, and I hope they will be inspired…" (<i>Computing Reviews.com</i>, May 30, 2007)
<b>EL-GHAZALI TALBI</b>, 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.
<b>Learn to solve complex problems with efficient parallel optimization algorithms</b> <p>This text provides an excellent balance of theory and application that enables readers 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.</p> <p>Readers learn to solve large-scale problems quickly and efficiently with the text's clear coverage of several parallel optimization algorithms:</p> <ul> <li>Exact algorithms, including branch and bound, dynamic programming, branch and cut, semidefinite programming, and constraint programming</li> <li>Metaheuristics, including local search, tabu search, simulated annealing, scatter search, GRASP, variable neighborhood search, ant colonies, genetic programming, evolution strategies, and genetic algorithms</li> <li>Hybrid approaches, combining exact algorithms and metaheuristics</li> <li>Multi-objective optimization algorithms</li> </ul> <p>The text not only presents parallel algorithms and applications, but also software frameworks and libraries that integrate parallel algorithms for combinatorial optimization. Among the well-known parallel and distributed frameworks covered are COIN, ParadisEO, BOB++, MW, and SDPARA.</p> <p>Numerous real-world examples of problems and solutions demonstrate how parallel combinatorial optimization is applied in such fields as telecommunications, logistics, genomics, networking, and transportation. Whether you are a practicing engineer, field researcher, or student, this text provides you with not only the theory of parallel combinatorial optimization, but the guidance and practical tools to solve complex problems using powerful algorithms.</p>

Diese Produkte könnten Sie auch interessieren:

Symbian OS Explained
Symbian OS Explained
von: Jo Stichbury
PDF ebook
32,99 €
Symbian OS Internals
Symbian OS Internals
von: Jane Sales
PDF ebook
56,99 €
The Accredited Symbian Developer Primer
The Accredited Symbian Developer Primer
von: Jo Stichbury, Mark Jacobs
PDF ebook
32,99 €