skip to content
Discrete geometry and optimization Preview this item
ClosePreview this item
Checking...

Discrete geometry and optimization

Author: Károly Bezdek; Antoine Deza; Yinyu Ye
Publisher: New York : Springer, ©2013.
Series: Fields Institute communications, v. 69.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Discrete geometry and optimization
(OCoLC)828488007
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Károly Bezdek; Antoine Deza; Yinyu Ye
ISBN: 9783319002002 3319002007 331900199X 9783319001999
OCLC Number: 853447874
Description: 1 online resource (x, [336] pages).
Contents: Preface --
Discrete Geometry in Minkowski Spaces (Alonso, Martini, and Spirova) --
Engineering Branch-and-Cut Algorithms for the Equicut Program (Anjos, Liers, Pardella, and Schmutzer) --
An Approach to the Dodecahedral Conjecture Based on Bounds for Spherical Codes (Anstreicher) --
On Minimal Tilings with Convex Cells Each Containing a Unit Ball (Bezdek) --
On Volumes of Permutation Polytopes (Burggraf, De Loera, and Omar) --
Monotone Paths in Planar Convex Subdivisions and Polytopes (Dumitrescu, Rote, and Toth).-Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint (Eisenberg-Nagy, Laurent, and Varvitsiotis) --
The Strong Dodecahedral Conjecture and Fejes Toth's Conjecture on Sphere Packings with Kissing Number Twelve (Hales) --
Solving Nuclear Norm Regularized and Semidefinite Matrix Least Squares Problems with Linear Equality Constraints (Jiang, Sun, and Toh) --
Techniques for Submodular Maximization (Lee) --
A Further Generalization of the Colourful Caratheodory theorem (Meunier, Deza) --
Expected Crossing Numbers (Mohar, Stephen) --
EL-Labelings and Canonical Spanning Trees for Subword Complexes (Pilaud, Stump) --
Bandwidth, Vertex Separators, and Eigenvalue Optimization (Rendl, Lisser, and Piacentini) --
Exploiting Symmetries in Polyhedral Computations (Schurmann) --
Conditions for Correct Sensor Network Localization Using SDP Relaxation (Shamsi, Taheri, Zhu, and Ye) --
A Primal-Dual Smooth Perceptron-von Neumann Algorithm (Soheili, Pena) --
Open Problems (Bezdek, Deza, and Ye).
Series Title: Fields Institute communications, v. 69.
Responsibility: Károly Bezdek, Antoine Deza, Yinyu Ye, editors.

