mega-menu

footer-menu-component

header-component

config

footer-legal-menu-component

products

Marketing materials, training documents, discovery services

cengage:card

FIND YOUR SALES REPRESENTATIVE

cengage:column

Get marketing materials, training documents, discovery services.

PRODUCT SUPPORT

CUSTOMER SUPPORT

Report technical issues, errors, check system status

TECHNICAL SUPPORT

Manage product preferences, generate usage reports, simplify administrative tasks.

ADMIN TOOLS

support

header

cengage:galethorndikeseo

footer-legal-menu

Terms of use

Privacy

container

zone1

zone3

single-column

Account Information

bundle-connector

footer-menu

Academic Institutions

K-12

Public Libraries

Government and Special Libraries

Statewide Programs

Institutions

Databases

Primary Sources

Digital Humanities Tools

eLearning

Schools/K-12 Curriculum

Books

Large Print Books by Thorndike Press

Products

Find Your Rep

Product Support

Technical Support

Customer Support

Admin Tools

Accessibility Policy

Support

About Us

Blogs

Press Center

Events

News

Careers

Partnerships

Contact Us

Our Company

zone2

footer-social-menu-component

Browse by Institution Type

Browse by Product Type

gale-footer

secondary-storefront-menu

FIND YOUR REP

support-order-2

footer-social-menu

Sign Up for Emails

CONNECT WITH GALE

Stay up-to-date with the latest Gale news, exclusive offers, and more.

facebook

linkedin

instagram

youtube

SOCIAL ICONS

secondary-account-menu

%1 products have been added to your cart but %2 have been backordered and will be fulfilled when stock is available

Product on backorder

Current quantity limit is [maxProductQuantity], please, navigate to the cart page and change quantity of product

You will be able to resubmit promo in ${countdown} seconds. test

Please note that the taxes displayed on our website are estimated and subject to adjustment. The actual tax charges will be determined and settled during the final invoicing of your order

product-detail-component

Profile

Orders

Wish List

Fast Order Entry

My Account

footer

secondary-primary-menu

Would you like to go to the Gale {{RECOMMENDED_COUNTRY}} site instead?

It looks like you're visiting from {{DETECTED_COUNTRY}}.

main

You may already have access to Gale content through your institution.

STUDENTS AND RESEARCHERS

support-order-1

Request a Trial

International

North America

China

Japan

Latin America

Brazil

Region

Set your region:

Gt Product Group

Binding Format

Marketing Imprint Name

B2B GT

CL Carton Count

Imprint Name

B2B & B2C

​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.

Discrete Geometry and Optimization

POST SECONDARY FOUR YEAR

COLFR

COLSO

COLJR

COLSR

FIC: DISCRETE GEOMETRY AND OPTIMIZATION

Duration

Duration Unit Of Measure

Transaction Type

Front Cover.
Editorial Board.
Title Page.
Copyright Page.
Other Frontmatter.
Other Frontmatter.
Preface.
Contents.
1: Discrete Geometry in Minkowski Spaces.
2: Engineering Branch-and-Cut Algorithms for the Equicut Problem.
3: An Approach to the Dodecahedral Conjecture Based on Bounds for Spherical Codes.
4: On Minimal Tilings with Convex Cells Each Containing a Unit Ball.
5: On Volumes of Permutation Polytopes.
6: Monotone Paths in Planar Convex Subdivisions and Polytopes.
7: Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint.
8: The Strong Dodecahedral Conjecture and Fejes Toth&#x0027;s Conjecture on Sphere Packings with Kissing Number Twelve.
9: Solving Nuclear Norm Regularized and Semidefinite Matrix Least Squares Problems with Linear Equality Constraints.
10: Techniques for Submodular Maximization.
11: A Further Generalization of the Colourful Carath&#x00E9;odory Theorem.
12: Expected Crossing Numbers.
13: EL-Labelings and Canonical Spanning Trees for Subword Complexes.
14: Bandwidth, Vertex Separators, and Eigenvalue Optimization.
15: Exploiting Symmetries in Polyhedral Computations.
16: Conditions for Correct Sensor Network Localization Using SDP Relaxation.
17: A Primal-Dual Smooth Perceptron-von Neumann Algorithm.
18: Selected Open Problems in Discrete Geometry and Optimization.

Discrete Geometry and Optimization.css-1p8rvzy{position:absolute;padding-left:8px;}

Discrete Geometry and Optimization