
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
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.
Disjunctive Programming establishes a foundational framework for tackling complex nonconvex optimization problems. Initiated by the author, this technique merges convexification procedures with enumeration to solve problems such as pure or mixed integer programs. The book details its significant role in the advancements of Integer Programming between 1990 and 2010, offering readers a profound understanding of its theoretical basis and broad application potential.
The book is presented as a seminal work by its originator, Egon Balas, a distinguished figure in Operations Research. The text aims to provide readers with a deep understanding of Disjunctive Programming's theoretical foundations and its practical applications. Its content is positioned to enhance problem formulation, modeling capabilities, and solution methods within integer and combinatorial optimization. The description suggests a comprehensive treatment of a technique that has significantly influenced the field of Integer Programming.
Page Count:
238
Publication Date:
2018-12-10
Publisher:
Springer International Publishing
ISBN-10:
3030001474
ISBN-13:
9783030001476
No comments yet. Be the first to share your thoughts!