1.

Record Nr.

UNINA9911020137903321

Titolo

Parallel combinatorial optimization / / edited by El-Ghazali Talbi

Pubbl/distr/stampa

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

ISBN

9786610721405

9781280721403

1280721405

9780470053928

0470053925

9780470053911

0470053917

Descrizione fisica

1 online resource (348 p.)

Collana

Wiley series on parallel and distributed computing

Altri autori (Persone)

TalbiEl-Ghazali <1965->

Disciplina

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.