Abstract:

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  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/853447874> # Discrete geometry and optimization
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "853447874" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Topic/mathematics_geometry_general> ; # MATHEMATICS--Geometry--General
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Thing/operations_research_management_science> ; # Operations Research, Management Science.
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Thing/convex_and_discrete_geometry> ; # Convex and Discrete Geometry.
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Thing/discrete_groups> ; # Discrete groups.
    schema:about <http://id.worldcat.org/fast/894970> ; # Discrete geometry
    schema:about <http://id.worldcat.org/fast/1012099> ; # Mathematical optimization
    schema:about <http://dewey.info/class/516.11/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Thing/mathematics> ; # Mathematics.
    schema:about <http://experiment.worldcat.org/entity/work/data/1380919647#Thing/discrete_optimization> ; # Discrete Optimization.
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/149342593> ; # Károly Bezdek
    schema:contributor <http://viaf.org/viaf/15003940> ; # Yinyu Ye
    schema:contributor <http://viaf.org/viaf/26544741> ; # Antoine Deza
    schema:copyrightYear "2013" ;
    schema:datePublished "2013" ;
    schema:description "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."@en ;
    schema:description "Preface -- Discrete Geometry in Minkowski Spaces (Alonso, Martini, and Spirova) -- Engineering Branch-and-Cut Algorithms for the Equicut Program (Anjos, Liers, Pardella, and Schmutzer) -- An Approach to the Dodecahedral Conjecture Based on Bounds for Spherical Codes (Anstreicher) -- On Minimal Tilings with Convex Cells Each Containing a Unit Ball (Bezdek) -- On Volumes of Permutation Polytopes (Burggraf, De Loera, and Omar) -- Monotone Paths in Planar Convex Subdivisions and Polytopes (Dumitrescu, Rote, and Toth).-Complexity of the Positive Semidefinite Matrix Completion Problem with a Rank Constraint (Eisenberg-Nagy, Laurent, and Varvitsiotis) -- The Strong Dodecahedral Conjecture and Fejes Toth's Conjecture on Sphere Packings with Kissing Number Twelve (Hales) -- Solving Nuclear Norm Regularized and Semidefinite Matrix Least Squares Problems with Linear Equality Constraints (Jiang, Sun, and Toh) -- Techniques for Submodular Maximization (Lee) -- A Further Generalization of the Colourful Caratheodory theorem (Meunier, Deza) -- Expected Crossing Numbers (Mohar, Stephen) -- EL-Labelings and Canonical Spanning Trees for Subword Complexes (Pilaud, Stump) -- Bandwidth, Vertex Separators, and Eigenvalue Optimization (Rendl, Lisser, and Piacentini) -- Exploiting Symmetries in Polyhedral Computations (Schurmann) -- Conditions for Correct Sensor Network Localization Using SDP Relaxation (Shamsi, Taheri, Zhu, and Ye) -- A Primal-Dual Smooth Perceptron-von Neumann Algorithm (Soheili, Pena) -- Open Problems (Bezdek, Deza, and Ye)."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/1380919647> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/1380919647#Series/fields_institute_communications> ; # Fields Institute communications ;
    schema:isPartOf <http://worldcat.org/issn/1069-5265> ; # Fields Institute communications,
    schema:isSimilarTo <http://www.worldcat.org/oclc/828488007> ;
    schema:name "Discrete geometry and optimization"@en ;
    schema:productID "853447874" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/853447874#PublicationEvent/new_york_springer_2013> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/1380919647#Agent/springer> ; # Springer
    schema:url <https://login.libproxy.uregina.ca:8443/login?url=https://link.springer.com/openurl?genre=book&isbn=978-3-319-00199-9> ;
    schema:url <http://link.springer.com/10.1007/978-3-319-00200-2> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=607470> ;
    schema:url <http://libproxy.uwyo.edu/login/?url=http://dx.doi.org/10.1007/978-3-319-00200-2> ;
    schema:url <http://site.ebrary.com/id/10733485> ;
    schema:url <https://link.springer.com/openurl?genre=book&isbn=978-3-319-00199-9> ;
    schema:url <http://www.library.yorku.ca/e/resolver/id/2504831> ;
    schema:url <http://link.springer.com/openurl?genre=book&isbn=978-3-319-00199-9> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks3/springer/2013-08-13/2/9783319002002> ;
    schema:url <http://proxy.library.carleton.ca/login?url=http://dx.doi.org/10.1007/978-3-319-00200-2> ;
    schema:url <http://www.library.yorku.ca/e/resolver/id/2504830> ;
    schema:url <https://0-link-springer-com.pugwash.lib.warwick.ac.uk/10.1007/978-3-319-00200-2> ;
    schema:url <http://dx.doi.org/10.1007/978-3-319-00200-2> ;
    schema:url <http://www.myilibrary.com?id=516863> ;
    schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks3/springer/2013-08-13/2/9783319002002> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=1398555> ;
    schema:workExample <http://worldcat.org/isbn/9783319001999> ;
    schema:workExample <http://worldcat.org/isbn/9783319002002> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/853447874> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Series/fields_institute_communications> # Fields Institute communications ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/853447874> ; # Discrete geometry and optimization
    schema:name "Fields Institute communications ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Thing/convex_and_discrete_geometry> # Convex and Discrete Geometry.
    a schema:Thing ;
    schema:name "Convex and Discrete Geometry." ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Thing/discrete_groups> # Discrete groups.
    a schema:Thing ;
    schema:name "Discrete groups." ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Thing/discrete_optimization> # Discrete Optimization.
    a schema:Thing ;
    schema:name "Discrete Optimization." ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Thing/operations_research_management_science> # Operations Research, Management Science.
    a schema:Thing ;
    schema:name "Operations Research, Management Science." ;
    .

<http://experiment.worldcat.org/entity/work/data/1380919647#Topic/mathematics_geometry_general> # MATHEMATICS--Geometry--General
    a schema:Intangible ;
    schema:name "MATHEMATICS--Geometry--General"@en ;
    .

<http://id.worldcat.org/fast/1012099> # Mathematical optimization
    a schema:Intangible ;
    schema:name "Mathematical optimization"@en ;
    .

<http://id.worldcat.org/fast/894970> # Discrete geometry
    a schema:Intangible ;
    schema:name "Discrete geometry"@en ;
    .

<http://viaf.org/viaf/149342593> # Károly Bezdek
    a schema:Person ;
    schema:familyName "Bezdek" ;
    schema:givenName "Károly" ;
    schema:name "Károly Bezdek" ;
    .

<http://viaf.org/viaf/15003940> # Yinyu Ye
    a schema:Person ;
    schema:familyName "Ye" ;
    schema:givenName "Yinyu" ;
    schema:name "Yinyu Ye" ;
    .

<http://viaf.org/viaf/26544741> # Antoine Deza
    a schema:Person ;
    schema:birthDate "1966" ;
    schema:familyName "Deza" ;
    schema:givenName "Antoine" ;
    schema:name "Antoine Deza" ;
    .

<http://worldcat.org/isbn/9783319001999>
    a schema:ProductModel ;
    schema:isbn "331900199X" ;
    schema:isbn "9783319001999" ;
    .

<http://worldcat.org/isbn/9783319002002>
    a schema:ProductModel ;
    schema:isbn "3319002007" ;
    schema:isbn "9783319002002" ;
    .

<http://worldcat.org/issn/1069-5265> # Fields Institute communications,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/853447874> ; # Discrete geometry and optimization
    schema:issn "1069-5265" ;
    schema:name "Fields Institute communications," ;
    .

<http://www.worldcat.org/oclc/828488007>
    a schema:CreativeWork ;
    rdfs:label "Discrete geometry and optimization" ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/853447874> ; # Discrete geometry and optimization
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.