Research Trends in Combinatorial Optimization: Bonn 2008 / Edition 1

Research Trends in Combinatorial Optimization: Bonn 2008 / Edition 1

by William J. Cook
     
 

ISBN-10: 364209547X

ISBN-13: 9783642095474

Pub. Date: 11/19/2010

Publisher: Springer Berlin Heidelberg

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

…  See more details below

Overview

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.

Product Details

ISBN-13:
9783642095474
Publisher:
Springer Berlin Heidelberg
Publication date:
11/19/2010
Edition description:
Softcover reprint of hardcover 1st ed. 2009
Pages:
562
Product dimensions:
6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

On the Location and p-Median Polytopes.- Facet Generating Techniques.- Antimatroids, Betweenness, Convexity.- Euler Complexes.- Strongly Polynomial Algorithm for the Intersection ofaLine with a Polymatroid.- A Survey on Covering Supermodular Functions.- Theory of Principal Partitions Revisited.- Locally Dense Independent Sets in Regular Graphs ofLargeGirth—An Example of a New Approach.- Linear Time Approximation Algorithms forDegreeConstrained 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 withRespect 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: AGraphic Approach and Applications.- Matroids—the Engineers’ Revenge.- On the Relative Complexity of 15 Problems Related to0/1-Integer Programming.- Single-Sink Multicommodity Flow withSideConstraints.- An Introduction to Network Flows over Time.- Edge-Connectivity Augmentations ofGraphsandHypergraphs.- Some Problems on Approximate Counting in Graphs and Matroids.

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >