Authors:
The first and so far only book on this important subject
Written in a style accessible to all mathematically literate readers
The author is a famous expert in mathematical optimisation
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (13 chapters)
-
Front Matter
-
Back Matter
About this book
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.
Reviews
“The major strength of this book is the clear and nice style of presentation. Various concepts are illustrated with examples in an elegant manner. This book is recommended as a resource for both independent study and teaching purposes, but because of its rigorous style it can also be used as a valuable reference for research purposes. It is a distinguished contribution to the field, and we recommend it to students, researchers and practitioners in the area of optimization.” (Samir Kumar Neogy, Mathematical Reviews, July, 2019)
“The book is nicely written and all the chapters are well organized. Overall, this book offers a very good introduction to disjunctive programming. In fact, I find that all the chapters are interesting. The presentation is clear and lucid. … the book is an interesting piece of work and it is highly recommended for students, researchers and practitioners of optimization.” (Samir Kumar Neogy, zbMath 1414.90001, 2019)Authors and Affiliations
-
Tepper School of Business, Carnegie Mellon University, Pittsburgh, USA
Egon Balas
About the author
Egon Balas is University Professor of Applied Mathematics and Thomas Lord Professor of Operations Research at the Tepper School of Business of Carnegie Mellon University. He is the author of over 250 technical papers with over 50 different coauthors from around the world. His field of expertise is Optimization/Operations Research, in particular he is one of the pioneers of Integer Programming and the originator of Disjunctive Programming.
Bibliographic Information
Book Title: Disjunctive Programming
Authors: Egon Balas
DOI: https://doi.org/10.1007/978-3-030-00148-3
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer Nature Switzerland AG 2018
Hardcover ISBN: 978-3-030-00147-6Published: 10 December 2018
eBook ISBN: 978-3-030-00148-3Published: 27 November 2018
Edition Number: 1
Number of Pages: X, 238
Number of Illustrations: 18 b/w illustrations, 6 illustrations in colour
Topics: Linear and Multilinear Algebras, Matrix Theory, Game Theory, Economics, Social and Behav. Sciences, Algorithms, Combinatorics, Optimization, Operations Research/Decision Theory