Compact Extended Linear Programming Models
This book provides a handy, unified introduction to the theory of compact extended formulations of exponential-size integer linear programming (ILP) models. Compact extended formulations are equally powerful, but polynomial-sized, models whose solutions do not require the implementation of separation and pricing procedures. The book is written in a general, didactic form, first developing the background theoretical concepts (polyhedra, projections, linear and integer programming) and then delving into the various techniques for compact extended reformulations. The techniques are illustrated through a wealth of examples touching on many applic…
Mehr
CHF 100.50
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
Versandkostenfrei
Produktdetails
Weitere Autoren: Serafini, Paolo
- ISBN: 978-3-319-63976-5
- EAN: 9783319639765
- Produktnummer: 33311935
- Verlag: Springer-Verlag GmbH
- Sprache: Englisch
- Erscheinungsjahr: 2017
- Seitenangabe: 208 S.
- Plattform: PDF
- Masse: 4'185 KB
- Abbildungen: 37 schwarz-weiße Abbildungen, Bibliographie
Über den Autor
Giuseppe Lancia is Professor of Operations Research in the Department of Mathematics and Computer Science at the University of Udine, Italy.Paolo Serafini is Professor of Operations Research in the Department of Mathematics and Computer Science at the University of Udine, Italy.
2 weitere Werke von Giuseppe Lancia:
Bewertungen
Anmelden