UID:
almahu_9947367756502882
Umfang:
1 online resource (395 p.)
ISBN:
1-281-79794-4
,
9786611797942
,
0-08-087243-3
Serie:
North-Holland mathematics studies ; 132
Inhalt:
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 problems (such as the Linear Assignment Problem, the Quadratic Assignment Problem, the Knapsack Problem and Steiner Problems in Graphs) and more applied problems (such as Network Synthesis and Dynamic Network Optimization, Single Facility Location Problems on Networks, the Vehicle Routing Problem
Anmerkung:
"Based on a series of tutorial lectures given at the School on Combinatorial Optimization, held at the Federal University of Rio de Janeiro, Brazil, July 8-19, 1985"--CIP fwd.
,
Front Cover; Surveys in Combinatorial Optimization; Copyright Page; Contents; Preface; 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
,
Chapter 10. Parallel computer models and combinatorial algorithmsChapter 11. Probabilistic analysis of algorithms
,
English
Weitere Ausg.:
ISBN 0-444-70136-2
Sprache:
Englisch
