Cover Image

Surveys in combinatorial optimization /

Show other versions (1)

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
Corporate Author: ScienceDirect (Online service)
Other Authors: Martello, Silvano
Format: eBook
Language:English
Language Notes:English.
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:
Combinatorial optimization.
Optimisation combinatoire.
MATHEMATICS > Optimization.
Combinatorial optimization
Aufsatzsammlung
Kombinatorische Optimierung
Mathematics > Combinatorial optimisation > Algorithms
Electronic books.
Online Access:Connect to the full text of this electronic book
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.