Computational complexity of heat exchanger network synthesis

Heat exchanger network synthesis (HENS) has been the subject of a significant amount of research over the last 40 years. While significant progress has been made towards solving the problem, its computational complexity is not known, i.e., it is not known whether a polynomial algorithm might exist f...

Full description

Saved in:

Bibliographic Details
Published in:	Computers & chemical engineering Vol. 25; no. 9; pp. 1371 - 1390
Main Authors:	Furman, Kevin C., Sahinidis, Nikolaos V.
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 15.09.2001
Subjects:	Computational complexity Heat exchanger network synthesis Optimization algorithms Optimization algorithms Computational complexity Heat exchanger network synthesis
ISSN:	0098-1354, 1873-4375
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Heat exchanger network synthesis (HENS) has been the subject of a significant amount of research over the last 40 years. While significant progress has been made towards solving the problem, its computational complexity is not known, i.e., it is not known whether a polynomial algorithm might exist for the problem or not. This issue is addressed in this paper through a computational complexity analysis. We prove that HENS is N P -hard, thus refuting the possibility for the existence of a computationally efficient (polynomial) exact solution algorithm for this problem. While this complexity characterization may not be surprising, our analysis shows that HENS is N P -hard in the strong sense. Therefore, HENS belongs to a particularly difficult class of hard optimization problems. Further, via restriction to the 3-partition problem, our complexity proofs reveal that even the following simple HENS subproblems are N P -hard in the strong sense: (a) the minimum number of matches target problem, (b) the matches problem with only one temperature interval, uniform cost coefficients, and uniform heat requirements of all cold streams. These results facilitate the computational complexity analysis of more complex HENS problems and provide new insights to structural properties of the problem. They also provide motivation for the development of specialized optimization algorithms and approximation schemes.
AbstractList	Heat exchanger network synthesis (HENS) has been the subject of a significant amount of research over the last 40 years. While significant progress has been made towards solving the problem, its computational complexity is not known, i.e., it is not known whether a polynomial algorithm might exist for the problem or not. This issue is addressed in this paper through a computational complexity analysis. We prove that HENS is N P -hard, thus refuting the possibility for the existence of a computationally efficient (polynomial) exact solution algorithm for this problem. While this complexity characterization may not be surprising, our analysis shows that HENS is N P -hard in the strong sense. Therefore, HENS belongs to a particularly difficult class of hard optimization problems. Further, via restriction to the 3-partition problem, our complexity proofs reveal that even the following simple HENS subproblems are N P -hard in the strong sense: (a) the minimum number of matches target problem, (b) the matches problem with only one temperature interval, uniform cost coefficients, and uniform heat requirements of all cold streams. These results facilitate the computational complexity analysis of more complex HENS problems and provide new insights to structural properties of the problem. They also provide motivation for the development of specialized optimization algorithms and approximation schemes.
Author	Furman, Kevin C. Sahinidis, Nikolaos V.
Author_xml	– sequence: 1 givenname: Kevin C. surname: Furman fullname: Furman, Kevin C. – sequence: 2 givenname: Nikolaos V. surname: Sahinidis fullname: Sahinidis, Nikolaos V. email: nikos@uiuc.edu
BookMark	eNqFkE1LAzEQhoNUsK3-BGGPelidNMl-oCBS_IKCB_Uc8jFro9tNSaK2_96tFQ9eehpmmOeF5x2RQec7JOSYwhkFWpw_AdRVTpngJ0BPAYqK5rBHhrQqWc5ZKQZk-PdyQEYxvgHAhFfVkFxO_WL5kVRyvlNtZvqtxZVL68w32RxVynBl5qp7xZB1mL58eM_iuktzjC4ekv1GtRGPfueYvNzePE_v89nj3cP0epYbBmXKNdVVwwGhKFnDsZ6YAnmhBacI3PbHoraApqx03eiaGsUQJlZwqw3TQlg2JmKba4KPMWAjl8EtVFhLCnJTgfypQG78JFD5U4GEnrv4xxm3VU1BuXYnfbWlsVf7dBhkNA47g9YFNEla73YkfAO3VXiZ
CitedBy_id	crossref_primary_10_1016_j_apenergy_2021_117820 crossref_primary_10_1016_j_jclepro_2020_123103 crossref_primary_10_1016_j_compchemeng_2021_107447 crossref_primary_10_1111_itor_12296 crossref_primary_10_1016_j_compchemeng_2018_11_011 crossref_primary_10_1016_j_energy_2010_09_016 crossref_primary_10_1016_j_compchemeng_2020_107042 crossref_primary_10_1016_j_applthermaleng_2019_114771 crossref_primary_10_1016_j_ces_2024_120732 crossref_primary_10_1016_j_compchemeng_2010_11_009 crossref_primary_10_1016_j_compchemeng_2015_05_015 crossref_primary_10_1016_j_energy_2019_05_211 crossref_primary_10_1016_j_applthermaleng_2014_12_031 crossref_primary_10_1016_j_cep_2004_09_005 crossref_primary_10_1016_j_ces_2022_118213 crossref_primary_10_1016_j_applthermaleng_2013_07_030 crossref_primary_10_1016_j_applthermaleng_2016_09_045 crossref_primary_10_1002_aic_16458 crossref_primary_10_1016_j_energy_2017_10_115 crossref_primary_10_1007_s11630_020_1313_3 crossref_primary_10_1016_j_compchemeng_2005_04_006 crossref_primary_10_1016_j_energy_2016_07_124 crossref_primary_10_1016_j_energy_2011_01_017 crossref_primary_10_1016_j_compchemeng_2021_107237 crossref_primary_10_1016_j_cep_2007_02_024 crossref_primary_10_1007_s00354_024_00286_x crossref_primary_10_1016_j_applthermaleng_2009_06_009 crossref_primary_10_1016_j_applthermaleng_2012_04_058 crossref_primary_10_1016_j_compchemeng_2009_12_003 crossref_primary_10_1016_j_energy_2024_132508 crossref_primary_10_1016_S1004_9541_06_60118_3 crossref_primary_10_1016_j_ces_2017_08_013 crossref_primary_10_1016_j_rser_2022_112810 crossref_primary_10_1016_j_applthermaleng_2021_117198 crossref_primary_10_1016_j_energy_2018_03_170 crossref_primary_10_1016_j_compchemeng_2016_07_001 crossref_primary_10_1134_S0040579518060167 crossref_primary_10_1016_j_egyr_2023_02_062 crossref_primary_10_1016_S0098_1354_01_00699_8 crossref_primary_10_1016_j_ces_2012_01_032 crossref_primary_10_1016_j_energy_2016_06_047 crossref_primary_10_1016_j_compchemeng_2022_107771 crossref_primary_10_1016_j_compchemeng_2019_02_002 crossref_primary_10_1007_s11814_012_0007_2 crossref_primary_10_1016_j_applthermaleng_2016_05_174 crossref_primary_10_1016_j_applthermaleng_2017_01_051 crossref_primary_10_1002_apj_1622 crossref_primary_10_1016_j_applthermaleng_2021_116594 crossref_primary_10_1016_j_apenergy_2020_114971 crossref_primary_10_1016_j_ces_2018_06_036 crossref_primary_10_1016_j_compchemeng_2007_10_007 crossref_primary_10_1016_j_applthermaleng_2017_09_075 crossref_primary_10_1016_j_compchemeng_2003_10_004 crossref_primary_10_1016_j_compchemeng_2017_06_008 crossref_primary_10_1016_j_cjche_2023_12_005 crossref_primary_10_3390_en16124732 crossref_primary_10_1016_j_jtice_2013_06_033 crossref_primary_10_1016_j_applthermaleng_2008_02_022 crossref_primary_10_1016_j_cherd_2018_03_046 crossref_primary_10_1007_s11431_022_2337_1 crossref_primary_10_1016_j_compchemeng_2019_106599 crossref_primary_10_1002_aic_12031 crossref_primary_10_1016_j_energy_2020_117461 crossref_primary_10_1007_s11814_021_1027_6 crossref_primary_10_1016_j_ces_2013_05_023 crossref_primary_10_1016_j_compchemeng_2007_11_012 crossref_primary_10_1016_j_enconman_2019_01_018 crossref_primary_10_1016_j_energy_2019_04_186 crossref_primary_10_1016_j_rser_2020_109989 crossref_primary_10_1016_j_compchemeng_2012_10_018 crossref_primary_10_1016_j_jclepro_2022_131022 crossref_primary_10_12677_MOS_2021_102062 crossref_primary_10_1016_j_applthermaleng_2016_05_103 crossref_primary_10_1016_j_applthermaleng_2018_11_039 crossref_primary_10_1016_j_applthermaleng_2018_07_075 crossref_primary_10_1016_j_applthermaleng_2023_121833 crossref_primary_10_1016_j_compchemeng_2006_08_001 crossref_primary_10_1016_j_compchemeng_2008_12_004 crossref_primary_10_1016_j_ces_2013_10_040 crossref_primary_10_3390_pr9112060 crossref_primary_10_1016_j_compchemeng_2009_03_009 crossref_primary_10_1016_j_compchemeng_2018_01_011 crossref_primary_10_1016_j_applthermaleng_2010_10_026 crossref_primary_10_1016_j_applthermaleng_2015_10_128 crossref_primary_10_3389_fceng_2021_733186 crossref_primary_10_1002_cjce_21702 crossref_primary_10_1016_j_applthermaleng_2014_04_078 crossref_primary_10_1016_j_jclepro_2008_04_005 crossref_primary_10_1016_j_compchemeng_2017_02_024 crossref_primary_10_1016_j_compchemeng_2004_11_001 crossref_primary_10_1016_j_compchemeng_2010_01_002 crossref_primary_10_1016_j_ces_2005_05_070 crossref_primary_10_1016_j_energy_2023_129029 crossref_primary_10_1016_j_compchemeng_2007_08_015 crossref_primary_10_1080_10407782_2019_1627835 crossref_primary_10_1016_j_ces_2023_119559
Cites_doi	10.1016/S0098-1354(99)00312-9 10.1016/0098-1354(89)87017-6 10.1016/S0098-1354(99)00268-9 10.1016/0098-1354(83)85023-6 10.1016/0098-1354(96)00027-0 10.1016/0009-2509(83)85029-5 10.1016/0009-2509(83)80156-0 10.1016/0098-1354(90)85010-8 10.1145/800157.805047 10.1016/0098-1354(90)87050-Y 10.1145/321906.321909 10.1016/0098-1354(93)E0016-3 10.1016/0098-1354(91)87017-4 10.1007/BF02579150 10.1016/0098-1354(88)87002-9 10.1002/aic.690320215 10.1016/0098-1354(86)85038-4 10.1002/aic.690240411 10.1002/aic.690430914
ContentType	Journal Article
Copyright	2001 Elsevier Science Ltd
Copyright_xml	– notice: 2001 Elsevier Science Ltd
DBID	AAYXX CITATION
DOI	10.1016/S0098-1354(01)00681-0
DatabaseName	CrossRef
DatabaseTitle	CrossRef
DatabaseTitleList
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1873-4375
EndPage	1390
ExternalDocumentID	10_1016_S0098_1354_01_00681_0 S0098135401006810
GroupedDBID	--K --M .DC .~1 0R~ 1B1 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKC AAIKJ AAKOC AALRI AAMNW AAOAW AAQFI AAQXK AAXUO ABFNM ABJNI ABMAC ABNUV ABTAH ABXDB ABYKQ ACDAQ ACGFS ACNNM ACRLP ADBBV ADEWK ADEZE ADMUD ADTZH AEBSH AECPX AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHPOS AI. AIEXJ AIKHN AITUG AJBFU AJOXV AKURH ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ASPBG AVWKF AXJTR AZFZN BBWZM BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD ENUVR EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q GBLVA HLY HLZ HVGLF HZ~ IHE J1W JJJVA KOM LG9 LX7 M41 MO0 N9A NDZJH O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SBC SCE SDF SDG SDP SES SEW SPC SPCBC SSG SST SSZ T5K VH1 WUQ ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD
ID	FETCH-LOGICAL-c307t-b1b8f40e0673f4e92c6e46b541e04d67369d0ec78b9fb91ca3e02d54dbc3b55d3
ISICitedReferencesCount	137
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000170764400015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0098-1354
IngestDate	Sat Nov 29 05:10:33 EST 2025 Tue Nov 18 22:41:06 EST 2025 Fri Feb 23 02:27:16 EST 2024
IsPeerReviewed	true
IsScholarly	true
Issue	9
Keywords	Optimization algorithms Computational complexity Heat exchanger network synthesis
Language	English
License	https://www.elsevier.com/tdm/userlicense/1.0
LinkModel	OpenURL
MergedId	FETCHMERGED-LOGICAL-c307t-b1b8f40e0673f4e92c6e46b541e04d67369d0ec78b9fb91ca3e02d54dbc3b55d3
PageCount	20
ParticipantIDs	crossref_primary_10_1016_S0098_1354_01_00681_0 crossref_citationtrail_10_1016_S0098_1354_01_00681_0 elsevier_sciencedirect_doi_10_1016_S0098_1354_01_00681_0
PublicationCentury	2000
PublicationDate	2001-09-15
PublicationDateYYYYMMDD	2001-09-15
PublicationDate_xml	– month: 09 year: 2001 text: 2001-09-15 day: 15
PublicationDecade	2000
PublicationTitle	Computers & chemical engineering
PublicationYear	2001
Publisher	Elsevier Ltd
Publisher_xml	– name: Elsevier Ltd
References	Klee, Minty (BIB23) 1972 Floudas, Ciric, Grossmann (BIB12) 1986; 32 Biegler, Grossmann, Westerberg (BIB3) 1997 Cerda, Westerberg (BIB5) 1983; 38 Khachian (BIB22) 1979; 20 Floudas, Ciric (BIB11) 1989; 13 Gundersen, Grossmann (BIB15) 1990; 14 pp. 151–158. Gundersen, Naess (BIB16) 1988; 12 Daichendt, Grossmann (BIB10) 1994; 18 Gundersen, Duvold, Hashemi-Ahmady (BIB17) 1996; 20 Yee, Grossmann (BIB32) 1990; 14 Papadimitriou, Steiglitz (BIB28) 1982 Lewis, Papadimitriou (BIB24) 1998 Nemhauser, Wolsey (BIB27) 1988 Braatz, Russell (BIB4) 1999; 23 Saboo, Morari, Colberg (BIB30) 1986; 10 Cook, S. A. (1971). The complexity of theorem-proving procedures. In Cerda, Westerberg, Mason, Linnhoff (BIB6) 1983; 38 Furman, K. C., and Sahinidis, N. V. An annotated bibliography for heat exchanger network synthesis in the 20th century, submitted for publication. Papoulias, Grossmann (BIB29) 1983; 7 Ježowski (BIB20) 1994; 22 Wagner (BIB31) 1975 Ibarra, Kim (BIB18) 1975; 22 Linnhoff, Flower (BIB25) 1978; 24 Garey, Johnson (BIB14) 1979 Ahmed, Sahinidis (BIB1) 2000; 23 Ciric, Floudas (BIB7) 1991; 15 Ahuja, Magnanti, Orlin (BIB2) 1993 Ježowski (BIB19) 1994; 22 Liu, Sahinidis (BIB26) 1997; 43 Daichendt, Grossmann (BIB9) 1994; 72 Karmarkar (BIB21) 1984; 4 Floudas (10.1016/S0098-1354(01)00681-0_BIB11) 1989; 13 Ibarra (10.1016/S0098-1354(01)00681-0_BIB18) 1975; 22 Floudas (10.1016/S0098-1354(01)00681-0_BIB12) 1986; 32 Papoulias (10.1016/S0098-1354(01)00681-0_BIB29) 1983; 7 Liu (10.1016/S0098-1354(01)00681-0_BIB26) 1997; 43 Linnhoff (10.1016/S0098-1354(01)00681-0_BIB25) 1978; 24 Wagner (10.1016/S0098-1354(01)00681-0_BIB31) 1975 Papadimitriou (10.1016/S0098-1354(01)00681-0_BIB28) 1982 Biegler (10.1016/S0098-1354(01)00681-0_BIB3) 1997 Cerda (10.1016/S0098-1354(01)00681-0_BIB6) 1983; 38 Nemhauser (10.1016/S0098-1354(01)00681-0_BIB27) 1988 Ciric (10.1016/S0098-1354(01)00681-0_BIB7) 1991; 15 Yee (10.1016/S0098-1354(01)00681-0_BIB32) 1990; 14 10.1016/S0098-1354(01)00681-0_BIB8 Ahuja (10.1016/S0098-1354(01)00681-0_BIB2) 1993 Khachian (10.1016/S0098-1354(01)00681-0_BIB22) 1979; 20 Gundersen (10.1016/S0098-1354(01)00681-0_BIB17) 1996; 20 Lewis (10.1016/S0098-1354(01)00681-0_BIB24) 1998 Daichendt (10.1016/S0098-1354(01)00681-0_BIB9) 1994; 72 Saboo (10.1016/S0098-1354(01)00681-0_BIB30) 1986; 10 Gundersen (10.1016/S0098-1354(01)00681-0_BIB15) 1990; 14 Ježowski (10.1016/S0098-1354(01)00681-0_BIB20) 1994; 22 Ježowski (10.1016/S0098-1354(01)00681-0_BIB19) 1994; 22 Garey (10.1016/S0098-1354(01)00681-0_BIB14) 1979 Braatz (10.1016/S0098-1354(01)00681-0_BIB4) 1999; 23 Ahmed (10.1016/S0098-1354(01)00681-0_BIB1) 2000; 23 Daichendt (10.1016/S0098-1354(01)00681-0_BIB10) 1994; 18 Cerda (10.1016/S0098-1354(01)00681-0_BIB5) 1983; 38 Karmarkar (10.1016/S0098-1354(01)00681-0_BIB21) 1984; 4 Gundersen (10.1016/S0098-1354(01)00681-0_BIB16) 1988; 12 Klee (10.1016/S0098-1354(01)00681-0_BIB23) 1972 10.1016/S0098-1354(01)00681-0_BIB13
References_xml	– volume: 20 start-page: 191 year: 1979 end-page: 194 ident: BIB22 article-title: A polynomial algorithm in linear programming publication-title: Soviet Mathematics Doklady – volume: 22 start-page: 295 year: 1994 end-page: 308 ident: BIB20 article-title: Heat exchanger network grassroot and retrofit design. The review of the state-of-the-art: Part II. Heat exchanger network synthesis by mathematical methods and approaches for retrofit design publication-title: Hungarian Journal of Industrial Chemistry – volume: 38 start-page: 373 year: 1983 end-page: 387 ident: BIB6 article-title: Minimum utility usage in heat exchanger network synthesis publication-title: Chemical Engineering Science – volume: 20 start-page: S97 year: 1996 end-page: S102 ident: BIB17 article-title: An extended vertical MILP model for heat exchanger network synthesis publication-title: Computers and Chemical Engineering – year: 1982 ident: BIB28 publication-title: Combinatorial optimization: algorithms and complexity – reference: , pp. 151–158. – volume: 14 start-page: 925 year: 1990 end-page: 944 ident: BIB15 article-title: Improved optimization strategies for automated heat exchanger network synthesis through physical insights publication-title: Computers and Chemical Engineering – volume: 22 start-page: 463 year: 1975 end-page: 468 ident: BIB18 article-title: Fast approximation algorithms for the knapsack and sum of subset problems publication-title: Journal of the Association for Company Machinery – year: 1993 ident: BIB2 publication-title: Network flows: theory, algorithms, and applications – year: 1979 ident: BIB14 publication-title: Computers and intractability: a guide to the theory of NP-completeness – volume: 7 start-page: 707 year: 1983 end-page: 721 ident: BIB29 article-title: A structural optimization approach in process synthesis – II. Heat recovery networks publication-title: Computers and Chemical Engineering – volume: 13 start-page: 1133 year: 1989 end-page: 1152 ident: BIB11 article-title: Strategies for overcoming uncertainties in heat exchanger network synthesis publication-title: Computers and Chemical Engineering – volume: 10 start-page: 591 year: 1986 end-page: 599 ident: BIB30 article-title: RESHEX: an interactive software package for the synthesis and analysis of resilient heat-exchanger networks – II publication-title: Computers and Chemical Engineering – reference: Cook, S. A. (1971). The complexity of theorem-proving procedures. In – volume: 43 start-page: 2289 year: 1997 end-page: 2299 ident: BIB26 article-title: Bridging the gap between heuristics and optimization: capacity expansion case publication-title: American Institute of Chemical Engineers Journal – volume: 18 start-page: 679 year: 1994 end-page: 709 ident: BIB10 article-title: Preliminary screening procedure for the MINLP synthesis of process systems-II. Heat exchanger networks publication-title: Computers and Chemical Engineering – year: 1998 ident: BIB24 publication-title: Elements of the theory of computation – volume: 14 start-page: 1165 year: 1990 end-page: 1184 ident: BIB32 article-title: Simultaneous optimization models for heat integration – II. Heat exchanger network synthesis publication-title: Computers and Chemical Engineering – volume: 23 start-page: 1021 year: 1999 end-page: 1030 ident: BIB4 article-title: Robustness margin computation for large scale systems publication-title: Computers and Chemical Engineering – year: 1975 ident: BIB31 publication-title: Principles of operations research – volume: 15 start-page: 385 year: 1991 end-page: 396 ident: BIB7 article-title: Heat exchanger network synthesis without decomposition publication-title: Computers and Chemical Engineering – volume: 4 start-page: 373 year: 1984 end-page: 395 ident: BIB21 article-title: A new polynomial time-algorithm for linear programming publication-title: Combinatorica – volume: 32 start-page: 276 year: 1986 end-page: 290 ident: BIB12 article-title: Automatic synthesis of optimum heat exchanger network configurations publication-title: American Institute of Chemical Engineers Journal – volume: 12 start-page: 503 year: 1988 end-page: 530 ident: BIB16 article-title: The synthesis of cost optimal heat exchanger networks publication-title: Computers and Chemical Engineering – year: 1997 ident: BIB3 publication-title: Systematic methods of chemical process design – year: 1972 ident: BIB23 article-title: How good is the simplex algorithm? publication-title: Inequalities III – reference: Furman, K. C., and Sahinidis, N. V. An annotated bibliography for heat exchanger network synthesis in the 20th century, submitted for publication. – volume: 38 start-page: 1723 year: 1983 end-page: 1740 ident: BIB5 article-title: Synthesizing heat exchanger networks having restricted stream/stream matches using transportation problem formulations publication-title: Chemical Engineering Science – year: 1988 ident: BIB27 publication-title: Integer and combinatorial optimization – volume: 22 start-page: 279 year: 1994 end-page: 294 ident: BIB19 article-title: Heat exchanger network grassroot and retrofit design. The review of the state-of-the-art: Part I. Heat exchanger network targeting and insight based methods of synthesis publication-title: Hungarian Journal of Industrial Chemistry – volume: 24 start-page: 633 year: 1978 end-page: 642 ident: BIB25 article-title: Synthesis of heat exchanger networks I. Systematic generation of energy optimal networks publication-title: American Institute of Chemical Engineers Journal – volume: 23 start-page: 1605 year: 2000 end-page: 1621 ident: BIB1 article-title: Analytical investigations of the process planning problem publication-title: Computers and Chemical Engineering – volume: 72 start-page: 357 year: 1994 end-page: 363 ident: BIB9 article-title: A preliminary screening procedure for MINLP heat exchanger network synthesis using aggregated models publication-title: Chemical Engineering Research and Design – year: 1979 ident: 10.1016/S0098-1354(01)00681-0_BIB14 – volume: 23 start-page: 1605 issue: 11–12 year: 2000 ident: 10.1016/S0098-1354(01)00681-0_BIB1 article-title: Analytical investigations of the process planning problem publication-title: Computers and Chemical Engineering doi: 10.1016/S0098-1354(99)00312-9 – volume: 13 start-page: 1133 issue: 10 year: 1989 ident: 10.1016/S0098-1354(01)00681-0_BIB11 article-title: Strategies for overcoming uncertainties in heat exchanger network synthesis publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(89)87017-6 – volume: 23 start-page: 1021 issue: 8 year: 1999 ident: 10.1016/S0098-1354(01)00681-0_BIB4 article-title: Robustness margin computation for large scale systems publication-title: Computers and Chemical Engineering doi: 10.1016/S0098-1354(99)00268-9 – volume: 72 start-page: 357 issue: A year: 1994 ident: 10.1016/S0098-1354(01)00681-0_BIB9 article-title: A preliminary screening procedure for MINLP heat exchanger network synthesis using aggregated models publication-title: Chemical Engineering Research and Design – volume: 7 start-page: 707 issue: 6 year: 1983 ident: 10.1016/S0098-1354(01)00681-0_BIB29 article-title: A structural optimization approach in process synthesis – II. Heat recovery networks publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(83)85023-6 – volume: 20 start-page: S97 issue: Suppl. year: 1996 ident: 10.1016/S0098-1354(01)00681-0_BIB17 article-title: An extended vertical MILP model for heat exchanger network synthesis publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(96)00027-0 – volume: 38 start-page: 1723 issue: 10 year: 1983 ident: 10.1016/S0098-1354(01)00681-0_BIB5 article-title: Synthesizing heat exchanger networks having restricted stream/stream matches using transportation problem formulations publication-title: Chemical Engineering Science doi: 10.1016/0009-2509(83)85029-5 – volume: 38 start-page: 373 issue: 3 year: 1983 ident: 10.1016/S0098-1354(01)00681-0_BIB6 article-title: Minimum utility usage in heat exchanger network synthesis publication-title: Chemical Engineering Science doi: 10.1016/0009-2509(83)80156-0 – year: 1982 ident: 10.1016/S0098-1354(01)00681-0_BIB28 – volume: 14 start-page: 1165 issue: 10 year: 1990 ident: 10.1016/S0098-1354(01)00681-0_BIB32 article-title: Simultaneous optimization models for heat integration – II. Heat exchanger network synthesis publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(90)85010-8 – ident: 10.1016/S0098-1354(01)00681-0_BIB8 doi: 10.1145/800157.805047 – volume: 22 start-page: 279 year: 1994 ident: 10.1016/S0098-1354(01)00681-0_BIB19 article-title: Heat exchanger network grassroot and retrofit design. The review of the state-of-the-art: Part I. Heat exchanger network targeting and insight based methods of synthesis publication-title: Hungarian Journal of Industrial Chemistry – year: 1993 ident: 10.1016/S0098-1354(01)00681-0_BIB2 – volume: 20 start-page: 191 year: 1979 ident: 10.1016/S0098-1354(01)00681-0_BIB22 article-title: A polynomial algorithm in linear programming publication-title: Soviet Mathematics Doklady – volume: 14 start-page: 925 issue: 9 year: 1990 ident: 10.1016/S0098-1354(01)00681-0_BIB15 article-title: Improved optimization strategies for automated heat exchanger network synthesis through physical insights publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(90)87050-Y – volume: 22 start-page: 463 year: 1975 ident: 10.1016/S0098-1354(01)00681-0_BIB18 article-title: Fast approximation algorithms for the knapsack and sum of subset problems publication-title: Journal of the Association for Company Machinery doi: 10.1145/321906.321909 – volume: 22 start-page: 295 year: 1994 ident: 10.1016/S0098-1354(01)00681-0_BIB20 article-title: Heat exchanger network grassroot and retrofit design. The review of the state-of-the-art: Part II. Heat exchanger network synthesis by mathematical methods and approaches for retrofit design publication-title: Hungarian Journal of Industrial Chemistry – year: 1988 ident: 10.1016/S0098-1354(01)00681-0_BIB27 – volume: 18 start-page: 679 issue: 8 year: 1994 ident: 10.1016/S0098-1354(01)00681-0_BIB10 article-title: Preliminary screening procedure for the MINLP synthesis of process systems-II. Heat exchanger networks publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(93)E0016-3 – year: 1997 ident: 10.1016/S0098-1354(01)00681-0_BIB3 – volume: 15 start-page: 385 issue: 6 year: 1991 ident: 10.1016/S0098-1354(01)00681-0_BIB7 article-title: Heat exchanger network synthesis without decomposition publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(91)87017-4 – volume: 4 start-page: 373 year: 1984 ident: 10.1016/S0098-1354(01)00681-0_BIB21 article-title: A new polynomial time-algorithm for linear programming publication-title: Combinatorica doi: 10.1007/BF02579150 – volume: 12 start-page: 503 issue: 6 year: 1988 ident: 10.1016/S0098-1354(01)00681-0_BIB16 article-title: The synthesis of cost optimal heat exchanger networks publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(88)87002-9 – year: 1975 ident: 10.1016/S0098-1354(01)00681-0_BIB31 – volume: 32 start-page: 276 issue: 2 year: 1986 ident: 10.1016/S0098-1354(01)00681-0_BIB12 article-title: Automatic synthesis of optimum heat exchanger network configurations publication-title: American Institute of Chemical Engineers Journal doi: 10.1002/aic.690320215 – volume: 10 start-page: 591 issue: 6 year: 1986 ident: 10.1016/S0098-1354(01)00681-0_BIB30 article-title: RESHEX: an interactive software package for the synthesis and analysis of resilient heat-exchanger networks – II publication-title: Computers and Chemical Engineering doi: 10.1016/0098-1354(86)85038-4 – ident: 10.1016/S0098-1354(01)00681-0_BIB13 – volume: 24 start-page: 633 issue: 4 year: 1978 ident: 10.1016/S0098-1354(01)00681-0_BIB25 article-title: Synthesis of heat exchanger networks I. Systematic generation of energy optimal networks publication-title: American Institute of Chemical Engineers Journal doi: 10.1002/aic.690240411 – year: 1998 ident: 10.1016/S0098-1354(01)00681-0_BIB24 – volume: 43 start-page: 2289 issue: 9 year: 1997 ident: 10.1016/S0098-1354(01)00681-0_BIB26 article-title: Bridging the gap between heuristics and optimization: capacity expansion case publication-title: American Institute of Chemical Engineers Journal doi: 10.1002/aic.690430914 – year: 1972 ident: 10.1016/S0098-1354(01)00681-0_BIB23 article-title: How good is the simplex algorithm?
SSID	ssj0002488
Score	2.072131
Snippet	Heat exchanger network synthesis (HENS) has been the subject of a significant amount of research over the last 40 years. While significant progress has been...
SourceID	crossref elsevier
SourceType	Enrichment Source Index Database Publisher
StartPage	1371
SubjectTerms	Computational complexity Heat exchanger network synthesis Optimization algorithms
Title	Computational complexity of heat exchanger network synthesis
URI	https://dx.doi.org/10.1016/S0098-1354(01)00681-0
Volume	25
WOSCitedRecordID	wos000170764400015&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-4375 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0002488 issn: 0098-1354 databaseCode: AIEXJ dateStart: 19950611 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1La9wwEBZ59JAeStMkpG1SfMihZfFGtqS1BL2EkNIksBSahr2Z1cPUNHjDelP253dkPbyB0CaBXsxiNCuj-TQaDTPzIXQktCSC52D9JLMXFKNSTqYqLZSEw0-PpkrSjmyiGI_5ZCK--YB-29EJFE3Dl0tx-19VDe9A2bZ09gnqjn8KL-A3KB2eoHZ4PkrxjqchxPi6lHGz9IkX1vIOzDJU-zYuB9y2LQA_sK3bVVc18D20HTpUaCxg-gaGUfd3cx9HvYRjthmcDmPcZvqzbmrt-hiM619wj561g-vhvVhDZhMjXLWlC4CFIpg-46gzqgIuosT1gh4aZ0d5QVJKHClKMLSuwtkDSqxYzYw4GhZ_AoNTih-07i7Q8D1OCD645RkQts4FvrU_0mKiYTfWDoVrpx2E19FmXjAB9m_z5PxschFP7ZxyHvqrWoG-2uu4n_Ajzj75yR72Y1Z8k6vX6JW_VCQnDgzbaM00b9DLlVaTO-jzPVgkPSySWZVYWCQRFomHRRJhsYt-fDm7Ov2aeuaMVIHNXqQyk7yCjWdZiCpqRK5Gho4ko5nBVNtUPqFhWxZcikqKTE2JwblmVEtFJGOa7KGNZtaYfZSADrXATOo8qyjDlpy6kiMuWC6UFgV-i2hYh1L5tvKW3eSm7PMHYflKu3wlzspu-UoQG0axW9dX5V8CPCxy6Z1D5_SVgI6_i757vuh7tNXvgwO0sZjfmUP0Qv1e1O38g8fQHx1bgs8
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%3Ajournal&rft.genre=article&rft.atitle=Computational+complexity+of+heat+exchanger+network+synthesis&rft.jtitle=Computers+%26+chemical+engineering&rft.au=Furman%2C+Kevin+C.&rft.au=Sahinidis%2C+Nikolaos+V.&rft.date=2001-09-15&rft.pub=Elsevier+Ltd&rft.issn=0098-1354&rft.eissn=1873-4375&rft.volume=25&rft.issue=9&rft.spage=1371&rft.epage=1390&rft_id=info:doi/10.1016%2FS0098-1354%2801%2900681-0&rft.externalDocID=S0098135401006810
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0098-1354&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0098-1354&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0098-1354&client=summon