Compact Extended Linear Programming Models

Business & Finance, Management & Leadership, Operations Research, Nonfiction, Science & Nature, Mathematics, Applied
Cover of the book Compact Extended Linear Programming Models by Giuseppe Lancia, Paolo Serafini, Springer International Publishing
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Giuseppe Lancia, Paolo Serafini ISBN: 9783319639765
Publisher: Springer International Publishing Publication: August 31, 2017
Imprint: Springer Language: English
Author: Giuseppe Lancia, Paolo Serafini
ISBN: 9783319639765
Publisher: Springer International Publishing
Publication: August 31, 2017
Imprint: Springer
Language: English

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 application areas, such as classical combinatorial optimization, network design, timetabling, scheduling, routing, computational biology and bioinformatics. The book is intended for graduate or PhD students – either as an advanced course on selected topics or within a more general course on ILP and mathematical programming – as well as for practitioners and software engineers in industry exploring techniques for developing optimization models for their specific problems. 

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 application areas, such as classical combinatorial optimization, network design, timetabling, scheduling, routing, computational biology and bioinformatics. The book is intended for graduate or PhD students – either as an advanced course on selected topics or within a more general course on ILP and mathematical programming – as well as for practitioners and software engineers in industry exploring techniques for developing optimization models for their specific problems. 

More books from Springer International Publishing

Cover of the book Health and Cognition in Old Age by Giuseppe Lancia, Paolo Serafini
Cover of the book Quantitative Models for Microscopic to Macroscopic Biological Macromolecules and Tissues by Giuseppe Lancia, Paolo Serafini
Cover of the book Paradoxes of Conflicts by Giuseppe Lancia, Paolo Serafini
Cover of the book Hong Kong 20 Years after the Handover by Giuseppe Lancia, Paolo Serafini
Cover of the book Sustainable Access to Energy in the Global South by Giuseppe Lancia, Paolo Serafini
Cover of the book Biosurfactants in Food by Giuseppe Lancia, Paolo Serafini
Cover of the book Algal Biofuels by Giuseppe Lancia, Paolo Serafini
Cover of the book Developments and Retrospectives in Lie Theory by Giuseppe Lancia, Paolo Serafini
Cover of the book Distributed, Ambient and Pervasive Interactions by Giuseppe Lancia, Paolo Serafini
Cover of the book Chromatin Architecture by Giuseppe Lancia, Paolo Serafini
Cover of the book Flinovia - Flow Induced Noise and Vibration Issues and Aspects by Giuseppe Lancia, Paolo Serafini
Cover of the book New Frontiers of Multidisciplinary Research in STEAM-H (Science, Technology, Engineering, Agriculture, Mathematics, and Health) by Giuseppe Lancia, Paolo Serafini
Cover of the book Impact of Energy Balance on Cancer Disparities by Giuseppe Lancia, Paolo Serafini
Cover of the book Outlook and Challenges of Nano Devices, Sensors, and MEMS by Giuseppe Lancia, Paolo Serafini
Cover of the book Diversity and Benefits of Microorganisms from the Tropics by Giuseppe Lancia, Paolo Serafini
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy