Skip to main content Accessibility help
Internet Explorer 11 is being discontinued by Microsoft in August 2021. If you have difficulties viewing the site on Internet Explorer 11 we recommend using a different browser such as Microsoft Edge, Google Chrome, Apple Safari or Mozilla Firefox.

Chapter 10: Generalized Disjunctive Programming

Chapter 10: Generalized Disjunctive Programming

pp. 93-102

Authors

, Carnegie Mellon University, Pennsylvania
Resources available Unlock the full potential of this textbook with additional resources. There are free resources and Instructor restricted resources available for this textbook. Explore resources
  • Add bookmark
  • Cite
  • Share

Extract

This chapter extends the generalized disjunctive programming (GDP) model introduced in Chapter 7 to problems involved nonlinear objectives and nonlinear constraints. Relaxations of the GDP problem defined by the big-Mand hull reformulations are introduced, which can be used as a basis to reformulate the GDP problems as an MINLP. For the case of the hull reformulation, an approximation of the perspective function is presented that is exact for the 0-1 integer values. A disjunctive branch and bound method is described that can use as the relaxation the one of the big-M to the hull reformulation. Also, this chapter presents the logic-based outer-approximation method that can be used to solve GDP models for superstructure optimization of process flowsheets.

Keywords

  • generalized disjunctive programming
  • disjunctions
  • logic-based outer appproximation
  • hull reformulation
  • perspective function

About the book

Access options

Review the options below to login to check your access.

Purchase options

eTextbook
US$111.00
Hardback
US$111.00

Have an access code?

To redeem an access code, please log in with your personal login.

If you believe you should have access to this content, please contact your institutional librarian or consult our FAQ page for further information about accessing our content.

Also available to purchase from these educational ebook suppliers