The Resource Disjunctive Programming, by Egon Balas, (electronic resource)
Disjunctive Programming, by Egon Balas, (electronic resource)
Resource Information
The item Disjunctive Programming, by Egon Balas, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute.This item is available to borrow from 1 library branch.
Resource Information
The item Disjunctive Programming, by Egon Balas, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute.
This item is available to borrow from 1 library branch.
- Summary
- Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business.--
- Language
- eng
- Extent
- 1 online resource (X, 238 pages)
- Contents
-
- 1 Disjunctive programming and its relation to integer programming
- 2 The convex hull of a disjunctive set
- 3 Sequential convexification of disjunctive sets
- 4 Moving between conjunctive and disjunctive normal forms
- 5 Disjunctive programming and extended formulations
- 6 Lift-and-project cuts for mixed 0-1 programs
- 7 Nonlinear higher-dimensional representations
- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts
- 9 Solving (CGLP)k on the LP simplex tableau
- 10 Implementation and testing of variants
- 11 Cuts from general disjunctions
- 12 Disjunctive cuts from the V -polyhedral representation
- 13 Unions of polytopes in different spaces
- References
- Isbn
- 9783030001483
- Label
- Disjunctive Programming
- Title
- Disjunctive Programming
- Statement of responsibility
- by Egon Balas
- Language
- eng
- Summary
- Disjunctive Programming is a technique and a discipline initiated by the author in the early 1970's, which has become a central tool for solving nonconvex optimization problems like pure or mixed integer programs, through convexification (cutting plane) procedures combined with enumeration. It has played a major role in the revolution in the state of the art of Integer Programming that took place roughly during the period 1990-2010. The main benefit that the reader may acquire from reading this book is a deeper understanding of the theoretical underpinnings and of the applications potential of disjunctive programming, which range from more efficient problem formulation to enhanced modeling capability and improved solution methods for integer and combinatorial optimization. Egon Balas is University Professor and Lord Professor of Operations Research at Carnegie Mellon University's Tepper School of Business.--
- Assigning source
- Provided by publisher
- http://library.link/vocab/creatorName
- Balas, Egon
- Literary form
- non fiction
- Nature of contents
- dictionaries
- Series statement
-
- Springer eBooks
- Springer eBooks.
- http://library.link/vocab/subjectName
-
- Algorithms
- Combinatorics
- Mathematical optimization
- Mathematics
- Matrix theory
- Operations research
- Label
- Disjunctive Programming, by Egon Balas, (electronic resource)
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Contents
- 1 Disjunctive programming and its relation to integer programming -- 2 The convex hull of a disjunctive set -- 3 Sequential convexification of disjunctive sets -- 4 Moving between conjunctive and disjunctive normal forms -- 5 Disjunctive programming and extended formulations -- 6 Lift-and-project cuts for mixed 0-1 programs -- 7 Nonlinear higher-dimensional representations -- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts -- 9 Solving (CGLP)k on the LP simplex tableau -- 10 Implementation and testing of variants -- 11 Cuts from general disjunctions -- 12 Disjunctive cuts from the V -polyhedral representation -- 13 Unions of polytopes in different spaces -- References
- Control code
- 978-3-030-00148-3
- Dimensions
- unknown
- Extent
- 1 online resource (X, 238 pages)
- Form of item
-
- online
- electronic
- Governing access note
- Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
- Isbn
- 9783030001483
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- 24 illustrations, 6 illustrations in color.
- Specific material designation
- remote
- System control number
- (OCoLC)1077497931
- Label
- Disjunctive Programming, by Egon Balas, (electronic resource)
- Carrier category
- online resource
- Carrier category code
-
- cr
- Carrier MARC source
- rdacarrier
- Content category
- text
- Content type code
-
- txt
- Content type MARC source
- rdacontent
- Contents
- 1 Disjunctive programming and its relation to integer programming -- 2 The convex hull of a disjunctive set -- 3 Sequential convexification of disjunctive sets -- 4 Moving between conjunctive and disjunctive normal forms -- 5 Disjunctive programming and extended formulations -- 6 Lift-and-project cuts for mixed 0-1 programs -- 7 Nonlinear higher-dimensional representations -- 8 The correspondence between lift-and-project cuts and simple disjunctive cuts -- 9 Solving (CGLP)k on the LP simplex tableau -- 10 Implementation and testing of variants -- 11 Cuts from general disjunctions -- 12 Disjunctive cuts from the V -polyhedral representation -- 13 Unions of polytopes in different spaces -- References
- Control code
- 978-3-030-00148-3
- Dimensions
- unknown
- Extent
- 1 online resource (X, 238 pages)
- Form of item
-
- online
- electronic
- Governing access note
- Use of this electronic resource may be governed by a license agreement which restricts use to the European University Institute community. Each user is responsible for limiting use to individual, non-commercial purposes, without systematically downloading, distributing, or retaining substantial portions of information, provided that all copyright and other proprietary notices contained on the materials are retained. The use of software, including scripts, agents, or robots, is generally prohibited and may result in the loss of access to these resources for the entire European University Institute community
- Isbn
- 9783030001483
- Media category
- computer
- Media MARC source
- rdamedia
- Media type code
-
- c
- Other physical details
- 24 illustrations, 6 illustrations in color.
- Specific material designation
- remote
- System control number
- (OCoLC)1077497931
Library Links
Embed
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.eui.eu/portal/Disjunctive-Programming-by-Egon-Balas/GqKLunKE3is/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Disjunctive-Programming-by-Egon-Balas/GqKLunKE3is/">Disjunctive Programming, by Egon Balas, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Disjunctive Programming, by Egon Balas, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://link.library.eui.eu/portal/Disjunctive-Programming-by-Egon-Balas/GqKLunKE3is/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Disjunctive-Programming-by-Egon-Balas/GqKLunKE3is/">Disjunctive Programming, by Egon Balas, (electronic resource)</a></span> - <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute</a></span></span></span></span></div>