Title | Combinatorial Optimization [electronic resource] : 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 / edited by Bruno Simeone |
---|---|
Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1989 |
Connect to | http://dx.doi.org/10.1007/BFb0083460 |
Descript | VIII, 320 p. online resource |
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