Research Trends in Combinatorial Optimization

Bonn 2008

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

Buy this book

eBook $129.00
price for USA (gross)
  • ISBN 978-3-540-76796-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $169.00
price for USA
  • ISBN 978-3-540-76795-4
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $169.00
price for USA
  • ISBN 978-3-642-09547-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

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 schön beschrieben ... Insgesamt kann man konstatieren, daß das Buch unbedingt zu empfehlen ist für alle ...“ (Thomas Kalinowski, in: RHO Mathematik Verein www.math.uni-rostock.de/rho, September/2009)

Table of contents (23 chapters)

  • On the Location and p-Median Polytopes

    Baïou, Mourad (et al.)

    Pages 1-31

  • Facet Generating Techniques

    Boyd, Sylvia (et al.)

    Pages 33-55

  • Antimatroids, Betweenness, Convexity

    Chvátal, Vašek

    Pages 57-64

  • Euler Complexes

    Edmonds, Jack

    Pages 65-68

  • Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid

    Fonlupt, Jean (et al.)

    Pages 69-85

Buy this book

eBook $129.00
price for USA (gross)
  • ISBN 978-3-540-76796-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $169.00
price for USA
  • ISBN 978-3-540-76795-4
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $169.00
price for USA
  • ISBN 978-3-642-09547-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Research Trends in Combinatorial Optimization
Book Subtitle
Bonn 2008
Editors
  • William J. Cook
  • László Lovász
  • Jens Vygen
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-76796-1
DOI
10.1007/978-3-540-76796-1
Hardcover ISBN
978-3-540-76795-4
Softcover ISBN
978-3-642-09547-4
Edition Number
1
Number of Pages
XIII, 562
Topics