Parallel Computing and Mathematical Optimization

This volume contains the proceedings of a workshop on Parallel Algorithms and Transputers of Optimization, held at the University of Siegen, Germany, plus invited papers covering topics related to this workshop. The contributions were mainly problem-oriented, and the approach revolved around the following basic question: how can the existing computing infrastructure (PCs, workstations, local area networks) of an institution or a company be used for parallel and distributed computation? The volume contains papers in four general areas: the use of massively parallel systems (data parallelism); the use of coarse-grained parallel approaches in multiprocessor systems (control parallelism); OpTiX - a system for parallel nonlinear optimization, and using concepts from nature for parallel optimization. Computational aspects of the work described were carried out on a broad spectrum of parallel architectures ranging from shared-memory vector multiprocessors to networks of PCs or workstations and distributed memory multiprocessor systems such as networks of transputers.