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...
Call Number: | Libro Electrónico |
---|---|
Other Authors: | |
Format: | Electronic eBook |
Language: | Inglés |
Published: |
Amsterdam ; New York : New York :
North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1987.
|
Series: | North-Holland mathematics studies ;
132. Annals of discrete mathematics ; 31. |
Subjects: | |
Online Access: | Texto completo Texto completo Texto completo |
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.