Feasible Path-Based Branch and Bound Algorithm for Highly Nonconvex Mixed-Integer Nonlinear Programming Problems

In this paper, a feasible path-based branch and bound (B&B) algorithm is presented for solving mixed-integer nonlinear programming problems with highly nonconvex nature. The main advantage of this novel algorithm, comparing to the conventional branch and bound algorithms, is that when solving a...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Chemical engineering transactions Ročník 94
Hlavní autori: Chao Liu, Yingjie Ma, Dongda Zhang, Jie Li
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: AIDIC Servizi S.r.l 01.09.2022
ISSN:2283-9216
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In this paper, a feasible path-based branch and bound (B&B) algorithm is presented for solving mixed-integer nonlinear programming problems with highly nonconvex nature. The main advantage of this novel algorithm, comparing to the conventional branch and bound algorithms, is that when solving a nonlinear programming (NLP) subproblem at each node, our previously proposed hybrid steady-state and time-relaxation-based optimisation algorithm is employed. This approach allows circumventing complex initialisation procedure and overcoming the convergence difficulties of process simulations. During B&B, the solution from a parent node is used to initialize the NLP subproblems at the child nodes to improve the efficiency of this algorithm. The capability of the proposed algorithm is illustrated by solving a dividing wall column optimisation case for separation of a ternary mixture. The optimal design is obtained in 2, 712 CPU s with TAC 43,344 $ y(1.
AbstractList In this paper, a feasible path-based branch and bound (B&B) algorithm is presented for solving mixed-integer nonlinear programming problems with highly nonconvex nature. The main advantage of this novel algorithm, comparing to the conventional branch and bound algorithms, is that when solving a nonlinear programming (NLP) subproblem at each node, our previously proposed hybrid steady-state and time-relaxation-based optimisation algorithm is employed. This approach allows circumventing complex initialisation procedure and overcoming the convergence difficulties of process simulations. During B&B, the solution from a parent node is used to initialize the NLP subproblems at the child nodes to improve the efficiency of this algorithm. The capability of the proposed algorithm is illustrated by solving a dividing wall column optimisation case for separation of a ternary mixture. The optimal design is obtained in 2, 712 CPU s with TAC 43,344 $ y(1.
Author Chao Liu
Yingjie Ma
Jie Li
Dongda Zhang
Author_xml – sequence: 1
  fullname: Chao Liu
– sequence: 2
  fullname: Yingjie Ma
– sequence: 3
  fullname: Dongda Zhang
– sequence: 4
  fullname: Jie Li
BookMark eNotjctOwkAYhSdGExHZ-ATzAtW5dZgugYCQoLLAdfPPpWVIO0Om1cDbW9TNOSff4jsP6DbE4BB6ouSZc8JfFss9Y4WgMr9BI8YUzwpG5T2adN2REMKookrIETqtHHReNw7voD9kc-icxfMEwRwwhGHGryFnTR2T7w8trmLCa18fmgt-j8HE8O3O-M2fnc02oXe1S1fe-OAg4V2KdYK29aG-7uGl7R7RXQVN5yb_PUafq-V-sc62H6-bxWybWcplnxnOC6u0YnZqneCiqpwUhZSESs1VZTQVRGghTEGBAMklGFqBVpArVuXU8DHa_HlthGN5Sr6FdCkj-PIXxFSXkHpvGlcOPq2dMrIwIBQQJQizJqdTpjkrlOE_yV5pCA
ContentType Journal Article
DBID DOA
DOI 10.3303/CET2294165
DatabaseName DOAJ Directory of Open Access Journals
DatabaseTitleList
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
EISSN 2283-9216
ExternalDocumentID oai_doaj_org_article_38fbbe8c69ca48a08402dc5172b3298c
GroupedDBID ACCJX
ALMA_UNASSIGNED_HOLDINGS
GROUPED_DOAJ
OK1
ID FETCH-LOGICAL-d136t-c339d8b82d7de434ffe64966016b38fcb1404b44c91a0a056ac1fab8a582f51c3
IEDL.DBID DOA
IngestDate Fri Oct 03 12:52:33 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-d136t-c339d8b82d7de434ffe64966016b38fcb1404b44c91a0a056ac1fab8a582f51c3
OpenAccessLink https://doaj.org/article/38fbbe8c69ca48a08402dc5172b3298c
ParticipantIDs doaj_primary_oai_doaj_org_article_38fbbe8c69ca48a08402dc5172b3298c
PublicationCentury 2000
PublicationDate 2022-09-01
PublicationDateYYYYMMDD 2022-09-01
PublicationDate_xml – month: 09
  year: 2022
  text: 2022-09-01
  day: 01
PublicationDecade 2020
PublicationTitle Chemical engineering transactions
PublicationYear 2022
Publisher AIDIC Servizi S.r.l
Publisher_xml – name: AIDIC Servizi S.r.l
SSID ssj0002181846
Score 2.2597096
Snippet In this paper, a feasible path-based branch and bound (B&B) algorithm is presented for solving mixed-integer nonlinear programming problems with highly...
SourceID doaj
SourceType Open Website
Title Feasible Path-Based Branch and Bound Algorithm for Highly Nonconvex Mixed-Integer Nonlinear Programming Problems
URI https://doaj.org/article/38fbbe8c69ca48a08402dc5172b3298c
Volume 94
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  databaseCode: DOA
  dateStart: 20090101
  customDbUrl:
  isFulltext: true
  eissn: 2283-9216
  dateEnd: 99991231
  titleUrlDefault: https://www.doaj.org/
  omitProxy: false
  ssIdentifier: ssj0002181846
  providerName: Directory of Open Access Journals
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1NawIxEA1FeuiltLSl3-TQa9AkuzF7VLH0UvFgwZskk0QFXUVtsf--M7se7KmX3pbA7sJMyHuzvH2PsReXGwCfB2GMb4kMYhIuyUxIn8ugJRjQvgqbaA8GdjwuhkdRX6QJq-2B68I1tU3eRwumIP9t18KBRAXIEXe9VoUFOn2R9RwNU3QGE3AhstZ-pDiy62avP1KqQPqR_3Lnr2Dk9YKdH_gf79TvvWQnsbxiayRiuDUXkQ-RkIkuIkvgXYq8mHGc9HmXso94ZzFd4Sg_W3IkmpwEGotvPliVlXB8z9_n-xgEfeGbxg2tE4F0Gz6sFVhLxCi6pviY7TX7eO2Pem_iEIUggtRmJ0DrIlhvVWiHmOkspWgyMtaUxmOFwJNLjs8yKKRrOSQ1DmRy3rrcqpRL0DesUa7KeMs4-KQ93mRs7jLftkVKCop2BI_ob5y6Y10qz2Rdu11MyH-6WsCuTA5dmfzVlfv_eMgDO1P0s0Gl6Hpkjd3mMz6xU_jazbeb56rhP0Ros6M
linkProvider Directory of Open Access Journals
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%3Ajournal&rft.genre=article&rft.atitle=Feasible+Path-Based+Branch+and+Bound+Algorithm+for+Highly+Nonconvex+Mixed-Integer+Nonlinear+Programming+Problems&rft.jtitle=Chemical+engineering+transactions&rft.au=Chao+Liu&rft.au=Yingjie+Ma&rft.au=Dongda+Zhang&rft.au=Jie+Li&rft.date=2022-09-01&rft.pub=AIDIC+Servizi+S.r.l&rft.eissn=2283-9216&rft.volume=94&rft_id=info:doi/10.3303%2FCET2294165&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_38fbbe8c69ca48a08402dc5172b3298c