Fields Institute Communications

Discrete Geometry and Optimization

Editors: Bezdek, Karoly, Deza, Antoine, Ye, Yinyu (Eds.)

  • Contains a wide range of open problems, novel results, and state-of-the-art surveys 
  • Presents a snapshot of a rapidly evolving area on the boundary of discrete geometry and optimization
  • Reflects the broad and international participation at the Workshop on Discrete Geometry, Conference on Discrete Geometry and Optimization, and Workshop on Optimization
see more benefits

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-319-00200-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.00
price for USA
  • ISBN 978-3-319-00199-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA
  • ISBN 978-3-319-03312-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

​Optimization has long been a source of both inspiration and applications for geometers, and conversely, discrete and convex geometry have provided the foundations for many optimization techniques, leading to a rich interplay between these subjects. The purpose of the Workshop on Discrete Geometry, the Conference on Discrete Geometry and Optimization, and the Workshop on Optimization, held in September 2011 at the Fields Institute, Toronto, was to further stimulate the interaction between geometers and optimizers. This volume reflects the interplay between these areas.

The inspiring Fejes Tóth Lecture Series, delivered by Thomas Hales of the University of Pittsburgh, exemplified this approach. While these fields have recently witnessed a lot of activity and successes, many questions remain open. For example, Fields medalist Stephen Smale stated that the question of the existence of a strongly polynomial time algorithm for linear optimization is one of the most important unsolved problems at the beginning of the 21st century. The broad range of topics covered in this volume demonstrates the many recent and fruitful connections between different approaches, and features novel results and state-of-the-art surveys as well as open problems.  

Table of contents (18 chapters)

  • Discrete Geometry in Minkowski Spaces

    Alonso, Javier (et al.)

    Pages 1-15

  • Engineering Branch-and-Cut Algorithms for the Equicut Problem

    Anjos, Miguel F. (et al.)

    Pages 17-32

  • An Approach to the Dodecahedral Conjecture Based on Bounds for Spherical Codes

    Anstreicher, Kurt M.

    Pages 33-44

  • On Minimal Tilings with Convex Cells Each Containing a Unit Ball

    Bezdek, Károly

    Pages 45-54

  • On Volumes of Permutation Polytopes

    Burggraf, Katherine (et al.)

    Pages 55-77

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-319-00200-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $139.00
price for USA
  • ISBN 978-3-319-00199-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $139.00
price for USA
  • ISBN 978-3-319-03312-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Discrete Geometry and Optimization
Editors
  • Karoly Bezdek
  • Antoine Deza
  • Yinyu Ye
Series Title
Fields Institute Communications
Series Volume
69
Copyright
2013
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-00200-2
DOI
10.1007/978-3-319-00200-2
Hardcover ISBN
978-3-319-00199-9
Softcover ISBN
978-3-319-03312-9
Series ISSN
1069-5265
Edition Number
1
Number of Pages
X, 336
Topics