Solving Combinatorial Optimization Problems in Parallel

Methods and Techniques

  • Editors
  • Afonso Ferreira
  • Panos Pardalos
Book

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1054)

Table of contents

  1. Front Matter
  2. Afonso Ferreira, Panos M. Pardalos
    Pages 1-6
  3. D. P. Bovet, A. Clementi, P. Crescenzi, R. Silvestri
    Pages 7-24
  4. Andrea Clementi, José D. P. Rolim, Erik Urland
    Pages 25-50
  5. G. M. Megson, L. Rapanotti, X. Chen
    Pages 51-86
  6. Reinhard Lüling, Burkhard Monien, Alexander Reinefeld, Stefan Tschöke
    Pages 115-144
  7. A. de Bruin, G. A. P. Kindervater, H. W. J. M. Trienekens
    Pages 145-170
  8. Mohamed Benaïchouche, Van-Dat Cung, Salah Dowaji, Bertrand Le Cun, Thierry Mautor, Catherine Roucairol
    Pages 201-231
  9. P. M. Pardalos, Guoliang Xue, P. D. Panagiotopoulos
    Pages 232-247
  10. Back Matter

About this book

Introduction

Solving combinatorial optimization problems can often lead to runtime growing exponentially as a function of the input size. But important real-world problems, industrial applications, and academic research challenges, may demand exact optimal solutions. In such situations, parallel processing can reduce the runtime from days or months, typical when one workstation is used, to a few minutes or even seconds.
Partners of the CEC-sponsored SCOOP Project (Solving Combinatorial Optimization Problems in Parallel) contributed, on invitation, to this book; much attention was paid to competent coverage of the topic and the style of writing. Readers will include students, scientists, engineers, and professionals interested in the design and implementation of parallel algorithms for solving combinatorial optimization problems.

Keywords

Combinatorial Optimization Computer-Aided Design (CAD) Ganzzahliges Programmieren Integer Programming Kombinatorische Optimierung Mapping Mathematical Programming Parallel Algorithms Parallel Approximation Parallele Algorithmen Parallele Approximation algorithm algorithms optimization programming

Bibliographic information

  • DOI https://doi.org/10.1007/BFb0027114
  • Copyright Information Springer-Verlag 1996
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-61043-4
  • Online ISBN 978-3-540-49875-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Electronics
Telecommunications