© 1999

Parallel Processing of Discrete Problems

  • Panos M. Pardalos

Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 106)

Table of contents

About this book


In the past two decades, breakthroughs in computer technology have made a tremendous impact on optimization. In particular, availability of parallel computers has created substantial interest in exploring the use of parallel processing for solving discrete and global optimization problems. The chapters in this volume cover a broad spectrum of recent research in parallel processing of discrete and related problems. The topics discussed include distributed branch-and-bound algorithms, parallel genetic algorithms for large scale discrete problems, simulated annealing, parallel branch-and-bound search under limited-memory constraints, parallelization of greedy randomized adaptive search procedures, parallel optical models of computing, randomized parallel algorithms, general techniques for the design of parallel discrete algorithms, parallel algorithms for the solution of quadratic assignment and satisfiability problems. The book will be a valuable source of information to faculty, students and researchers in combinatorial optimization and related areas.


algorithms combinatorial optimization discrete optimization genetic algorithms global optimization high performance computing optimization

Editors and affiliations

  • Panos M. Pardalos
    • 1
  1. 1.Center for Applied Optimization Industrial and Systems Engineering DepartmentUniversity of FloridaGainesvilleUSA

Bibliographic information

  • Book Title Parallel Processing of Discrete Problems
  • Editors Panos M. Pardalos
  • Series Title The IMA Volumes in Mathematics and its Applications
  • DOI
  • Copyright Information Springer-Verlag New York, Inc. 1999
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-387-98664-7
  • Softcover ISBN 978-1-4612-7165-9
  • eBook ISBN 978-1-4612-1492-2
  • Series ISSN 0940-6573
  • Edition Number 1
  • Number of Pages IX, 243
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Combinatorics
    Operations Research/Decision Theory
  • Buy this book on publisher's site