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

Research trends in combinatorial optimization

Author: William J Cook; László Lovász; Bernhard Korte
Publisher: Berlin [etc.] : Springer, cop. 2009 [i.e. 2008]
Edition/Format:   Book : EnglishView all editions and formats
Database:WorldCat
Summary:

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...

Rating:

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

Subjects
More like this

 

Find a copy in the library

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

Details

Document Type: Book
All Authors / Contributors: William J Cook; László Lovász; Bernhard Korte
ISBN: 9783540767954 : 3540767959
OCLC Number: 428005285
Notes: Titelpag. vermeldt: Bonn 2008
Papers presented at a workshop in Bonn on November 3-7, 2008, in honor of Bernhard Korte on the occasion of his seventieth birthdag
Description: XVIII, 562 p. : 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, eds.
More information:

Reviews

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...

Tags

Be the first.

Similar Items

Related Subjects:(2)

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


<http://www.worldcat.org/oclc/428005285>
library:oclcnum"428005285"
library:placeOfPublication
library:placeOfPublication
rdf:typeschema:Book
schema:about
schema:about
schema:contributor
schema:contributor
schema:contributor
schema:copyrightYear"op."
schema:datePublished"2009"
schema:exampleOfWork<http://worldcat.org/entity/work/id/1810097183>
schema:inLanguage"en"
schema:name"Research trends in combinatorial optimization"
schema:numberOfPages"562"
schema:publication
schema:publisher
schema:workExample
wdrs:describedby

Content-negotiable representations

Close Window

Please sign in to WorldCat 

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