Happy holidays from us to you—get up to $30 off your next print or eBook! Shop now >>

Disjunctive Programming

Authors: Balas, Egon

  • 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
see more benefits

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-030-00148-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-030-00147-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

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.

Table of contents (13 chapters)

  • Disjunctive Programming and Its Relation to Integer Programming

    Balas, Egon

    Pages 1-16

  • The Convex Hull of a Disjunctive Set

    Balas, Egon

    Pages 17-39

  • Sequential Convexification of Disjunctive Sets

    Balas, Egon

    Pages 41-47

  • Moving Between Conjunctive and Disjunctive Normal Forms

    Balas, Egon

    Pages 49-68

  • Disjunctive Programming and Extended Formulations

    Balas, Egon

    Pages 69-77

Buy this book

eBook $84.99
price for USA in USD (gross)
  • ISBN 978-3-030-00148-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $109.99
price for USA in USD
  • ISBN 978-3-030-00147-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Disjunctive Programming
Authors
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer Nature Switzerland AG
eBook ISBN
978-3-030-00148-3
DOI
10.1007/978-3-030-00148-3
Hardcover ISBN
978-3-030-00147-6
Edition Number
1
Number of Pages
X, 238
Number of Illustrations
18 b/w illustrations, 6 illustrations in colour
Topics