Buch
Combinatorial Optimization
-Lectures given at the 3rd Session of the Centro Internazionale Matematico Estivo (C.I.M.E.) Held at Como, Italy, August 25 - September 2, 1986-Bruno Simeone (Hrsg.)
Übersicht
Verlag | : | Springer Berlin |
Buchreihe | : | Lecture Notes in Mathematics (Bd. 1403), C.I.M.E. Foundation Subseries |
Sprache | : | Englisch |
Erschienen | : | 25. 10. 1989 |
Seiten | : | 320 |
Einband | : | Kartoniert |
Höhe | : | 234 mm |
Breite | : | 156 mm |
Gewicht | : | 1030 g |
ISBN | : | 9783540517979 |
Sprache | : | Englisch |
Inhaltsverzeichnis
Quadratic functions of binary variables.- On binary group problems having the Fulkerson property.- Examples and algorithmic properties of greedoids.- Combinatorial structures and combinatorial optimization.- A polynomial algorithm for partitioning line-graphs.- Structural dependence and systems of equations.- Best network flow bounds for the quadratic knapsack problem.- (K4-e)-free perfect graphs and star cutsets.- A bound on the roof-duality gap.- Hyperpaths and shortest hyperpaths.- A characterization of centroidal graphs.- Topological network synthesis.