| 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 |
|
mathematics |
|
operationeel onderzoek |
|
operations research |
|
programmeren |
|
programming |
|
computerwiskunde |
|
computational mathematics |
|
numerieke wiskunde |
|
numerical mathematics |
|
computerwetenschappen |
|
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)
|
|
Kongress.
|
|
Combinatorial optimization.
|
|
Combinatorial optimization
|
|
Kombinatorische Optimierung
|
| Genre/Form |
proceedings (reports)
|
|
Festschriften
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Festschriften.
|
|
Actes de congrès.
|
|
Bonn (2008)
|
|
Kongress.
|
| Form |
Electronic book
|
| Author |
Cook, William, 1957-
|
|
Lovász, László, 1948-
|
|
Vygen, Jens.
|
| ISBN |
9783540767961 |
|
3540767967 |
|
3540767959 |
|
9783540767954 |
|
1281871796 |
|
9781281871794 |
|
