skip to content
Research trends in combinatorial optimization Preview this item
ClosePreview this item

Research trends in combinatorial optimization

Author: William J Cook; László Lovász; Jens Vygen
Publisher: Berlin ; London : Springer, 2009
Edition/Format:   Print book : Conference publication : EnglishView all editions and formats

Written by leading experts in combinatorial optimization, this book features in-depth surveys of current research areas in combinatorial optimization in the broad sense. These range from applied  Read more...


(not yet rated) 0 with reviews - Be the first.

More like this


Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...


Genre/Form: Conference papers and proceedings
Material Type: Conference publication
Document Type: Book
All Authors / Contributors: William J Cook; László Lovász; Jens Vygen
ISBN: 9783540767954 3540767959 9783540767961 3540767967
OCLC Number: 489039388
Description: xviii, 562 s. : ill. ; 24 cm.
Contents: On the Location and p-Median Polytopes.- Facet Generating Techniques.- Antimatroids, Betweenness, Convexity.- Euler Complexes.- Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid.- A Survey on Covering Supermodular Functions.- Theory of Principal Partitions Revisited.- Locally Dense Independent Sets in Regular Graphs of Large Girth-An Example of a New Approach.- Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems.- The Unbounded Knapsack Problem.- Recent Developments in Discrete Convex Analysis.- Multiflow Feasibility: An Annotated Tableau.- Many Facets of Dualities.- On the Structure of Graphs Vertex Critical with Respect to Connected Domination.- LS-LIB: A Library of Tools for Solving Production Planning Problems.- From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis.- Graphic Submodular Function Minimization: A Graphic Approach and Applications.- Matroids-the Engineers' Revenge.- On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming.- Single-Sink Multicommodity Flow with Side Constraints.- An Introduction to Network Flows over Time.- Edge-Connectivity Augmentations of Graphs and Hypergraphs.- Some Problems on Approximate Counting in Graphs and Matroids.
Responsibility: William J. Cook, László Lovász, Jens Vygen, editors


Editorial reviews

Publisher Synopsis

Aus den Rezensionen: "Das Gebiet der kombinatorischen Optimierung umfasst ein weites Spektrum von verschiedenen mathematischen Problemen und Methoden, und ist sowohl aus praktischer als auch aus Read more...

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...


Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data

Primary Entity

<> # Research trends in combinatorial optimization
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "489039388" ;
    library:placeOfPublication <> ;
    library:placeOfPublication <> ; # London
    library:placeOfPublication <> ; # Berlin
    schema:about <> ; # Combinatorial optimization
    schema:about <> ; # Combinatorial optimization
    schema:about <> ;
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <> ; # László Lovász
    schema:contributor <> ; # William J. Cook
    schema:contributor <> ; # Bonn Workshop on Combinatorial Optimization (2008)
    schema:contributor <> ; # Jens Vygen
    schema:datePublished "2009" ;
    schema:exampleOfWork <> ;
    schema:genre "Conference publication"@en ;
    schema:genre "Conference papers and proceedings" ;
    schema:inLanguage "en" ;
    schema:name "Research trends in combinatorial optimization" ;
    schema:productID "489039388" ;
    schema:publication <> ;
    schema:publisher <> ; # Springer
    schema:workExample <> ;
    schema:workExample <> ;
    wdrs:describedby <> ;

Related Entities

<> # London
    a schema:Place ;
    schema:name "London" ;

<> # Bonn Workshop on Combinatorial Optimization (2008)
    a bgn:Meeting, schema:Event ;
    schema:name "Bonn Workshop on Combinatorial Optimization (2008)" ;

<> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization" ;

<> # Combinatorial optimization
    a schema:Intangible ;
    schema:name "Combinatorial optimization" ;

<> # László Lovász
    a schema:Person ;
    schema:familyName "Lovász" ;
    schema:givenName "László" ;
    schema:name "László Lovász" ;

<> # Jens Vygen
    a schema:Person ;
    schema:familyName "Vygen" ;
    schema:givenName "Jens" ;
    schema:name "Jens Vygen" ;

<> # William J. Cook
    a schema:Person ;
    schema:familyName "Cook" ;
    schema:givenName "William J." ;
    schema:name "William J. Cook" ;

    a schema:ProductModel ;
    schema:description "cased" ;
    schema:isbn "3540767959" ;
    schema:isbn "9783540767954" ;

    a schema:Book, schema:ProductModel ;
    schema:bookFormat schema:EBook ;
    schema:isbn "3540767967" ;
    schema:isbn "9783540767961" ;

Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.