Buch, Englisch, 238 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 541 g
Buch, Englisch, 238 Seiten, HC runder Rücken kaschiert, Format (B × H): 160 mm x 241 mm, Gewicht: 541 g
ISBN: 978-3-030-00147-6
Verlag: Springer International Publishing
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.
Zielgruppe
Graduate
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik Mathematik Algebra Lineare und multilineare Algebra, Matrizentheorie
- Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik
- Wirtschaftswissenschaften Betriebswirtschaft Unternehmensforschung
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle
- Mathematik | Informatik Mathematik Operations Research
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
Weitere Infos & Material
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.