Research Trends in Combinatorial Optimization

Bonn 2008

By: William J. Cook (Editor), László Lovász (Editor), Jens Vygen (Editor)

Write A Review

Hardcover | 5 November 2008

At a Glance

Hardcover
584 Pages

Edition Type
Annotated

Dimensions(cm)
24.13 x 16.51 x 3.18

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

The editors and authors dedicate this book to Bernhard Korte on the occasion of his seventieth birthday. We, the editors, are happy about the overwhelming feedback to our initiative to honor him with this book and with a workshop in Bonn on November 3-7,2008.Althoughthiswouldbeareasontolookback, wewouldratherliketolook forward and see what are the interesting research directions today. This book is written by leading experts in combinatorial optimization. All - pers were carefully reviewed, and eventually twenty-three of the invited papers were accepted for this book. The breadth of topics is typical for the eld: combinatorial optimization builds bridges between areas like combinatorics and graph theory, submodular functions and matroids, network ows and connectivity, approximation algorithms and mat- matical programming, computational geometry and polyhedral combinatorics. All these topics are related, and they are all addressed in this book. Combi- torial optimization is also known for its numerous applications. To limit the scope, however, this book is not primarily about applications, although some are mentioned at various places. Most papers in this volume are surveys that provide an excellent overview of an activeresearcharea, butthisbookalsocontainsmanynewresults.Highlightingmany of the currently most interesting research directions in combinatorial optimization, we hope that this book constitutes a good basis for future research in these areas.

Industry Reviews

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 theoretischer Sicht interessant. Der praktische Nutzen ist offensichtlich, denn in fast jedem Bereich, der mathematische Methoden zur Analyse oder zur Optimierung verwendet ... treten an prominenter Stelle anspruchsvolle kombinatorische Optimierungsprobleme auf. Ein innermathematisch reizvoller Aspekt wird im Vorwort des rezensierten Buches schoen beschrieben ... Insgesamt kann man konstatieren, dass das Buch unbedingt zu empfehlen ist fuer alle ..." (Thomas Kalinowski, in: RHO Mathematik Verein www.math.uni-rostock.de/rho, September/2009)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

Preface	p. vii
List of Contributors	p. xv
On the Location and p-Median Polytopes	p. 1
Facet Generating Techniques	p. 33
Antimatroids, Betweenness, Convexity	p. 57
Euler Complexes	p. 65
Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid	p. 69
A Survey on Covering Supermodular Functions	p. 87
Theory of Principal Partitions Revisited	p. 127
Locally Dense Independent Sets in Regular Graphs of Large Girth-An Example of a New Approach	p. 163
Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems	p. 185
The Unbounded Knapsack Problem	p. 201
Recent Developments in Discrete Convex Analysis	p. 219
Multiflow Feasibility: An Annotated Tableau	p. 261
Many Facets of Dualities	p. 285
On the Structure of Graphs Vertex Critical with Respect to Connected Domination	p. 303
LS-LIB: A Library of Tools for Solving Production Planning Problems	p. 317
From Spheres to Spheropolyhedra: Generalized Distinct Element Methodology and Algorithm Analysis	p. 347
Graphic Submodular Function Minimization: A Graphic Approach and Applications	p. 365
Matroids-the Engineers' Revenge	p. 387
On the Relative Complexity of 15 Problems Related to 0/1-Integer Programming	p. 399
Single-Sink Multicommodity Flow with Side Constraints	p. 429
An Introduction to Network Flows over Time	p. 451
Edge-Connectivity Augmentations of Graphs and Hypergraphs	p. 483
Some Problems on Approximate Counting in Graphs and Matroids	p. 523
Subject Index	p. 545
Author Index	p. 553
Table of Contents provided by Publisher. All Rights Reserved.

Research Trends in Combinatorial Optimization

Bonn 2008

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Management Decision Making

Principles

Life and Work

Full Stack Human

The Mindset Upgrade You Need to Stay Human in a World Ruled by Technology

Find Your Why

A Practical Guide for Discovering Purpose for You and Your Team

Designing Your Life

Build the Perfect Career, Step by Step

The Five Dysfunctions Of A Team

A Leadership Fable

Thinking, Fast and Slow

Turn The Ship Around!

A True Story of Turning Followers into Leaders

Outliers

The Story of Success

The 5 Types of Wealth

A Transformative Guide to Design Your Dream Life

How To Outsmart AI and Thrive

How Human-AI Collaboration Drives Innovation and Growth

How To Outsmart AI and Thrive

How Human-AI Collaboration Drives Innovation and Growth

How Big Things Get Done

The Surprising Factors Behind Every Successful Project, from Home Renovations to Space Exploration

Decision-Making and Analytics

Data-Driven Business Intelligence and Optimization

Maintenance of Everything

Part One

Switch : How To Change Things, When Change is Hard

How to Change Things, When Change is Hard

The Black Swan

The Impact of the Highly Improbable

Becoming Data Literate

Building a great business, culture and leadership through data and analytics

Leadership Is Language

The Hidden Power of What You Say and What You Don't

Slow Productivity

The Lost Art of Accomplishment Without Burnout

Leading The Unleadable

How To Manage Mavericks, Cynics, Divas, And Other Difficult People

Brand New Brand You

How to Build and Maintain Reputation and Relevance

Japanese Candlestick Charting Techniques

A Contemporary Guide to the Ancient Investment Techniques of the Far East, 2nd Edition

Talking to Strangers

What We Should Know about the People We Don't Know

Strategic Management : Competitiveness and Globalisation

7th edition - Asia Pacific Edition

This product is categorised by