© 2018

Disjunctive Programming


  • 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


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. 


optimization integer programming nonconvex programming logical conditions disjunctive programming

Authors and affiliations

  1. 1.Tepper School of BusinessCarnegie Mellon UniversityPittsburghUSA

About the authors

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

Industry Sectors
Finance, Business & Banking


“Balas provides a very thorough and authoritative account of the theory of disjunctive programming and its applications to 0-1 MILP. This book will be of interest to graduate students and researchers working in integer programming.” (Brian Borchers, MAA Reviews, September 22, 2019)

“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)