Limit search to available items
Book Cover

Title Research trends in combinatorial optimization : Bonn 2008 / William J. Cook, Laszlo Lovasz, Jens Vygen, editors
Published Berlin : Springer-Verlag, ©2009


Description 1 online resource (xviii, 562 pages) : figure, table
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
Summary This book, written by leading experts in combinatorial optimization, features in-depth surveys of current research areas in combinatorial optimization in the broad sense, ranging from applied graph theory to mathematical programming. It also contains numerous new results and shows many interesting current research directions. This book will be indispensible for any researcher in combinatorial optimization
Analysis wiskunde
operationeel onderzoek
operations research
computational mathematics
numerieke wiskunde
numerical mathematics
computer sciences
Mathematics (General)
Wiskunde (algemeen)
Bibliography Includes bibliographical references and index
Notes International conference proceedings
Print version record
Subject Korte, B. H. (Bernhard H.), 1938-
Combinatorial optimization -- Congresses
MATHEMATICS -- Optimization.
Kombinatorische Optimierung.
Bonn (2008)
Combinatorial optimization.
Combinatorial optimization.
Kombinatorische Optimierung
Genre/Form Festschriften.
Conference papers and proceedings.
Conference papers and proceedings.
Actes de congrès.
Bonn (2008)
Form Electronic book
Author Cook, William, 1957-
Lovász, László, 1948-
Vygen, Jens.
ISBN 9783540767961
Other Titles Bonn 2008