Cargando…

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

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Martello, Silvano
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Amsterdam ; New York : New York : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1987.
Colección:North-Holland mathematics studies ; 132.
Annals of discrete mathematics ; 31.
Temas:
Acceso en línea:Texto completo
Texto completo
Texto completo
Tabla de Contenidos:
  • 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.