LIBERO WebOPAC Catalogue Display (W561)

Catalogue Information
Field name	Details
Dewey Class	330.1
Title	Combinatorial Optimization ([EBook] :) : 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.
Added Personal Name	Simeone, Bruno editor.
Other name(s)	SpringerLink (Online service)
Publication	Berlin, Heidelberg : : Springer Berlin Heidelberg : : Imprint: Springer, , 1989.
Physical Details	VIII, 320 p. : online resource.
Series	Lecture Notes in Mathematics 0075-8434 ; ; 1403
ISBN	9783540468103
Summary Note	The C.I.M.E. Summer School at Como in 1986 was the first in that series on the subject of combinatorial optimization. Situated between combinatorics, computer science and operations research, the subject draws on a variety of mathematical methods to deal with problems motivated by real-life applications. Recent research has focussed on the connections to theoretical computer science, in particular to computational complexity and algorithmic issues. The Summer School's activity centered on the 4 main lecture courses, the notes of which are included in this volume:.:
Contents note	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.
System details note	Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site	http://dx.doi.org/10.1007/BFb0083460
Links to Related Works	Subject References: Decision making . Economic theory . Economic Theory/Quantitative Economics/Mathematical Methods . Economics . Operation Research/Decision Theory . Operations research . Authors: Simeone, Bruno . Corporate Authors: SpringerLink (Online service) . Series: Lecture Notes in Mathematics . Classification: 330.1 .

Catalogue Display

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 /

Reviews