Loading…

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...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Other Authors: Martello, Silvano
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.