Disjunctive Programming
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...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Médium: | Elektronický zdroj E-kniha |
| Jazyk: | angličtina |
| Vydáno: |
Cham :
Springer International Publishing,
2018.
|
| Vydání: | 1st ed. 2018. |
| Témata: | |
| ISBN: | 9783030001483 |
| On-line přístup: |
|
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
MARC
| LEADER | 00000nam a22000005i 4500 | ||
|---|---|---|---|
| 003 | SK-BrCVT | ||
| 005 | 20220618120338.0 | ||
| 007 | cr nn 008mamaa | ||
| 008 | 181127s2018 gw | s |||| 0|eng d | ||
| 020 | |a 9783030001483 | ||
| 024 | 7 | |a 10.1007/978-3-030-00148-3 |2 doi | |
| 035 | |a CVTIDW08516 | ||
| 040 | |a Springer-Nature |b eng |c CVTISR |e AACR2 | ||
| 041 | |a eng | ||
| 100 | 1 | |a Balas, Egon. |4 aut | |
| 245 | 1 | 0 | |a Disjunctive Programming |h [electronic resource] / |c by Egon Balas. |
| 250 | |a 1st ed. 2018. | ||
| 260 | 1 | |a Cham : |b Springer International Publishing, |c 2018. | |
| 300 | |a X, 238 p. 24 illus., 6 illus. in color. |b online resource. | ||
| 500 | |a Mathematics and Statistics | ||
| 505 | 0 | |a 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. | |
| 516 | |a text file PDF | ||
| 520 | |a 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. . | ||
| 650 | 0 | |a Matrix theory. | |
| 650 | 0 | |a Algebra. | |
| 650 | 0 | |a Game theory. | |
| 650 | 0 | |a Algorithms. | |
| 650 | 0 | |a Combinatorics. | |
| 650 | 0 | |a Mathematical optimization. | |
| 650 | 0 | |a Operations research. | |
| 650 | 0 | |a Decision making. | |
| 856 | 4 | 0 | |u http://hanproxy.cvtisr.sk/han/cvti-ebook-springer-eisbn-978-3-030-00148-3 |y Vzdialený prístup pre registrovaných používateľov |
| 910 | |b ZE05796 | ||
| 919 | |a 978-3-030-00148-3 | ||
| 974 | |a andrea.lebedova |f Elektronické zdroje | ||
| 992 | |a SUD | ||
| 999 | |c 274877 |d 274877 | ||