Cover image for Parallel combinatorial optimization
Title:
Parallel combinatorial optimization
Series:
Wiley series on parallel and distributed computing
Publication Information:
Hoboken, NJ : Wiley-Interscience, 2006
ISBN:
9780471721017
Subject Term:
Parallel processing (Electronic computers)

Electronic data processing -- Distributed processing

Combinatorial optimization
Added Author:
Talbi, El-Ghazali, 1965-

Available:*

Library
Item Barcode
Call Number
Material Type
Item Category 1
Status
Searching...
 30000010127048 QA76.58 P375 2006 Open Access Book Book
Searching...

On Order

Summary

Summary

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.


Author Notes

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.


Table of Contents

T. Crainic and B. Lecun and C. RoucairolF. Almeida and D. Gonzalez and I. PelaezT. RalphsS. J. BensonD. SingerN. Melab and E-G. Talbi and S. Cahon and E. Alba and G. LuqueM. Basseur and L. Jourdan and E-G. TalbiC. Dhaenens and J. Lemesre and N. Melab and M. Mezmaz and E-G. TalbiM. Yamashita and K. Fujisawa and M. Fukuda and M. Kojima and K. NakataW. Glankwamdee and T. LinderothI. Sakellariou and I. VlahavasS. L. Martins and C. Ribeiro and I. Rosseli
Prefacep. ix
Acknowledgmentsp. xi
Contributorsp. xiii
1 Parallel Branch-and-Bound Algorithmsp. 1
2 Parallel Dynamic Programmingp. 29
3 Parallel Branch and Cutp. 53
4 Parallel Semidefinite Programming and Combinatorial Optimizationp. 103
5 Parallel Resolution of the Satisfiability Problem: A Surveyp. 123
6 Parallel Metaheuristics: Algorithms and Frameworksp. 149
7 Towards Parallel Design of Hybrids between Metaheuristics and Exact Methodsp. 163
8 Parallel Exact Methods for Multiobjective Combinatorial Optimizationp. 187
9 Parallel Primal-Dual Interior Point Methods for Semidefinite Programsp. 211
10 MW: A Software Framework for Combinatorial Optimization on Computational Gridsp. 239
11 Constraint Logic Programming on Multiple Processorsp. 263
12 Application of Parallel Metaheuristics to Optimization Problems in Telecommunications and Bioinformaticsp. 301
Indexp. 327