A Logic-Based Implementation of the LP/NLP Branch and Bound Algorithm

This study addresses discrete optimization problems in Process System Engineering (PSE) by introducing a Logic-Based LP/NLP Branch and Bound (LB LP/NLP BB) algorithm. We extend the LP/NLP BB algorithm to exploit disjunctive structures, enhancing its capabilities for discrete/continuous optimization....

Full description

Saved in:
Bibliographic Details
Published inComputer Aided Chemical Engineering Vol. 53; pp. 3415 - 3420
Main Authors Ruiz-Femenia, Rubén, Javaloyes-Antón, Juan, Caballero, José A.
Format Book Chapter
LanguageEnglish
Published 2024
Subjects
generalized disjunctive programming
LP/NLP branch and bound
mathematical programming
Mixed-Integer Non-Linear Programming (MINLP)
generalized disjunctive programming
Mixed-Integer Non-Linear Programming (MINLP)
mathematical programming
LP/NLP branch and bound
Online AccessGet full text
ISBN9780443288241
0443288240
ISSN1570-7946
DOI10.1016/B978-0-443-28824-1.50570-6

Cover

Abstract This study addresses discrete optimization problems in Process System Engineering (PSE) by introducing a Logic-Based LP/NLP Branch and Bound (LB LP/NLP BB) algorithm. We extend the LP/NLP BB algorithm to exploit disjunctive structures, enhancing its capabilities for discrete/continuous optimization. The proposed logic-based approach reduces combinatorial search efforts, showcasing superior performance compared to non-logic versions. Through a case study and computational results, we demonstrate a substantial reduction in both the number and size of LP problems solved in the logic version. The Logic-Based LP/NLP BB algorithm emerges as a promising tool for tackling large-scale disjunctive problems, offering potential applications superstructure optimization embedded with commercial process simulators.
AbstractList This study addresses discrete optimization problems in Process System Engineering (PSE) by introducing a Logic-Based LP/NLP Branch and Bound (LB LP/NLP BB) algorithm. We extend the LP/NLP BB algorithm to exploit disjunctive structures, enhancing its capabilities for discrete/continuous optimization. The proposed logic-based approach reduces combinatorial search efforts, showcasing superior performance compared to non-logic versions. Through a case study and computational results, we demonstrate a substantial reduction in both the number and size of LP problems solved in the logic version. The Logic-Based LP/NLP BB algorithm emerges as a promising tool for tackling large-scale disjunctive problems, offering potential applications superstructure optimization embedded with commercial process simulators.
Author Caballero, José A.
Ruiz-Femenia, Rubén
Javaloyes-Antón, Juan
Author_xml – sequence: 1
  givenname: Rubén
  surname: Ruiz-Femenia
  fullname: Ruiz-Femenia, Rubén
  email: ruben.ruiz@ua.es
  organization: Department of Chemical Engineering, University of Alicante, Ap. correos 99. E-03080, Alicante, Spain
– sequence: 2
  givenname: Juan
  surname: Javaloyes-Antón
  fullname: Javaloyes-Antón, Juan
  organization: Department of Chemical Engineering, University of Alicante, Ap. correos 99. E-03080, Alicante, Spain
– sequence: 3
  givenname: José A.
  surname: Caballero
  fullname: Caballero, José A.
  organization: Department of Chemical Engineering, University of Alicante, Ap. correos 99. E-03080, Alicante, Spain
BookMark eNotkE1PAjEQhpuIiYj8h8Z7Ycou_TiyiEqyUQ56bnbbKTSB1uyu_n7L6mVmkifzvslzTyYxRSTkkcOCAxfLSkvFgJVlwVZKrUrGF2tYS2Dihswzg0xGwCdkyq9A6lLckXnfhxa4FlwrDVOy29A6HYNlVdOjo_vL1xkvGIdmCCnS5OlwQloflm_1gVZdE-2JNtHRKn3nuTkfUxeG0-WB3Prm3OP8f8_I5_PuY_vK6veX_XZTM-QFH5hEqblohVMNL0W-oPAOyxZaCcJK4bxy61aBd15gs1KoQFmn85MGryQWM_L0l4u55CdgZ3obMFp0oUM7GJeC4WCuhszVkAGTPZhRhOFmNGRE8QuuB1qc
ContentType Book Chapter
Copyright 2024 Elsevier B.V.
Copyright_xml – notice: 2024 Elsevier B.V.
DOI 10.1016/B978-0-443-28824-1.50570-6
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
EndPage 3420
ExternalDocumentID B9780443288241505706
GroupedDBID AABBV
ALMA_UNASSIGNED_HOLDINGS
BBABE
ID FETCH-LOGICAL-e131t-7e7916b6d8a14616b03fde4b0b706c76df8d5b80fdf6ea28e808cd979190f87e3
ISBN 9780443288241
0443288240
ISSN 1570-7946
IngestDate Sat Jan 25 15:59:36 EST 2025
IsPeerReviewed true
IsScholarly true
Keywords generalized disjunctive programming
Mixed-Integer Non-Linear Programming (MINLP)
mathematical programming
LP/NLP branch and bound
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-e131t-7e7916b6d8a14616b03fde4b0b706c76df8d5b80fdf6ea28e808cd979190f87e3
PageCount 6
ParticipantIDs elsevier_sciencedirect_doi_10_1016_B978_0_443_28824_1_50570_6
PublicationCentury 2000
PublicationDate 2024
PublicationDateYYYYMMDD 2024-01-01
PublicationDate_xml – year: 2024
  text: 2024
