1.

Record Nr.

UNINA9910143581203321

Titolo

Parallel combinatorial optimization [[electronic resource] /] / edited by El-Ghazali Talbi

Pubbl/distr/stampa

Hoboken, N.J., : Wiley-Interscience, c2006

ISBN

1-280-72140-5

9786610721405

0-470-05392-5

0-470-05391-7

Descrizione fisica

1 online resource (348 p.)

Collana

Wiley series on parallel and distributed computing

Altri autori (Persone)

TalbiEl-Ghazali <1965->

Disciplina

004.35

004/.35

Soggetti

Parallel processing (Electronic computers)

Electronic data processing - Distributed processing

Combinatorial optimization

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

PARALLEL COMBINATORIAL OPTIMIZATION; CONTENTS; Preface; Acknowledgments; Contributors; 1. Parallel Branch-and-Bound Algorithms; 2. Parallel Dynamic Programming; 3. Parallel Branch and Cut; 4. Parallel Semidefinite Programming and Combinatorial Optimization; 5. Parallel Resolution of the Satisfiability Problem: A Survey; 6. Parallel Metaheuristics: Algorithms and Frameworks; 7. Towards Parallel Design of Hybrids between Metaheuristics and Exact Methods; 8. Parallel Exact Methods for Multiobjective Combinatorial Optimization

9. Parallel Primal-Dual Interior Point Methods for Semidefinite Programs10. MW: A Software Framework for Combinatorial Optimization on Computational Grids; 11. Constraint Logic Programming on Multiple Processors; 12. Application of Parallel Metaheuristics to Optimization Problems in Telecommunications and Bioinformatics; Index

Sommario/riassunto

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.