kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Logic-Based Discrete-Steepest Descent: A Solution Method for Process Synthesis Generalized Disjunctive Programs
Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh, 15213, PA, USA; Department of Chemical and Food Engineering, Universidad de los Andes, Bogotá, 1100123, Distrito Capital, Colombia.
Department of Chemical Engineering, University of Waterloo, Waterloo, N2L 3G1, Ontario, Canada.ORCID iD: 0000-0002-3190-7612
Davidson School of Chemical Engineering, Purdue University, West Lafayette, 47907, IN, USA.
Department of Chemical and Food Engineering, Universidad de los Andes, Bogotá, 1100123, Distrito Capital, Colombia.
Show others and affiliations
2025 (English)In: Computers and Chemical Engineering, ISSN 0098-1354, E-ISSN 1873-4375, Vol. 195, article id 108993Article in journal (Refereed) Published
Abstract [en]

Optimization of chemical processes is challenging due to nonlinearities arising from chemical principles and discrete design decisions. The optimal synthesis and design of chemical processes can be posed as a Generalized Disjunctive Programming (GDP) problem. While reformulating GDP problems as Mixed-Integer Nonlinear Programming (MINLP) problems is common, specialized algorithms for GDP remain scarce. This study introduces the Logic-Based Discrete-Steepest Descent Algorithm (LD-SDA) as a solution method for GDP problems involving ordered Boolean variables. LD-SDA transforms these variables into external integer decisions and uses a two-level decomposition: the upper-level sets external configurations, and the lower-level solves the remaining variables, efficiently exploiting the GDP structure. In the case studies presented in this work, including batch processing, reactor superstructures, and distillation columns, LD-SDA consistently outperforms conventional GDP and MINLP solvers, especially as the problem size grows. LD-SDA also proves superior when solving challenging problems where other solvers encounter difficulties finding optimal solutions.

Place, publisher, year, edition, pages
Elsevier BV , 2025. Vol. 195, article id 108993
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-360653DOI: 10.1016/j.compchemeng.2024.108993ISI: 001413148100001Scopus ID: 2-s2.0-85216009192OAI: oai:DiVA.org:kth-360653DiVA, id: diva2:1941367
Note

QC 20250303

Available from: 2025-02-28 Created: 2025-02-28 Last updated: 2025-03-03Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Liñan, David A

Search in DiVA

By author/editor
Liñan, David A
In the same journal
Computers and Chemical Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf