Topics in Combinatorial Optimization

S. Rinaldi

ISBN 10: 321181339X / ISBN 13: 9783211813393

Verlag: Springer, 1980

Topics in Combinatorial Optimization | S. Rinaldi | Taschenbuch | CISM International Centre for Mechanical Sciences | ix | Englisch | 1980 | Springer | EAN 9783211813393 | Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg, juergen[dot]hartmann[at]springer[dot]com | Anbieter: preigu. Bestandsnummer des Verkäufers 105719288

Inhaltsangabe:

Computing Shortest Paths in Networks.- Optimal Unconstrained Cycles in Graphs.- Optimal Constrained Cycles in Graphs.- The Traveling Salesman Problem and its Implications.- Complexity of Combinatorial Computations.- Overview of Network Flow Theory.- Some Aspects of Duality in Combinatorial Optimization.- Branching Methods in Combinatorial Optimization.- On the Foundations of Dynamic Programming.- Parking Functions and Information Structures.- An Introduction to Matroid Optimization.

Bibliografische Details

Titel: Topics in Combinatorial Optimization
Verlag: Springer
Erscheinungsdatum: 1980
Einband: Taschenbuch
Zustand: Neu