PublicationDecade 2020
PublicationTitle Computer Aided Chemical Engineering
PublicationYear 2024
References Duran, Grossmann (bb0005) 1986; 36
Westerlund, Pettersson (bb0035) 1995; 19
Kelley J (bb0010) 1960; 8
Quesada, Grossmann (bb0020) 1992; 16
Koch, Berthold, Pedersen, Vanaret (bb0015) 2022; 10
Türkay, Grossmann (bb0030) 1996; 20
Raman, Grossmann (bb0025) 1994; 18
References_xml – volume: 20
  start-page: 959
  year: 1996
  end-page: 978
  ident: bb0030
  article-title: Logic-based MINLP algorithms for the optimal synthesis of process networks
  publication-title: Comput. Chem. Eng.
– volume: 8
  start-page: 703
  year: 1960
  end-page: 712
  ident: bb0010
  article-title: The Cutting-Plane Method for Solving Convex Programs
  publication-title: J. Soc. Ind. Appl. Math.
– volume: 10
  year: 2022
  ident: bb0015
  article-title: Progress in mathematical programming solvers from 2001 to 2020
  publication-title: EURO J. Comput. Optim.
– volume: 36
  start-page: 307
  year: 1986
  end-page: 339
  ident: bb0005
  article-title: An outer-approximation algorithm for a class of mixed-integer nonlinear programs
  publication-title: Math. Program.
– volume: 16
  start-page: 937
  year: 1992
  end-page: 947
  ident: bb0020
  article-title: An LP/NLP based branch and bound algorithm for convex MINLP optimization problems
  publication-title: Comput. Chem. Eng.
– volume: 19
  start-page: 131
  year: 1995
  end-page: 136
  ident: bb0035
  article-title: An extended cutting plane method for solving convex MINLP problems
  publication-title: Comput. Chem. Eng.
– volume: 18
  start-page: 563
  year: 1994
  end-page: 578
  ident: bb0025
  article-title: Modelling and computational techniques for logic based integer programming
  publication-title: Comput. Chem. Eng.
SSID ssib019619890
ssib055836272
ssib056837921
ssib056258536
ssib045323371
Score 2.1349926
Snippet This study addresses discrete optimization problems in Process System Engineering (PSE) by introducing a Logic-Based LP/NLP Branch and Bound (LB LP/NLP BB)...
SourceID elsevier
SourceType Publisher
StartPage 3415
SubjectTerms generalized disjunctive programming
LP/NLP branch and bound
mathematical programming
Mixed-Integer Non-Linear Programming (MINLP)
Title A Logic-Based Implementation of the LP/NLP Branch and Bound Algorithm
URI https://dx.doi.org/10.1016/B978-0-443-28824-1.50570-6
Volume 53
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lj9MwELbYckFcQIB4ywdulbtO_Ihz4JCudrWqyqrArtRbVMc2VGIbaTc9sL-ecZyHy-MAXKI2beJ4vtF4ZjLfGKF3Wqep85VqjklFOM83RAnBSMZtYtLESJZ4gvOHC3l-xRdrsR5Lh1p2SaNn1d1veSX_giqcA1w9S_YvkB1uCifgM-ALR0AYjj85v4dp1tBXoNuPYVpsjU_T9sz_qMPg8DZlv70jZz4RGEpjP-11eEE-aMZiA89Vf7e3pNg1_rc560gbo_acbLTfeCUQYxb1bbjFtJjFalf4TYC3FZnD6mhC7-Hrjt606-sRliuY8sVyBYoFOheodXO_vdO0-Palvtk2X6_jZETKo2REH5NSzlkKfjtPYrOaUeJb2cd2V7DIcMJiKqJFmPGWIvergQ-5hnnoCwwjkXYoksx8oAWB8LisDcWG84OHav8nj9BRpsQE3S8WH9efewME1siXkA0GjAuWsqhfoBAK1vuRaOyDR3B35Pgdwv08cP36GbddELrBad_xqX-YvgtuIo__PKXITYpcn8tH6KGnw2DPU4HpPkb37O4JOi1wBDM-hBnXDgPMeLk6BpBxABkDyLgFGQ8gP0VXZ6eXJ-ek25CD2IQlDclsBtGElkZt_HbwUlPmjOWaahBplUnjlBFaUWectJtUWUVVZXK4KKdOZZY9Q5NdvbPPEU5zqqxzTFAQM4TFyvmupZUzNM9s5dgL9L6fdNn5gsHHK0ETyr400QutpCUIrWyFViZlK7RSvvzP61-hB6N-v0aT5mZv34D72ei3ndL8AAFaats
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=Computer+Aided+Chemical+Engineering&rft.au=Ruiz-Femenia%2C+Rub%C3%A9n&rft.au=Javaloyes-Ant%C3%B3n%2C+Juan&rft.au=Caballero%2C+Jos%C3%A9+A.&rft.atitle=A+Logic-Based+Implementation+of+the+LP%2FNLP+Branch+and+Bound+Algorithm&rft.date=2024-01-01&rft.isbn=9780443288241&rft.issn=1570-7946&rft.volume=53&rft.spage=3415&rft.epage=3420&rft_id=info:doi/10.1016%2FB978-0-443-28824-1.50570-6&rft.externalDocID=B9780443288241505706
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1570-7946&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1570-7946&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1570-7946&client=summon