Advertisement

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

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/978-1-4612-1492-2
  • Copyright Information Springer-Verlag New York, Inc. 1999
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4612-7165-9
  • Online ISBN 978-1-4612-1492-2
  • Series Print ISSN 0940-6573
  • Buy this book on publisher's site