Surveys in combinatorial optimization
A collection of papers surveying recent progress in the field of Combinatorial Optimization. Topics examined include theoretical and computational aspects (Boolean Programming, Probabilistic Analysis of Algorithms, Parallel Computer Models and Combinatorial Algorithms), well-known combinatorial prob...
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | English |
| Published: |
Amsterdam
North-Holland
1987, 1987
|
| Series: | North-Holland mathematics studies
|
| Subjects: | |
| Online Access: | |
| Collection: | Elsevier eBook collection Mathematics - Collection details see MPG.ReNa |
Table of Contents:
- Front Cover; Surveys in Combinatorial Optimization; Copyright Page; Preface; Contents; Chapter 1. Selected topics in scheduling theory; Chapter 2. Quadratic assignment problems; Chapter 3. Order relations of variables in 0-1 programming; Chapter 4. Single facility location on networks; Chapter 5. Exact algorithms for the vehicle routing problem; Chapter 6. The Steiner problem in graphs; Chapter 7. Algorithms for knapsack problems; Chapter 8. Linear assignment problems; Chapter 9. Network synthesis and dynamic network optimization
- Includes bibliographical references