Lecture Notes in Computer Science Lect.Notes ComputerState-of-the-Art Surveys

Solving Combinatorial Optimization Problems in Parallel Methods and Techniques

Methods and Techniques

Editors: Ferreira, Alfonso, Pardalos, Panos (Eds.)

Free Preview

Buy this book

eBook 58,84 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49875-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-61043-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

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.

Table of contents (11 chapters)

Table of contents (11 chapters)
  • SCOOP: Solving Combinatorial Optimization problems in parallel

    Pages 1-6

    Ferreira, Afonso (et al.)

  • Parallel approximation of optimization problems

    Pages 7-24

    Bovet, D. P. (et al.)

  • Randomized parallel algorithms

    Pages 25-50

    Clementi, Andrea (et al.)

  • Automatic synthesis of parallel algorithms

    Pages 51-86

    Megson, G. M. (et al.)

  • An introduction to parallel dynamic programming

    Pages 87-114

    Gengler, Marc

Buy this book

eBook 58,84 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-49875-9
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-61043-4
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Solving Combinatorial Optimization Problems in Parallel Methods and Techniques
Book Subtitle
Methods and Techniques
Editors
  • Alfonso Ferreira
  • Panos Pardalos
Series Title
Lecture Notes in Computer Science
Series Volume
1054
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-49875-9
DOI
10.1007/BFb0027114
Softcover ISBN
978-3-540-61043-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
VII, 280
Topics