DISCRETE GEOMETRY AND OPTIMIZATION by Karoly Bezdek (Editor), Antoine Deza (Editor), Yinyu Ye (Editor) ( 9783319033129 )

Item Details

Title:

DISCRETE GEOMETRY AND OPTIMIZATION

By:

Karoly Bezdek (Editor), Antoine Deza (Editor), Yinyu Ye (Editor)

Format:

Paperback

List price:	£89.99
We currently do not stock this item, please contact the publisher directly for further information.

ISBN 10:

3319033123

ISBN 13:

9783319033129

Publisher:

SPRINGER INTERNATIONAL PUBLISHING AG

Pub. date:

14 April, 2014

Edition:

Softcover reprint of the original 1st ed. 2013

Series:

Fields Institute Communications 69

Pages:

336

Description:

Based on presentations at the 2011 Workshop on Discrete Geometry, the Conference on Discrete Geometry and Optimization, and the Workshop on Optimization, this book illustrates many fruitful connections found in the interaction between geometers and optimizers.

Synopsis:

? 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 Toth 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.

Illustrations:

16 Tables, black and white; X, 336 p.

Publication:

Switzerland

Imprint:

Springer International Publishing AG

Returns:

Returnable

Some other items by this author:

CLASSICAL TOPICS IN DISCRETE GEOMETRY (HB)

CLASSICAL TOPICS IN DISCRETE GEOMETRY (PB)

DISCRETE GEOMETRY AND OPTIMIZATION (HB)