Parallel Processing of Discrete Problems
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 discret
- PDF / 46,108,027 Bytes
- 246 Pages / 439.32 x 666.12 pts Page_size
- 26 Downloads / 250 Views
Springer-Science+Business Media, LLC
Institute for Mathematics and its Applications IMA The Institute for Mathematics and its Applications was established by a grant from the National Science Foundation to the University of Minnesota in 1982. The IMA seeks to encourage the development and study of fresh mathematical concepts and questions of concern to the other sciences by bringing together mathematicians and scientists from diverse fields in an atmosphere that will stimulate discussion and collaboration. The IMA Volumes are intended to involve the broader scientific community in this process. Willard Miller, Jr., Professor and Director
IMA A N N U A L P R O G R A M S 1982- 1983 1983- 1984 1984- 1985 1985- 1986 1986- 1987 1987- 1988 1988- 1989 1989- 1990 1990- 1991 1991- 1992 1992- 1993 1993- 1994 1994- 1995 1995- 1996 1996- 1997 1997- 1998 1998- 1999 1999- 2000 2000- 2001
Statistical and Continuum Approaches to Phase Transition Mathematical Models for the Economics of Decentralized Resource Allocation Continuum Physics and Partial Differential Equations Stochastic Differential Equations and Their Applications Scientific Computation Applied Combinatorics Nonlinear Waves Dynamical Systems and Their Applications Phase Transitions and Free Boundaries Applied Linear Algebra Control Theory and its Applications Emerging Applications of Probability Waves and Scattering Mathematical Methods in Material Science Mathematics of High Performance Computing Emerging Applications of Dynamical Systems Mathematics in Biology Reactive Flows and Transport Phenomena Mathematics in Multi-Media
Continued at the back
Panos M. Pardalos Editor
Parallel Processing of Discrete Problems
With 63 Illustrations
Springer
Panos M . Pardalos Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, F L 32611, USA Series Editors: Avner Friedman Robert Gulliver Institute for Mathematics and its Applications University of Minnesota Minneapolis, M N 55455, USA
Mathematics Subject Classifications (1991): 68Q10, 90C06, 90C27, 68Q25, 90C05, 90C25, 90C30, 90C10 Library of Congress Cataloging-in-Publication Data Pardalos, P. M. (Panos M.), 1954Parallel processing of discrete problems / Panos M. Pardalos. p. cm. — (IMA volumes in mathematics and its applications ; v. 106) ISBN 978-1-4612-7165-9 ISBN 978-1-4612-1492-2 (eBook) DOI 10.1007/978-1-4612-1492-2 1. Parallel processing (Electronic computers) 2. Discrete-time systems. I. Title. II. Series. QA76.58.P377947 1999 004-.35—dc21
98-46021
Printed on acid-free paper. © 1999 Springer Science+Business Media New York Originally published by Springer-Verlag New York, Inc. in 1999 Softcover reprint of the hardcover 1st edition 1999 A l l rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval,
