Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs

Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to uncertainty or multiple objective optimization. In fact the solution of the pertinent parametric optimization problems is the complete and exact...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computers & chemical engineering Jg. 22; S. S205 - S212
Hauptverfasser: Pertsinidis, A., Grossmann, I.E., McRae, G.J.
Format: Journal Article Tagungsbericht
Sprache:Englisch
Veröffentlicht: Oxford Elsevier Ltd 01.01.1998
Elsevier
Schlagworte:
ISSN:0098-1354, 1873-4375
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to uncertainty or multiple objective optimization. In fact the solution of the pertinent parametric optimization problems is the complete and exact solution of the former ones from the mathematical point of view. Although sensitivity analysis and parametric optimization problems have been addressed successfully in the linear programming case(Gal 1979) they are still the subject of ongoing research for the mathematical programs that involve integer variables in their formulation (MILP and MINLP). This paper addresses the scalar parameterization of such problems by presenting first a sensitivity analysis algorithm for the MILP case, which when iterated provides the parametric optimization results of this problem. For the MINLP case, an algorithm that provides a succession of improving parametric lower and upper bounds is presented that involves the ϵ-approximate solution of parametric NLP subproblems and the exact solution of parametric MILP master problems within the general framework of the Outer Approximation/Equation Relaxation algorithm.
AbstractList Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to uncertainty or multiple objective optimization. In fact the solution of the pertinent parametric optimization problems is the complete and exact solution of the former ones from the mathematical point of view. Although sensitivity analysis and parametric optimization problems have been addressed successfully in the linear programming case(Gal 1979) they are still the subject of ongoing research for the mathematical programs that involve integer variables in their formulation (MILP and MINLP). This paper addresses the scalar parameterization of such problems by presenting first a sensitivity analysis algorithm for the MILP case, which when iterated provides the parametric optimization results of this problem. For the MINLP case, an algorithm that provides a succession of improving parametric lower and upper bounds is presented that involves the ϵ-approximate solution of parametric NLP subproblems and the exact solution of parametric MILP master problems within the general framework of the Outer Approximation/Equation Relaxation algorithm.
Author Grossmann, I.E.
Pertsinidis, A.
McRae, G.J.
Author_xml – sequence: 1
  givenname: A.
  surname: Pertsinidis
  fullname: Pertsinidis, A.
  organization: Institute of Chemical Engineering and High Temperature Chemical Processes, P.O. BOX 1414, Patras 26500, Greece
– sequence: 2
  givenname: I.E.
  surname: Grossmann
  fullname: Grossmann, I.E.
  organization: Department of Chemical Engineering, Carnegie Mellon University, Pittsburgh PA 15213, USA
– sequence: 3
  givenname: G.J.
  surname: McRae
  fullname: McRae, G.J.
  organization: Department of Chemical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139, USA
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2259536$$DView record in Pascal Francis
BookMark eNqFkM1OAyEURompiW31EUxYuNDFKAwwA3FhTONPk6pN1DWhDCjaDhMgGn16aasuXNjV3Zzv5OYMQK_1rQFgH6NjjHB1co-Q4AUmjB4KfoQQYlXBt0Af85oUlNSsB_q_yA4YxPiSoZJy3gezqQpqYVJwGvouuYX7VMn5FnoLb8aTKeyCf8pEhKptoIJ2Sb_78AqtDzA9G9j9J7idTOMu2LZqHs3e9x2Cx8uLh9F1Mbm7Go_OJ4UmNUmFQA0SM21RiWaCCIYNRRqXthLGUGpqbrkR2HDWME4FE6jizCIrFKacqKwYgoO1t1NRq3n-tNUuyi64hQofsiyZYKTK2Oka08HHGIyV2qXVyykoN5cYyWVVuaoql8lkvquqkuc1-7P-8W_ana13Jhd4cybIqJ1ptWlcMDrJxrsNhi_j3JEf
CODEN CCENDW
CitedBy_id crossref_primary_10_1016_S0098_1354_00_00384_7
crossref_primary_10_1016_j_ces_2015_02_030
crossref_primary_10_1007_s10287_012_0144_4
crossref_primary_10_1021_acs_iecr_6b01913
crossref_primary_10_1016_S0098_1354_01_00739_6
crossref_primary_10_1016_S0098_1354_00_00630_X
crossref_primary_10_1002_ceat_200500135
crossref_primary_10_1016_j_cherd_2014_02_012
crossref_primary_10_1016_j_ejor_2008_01_007
crossref_primary_10_1007_s10898_012_9895_2
crossref_primary_10_1016_S0098_1354_01_00797_9
crossref_primary_10_1016_S0098_1354_00_00510_X
crossref_primary_10_1016_j_ijpvp_2025_105454
crossref_primary_10_1016_j_compchemeng_2014_03_021
crossref_primary_10_1002_aic_15755
crossref_primary_10_1057_palgrave_jors_2602019
crossref_primary_10_1016_j_ces_2019_115433
crossref_primary_10_1016_j_compchemeng_2018_04_015
crossref_primary_10_1016_S0098_1354_03_00096_6
crossref_primary_10_1002_aic_15396
crossref_primary_10_1016_j_compchemeng_2014_06_003
crossref_primary_10_1016_j_desal_2014_03_030
crossref_primary_10_1016_j_fmre_2023_06_013
crossref_primary_10_1002_aic_14140
crossref_primary_10_1016_j_combustflame_2008_03_004
crossref_primary_10_1016_j_istruc_2024_106426
crossref_primary_10_1016_S0098_1354_99_80122_7
crossref_primary_10_1002_aic_11662
crossref_primary_10_1002_aic_15305
crossref_primary_10_1016_j_conengprac_2006_10_009
crossref_primary_10_1016_j_compchemeng_2013_08_005
crossref_primary_10_1016_S0098_1354_99_80006_4
crossref_primary_10_1016_j_compchemeng_2012_06_031
crossref_primary_10_1023_B_JOGO_0000049091_73047_7e
crossref_primary_10_1007_s10898_014_0143_9
crossref_primary_10_3389_fceng_2020_620168
crossref_primary_10_1016_j_rser_2022_112277
crossref_primary_10_1002_aic_690460212
crossref_primary_10_1016_j_compchemeng_2006_05_006
crossref_primary_10_1002_aic_16548
crossref_primary_10_1007_s10898_020_00933_9
crossref_primary_10_1023_A_1019241000636
crossref_primary_10_1109_TSG_2017_2787690
crossref_primary_10_1002_aic_10842
crossref_primary_10_1016_j_compchemeng_2014_02_001
crossref_primary_10_1002_aic_690491212
crossref_primary_10_1007_s11783_013_0536_x
crossref_primary_10_1007_s10898_008_9398_3
crossref_primary_10_1016_j_compchemeng_2013_10_009
Cites_doi 10.1080/00986448208911622
10.1016/0377-2217(84)90013-4
10.1021/ie960451l
10.1287/opre.33.5.1008
10.1287/mnsc.26.8.784
10.1021/ie950135r
10.1002/nav.3800210404
10.1002/nav.3800220413
10.1016/0166-218X(84)90022-2
10.1287/mnsc.28.11.1270
10.1007/BF02592064
10.1016/0167-6377(85)90050-1
10.1016/0022-247X(68)90201-1
10.1007/BF00934810
10.1016/0166-218X(85)90045-9
10.1287/mnsc.25.1.64
10.1007/BFb0121213
10.1007/BF01589344
10.1007/BF01582230
10.1287/mnsc.23.5.453
10.1016/S0167-5060(08)70745-3
10.1287/mnsc.22.7.759
10.1016/0377-2217(82)90158-8
10.1016/0167-6377(88)90058-2
10.1016/0377-2217(78)90123-6
10.1287/mnsc.18.7.406
10.1002/nav.3800190304
10.1016/0167-6377(87)90041-1
ContentType Journal Article
Conference Proceeding
Copyright 1998
1998 INIST-CNRS
Copyright_xml – notice: 1998
– notice: 1998 INIST-CNRS
DBID AAYXX
CITATION
IQODW
DOI 10.1016/S0098-1354(98)00056-8
DatabaseName CrossRef
Pascal-Francis
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Applied Sciences
EISSN 1873-4375
EndPage S212
ExternalDocumentID 2259536
10_1016_S0098_1354_98_00056_8
S0098135498000568
GrantInformation_xml – fundername: Royal Flemish Society of Engineers ; Technological Institute
– fundername: European Federation of Chemical Engineering
– fundername: European Federation of Chemical Engineering ; Working Party on Computer Aided Process Engineering
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
AFXIZ
AGCQF
AGRNS
BNPGV
IQODW
SSH
ID FETCH-LOGICAL-c373t-90d09bcf020b93951e40c12f69ee44e78f8e91e85d5849590685f0f9a1483a373
ISICitedReferencesCount 71
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000073455100027&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 Mon Jul 21 09:15:27 EDT 2025
Tue Nov 18 22:36:50 EST 2025
Sat Nov 29 05:10:31 EST 2025
Fri Feb 23 02:27:14 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Uncertain system
Sensitivity analysis
Chemical plant
Multiobjective programming
Parametric programming
Linear programming
Mixed integer programming
System synthesis
Non linear programming
Computer aided design
Optimization
Language English
License https://www.elsevier.com/tdm/userlicense/1.0
CC BY 4.0
LinkModel OpenURL
MeetingName Proceedings of the European Symposium on Computer Aided Process Engineering(ESCAPE-8)
MergedId FETCHMERGED-LOGICAL-c373t-90d09bcf020b93951e40c12f69ee44e78f8e91e85d5849590685f0f9a1483a373
PageCount 8
ParticipantIDs pascalfrancis_primary_2259536
crossref_citationtrail_10_1016_S0098_1354_98_00056_8
crossref_primary_10_1016_S0098_1354_98_00056_8
elsevier_sciencedirect_doi_10_1016_S0098_1354_98_00056_8
PublicationCentury 1900
PublicationDate 1998-01-01
PublicationDateYYYYMMDD 1998-01-01
PublicationDate_xml – month: 01
  year: 1998
  text: 1998-01-01
  day: 01
PublicationDecade 1990
PublicationPlace Oxford
PublicationPlace_xml – name: Oxford
PublicationTitle Computers & chemical engineering
PublicationYear 1998
Publisher Elsevier Ltd
Elsevier
Publisher_xml – name: Elsevier Ltd
– name: Elsevier
References Balas (BIB3) 1988; 7
Wolsey (BIB33) 1981; 20
Geoffrion (BIB12) 1972; 10
Rountree, Gillett (BIB30) 1982; 10
Blair, Jeroslow (BIB5) 1984; 9
Skopin-Kapov, Granot (BIB32) 1987; 6
Roodmann (BIB29) 1974; 21
Geoffrion (BIB11) 1968; 22
Acevedo, Pistikopoulos (BIB2) 1997; 36
Pertsinidis (BIB25) 1992
Klein, Holm (BIB19) 1979; 25
Ohtake, Nishida (BIB24) 1985; 4
Schrage, Wolsey (BIB31) 1985; 33
Loukakis, Muhlemann (BIB20) 1984; 17
Acevedo, Pistikopoulos (BIB1) 1996; 35
Duran, Grossmann (BIB8) 1986; 36
Bank, Guddat, Klatte, Kummer, Tammer (BIB4) 1983
Holm, Klein (BIB16) 1978; 2
Roodman (BIB28) 1972; 19
Piper, Zoltners (BIB27) 1976; 22
Cook, Gerards, Schrijver, Tardos (BIB7) 1984; 34
Jenkins (BIB18) 1982; 28
Piper, Zoltners (BIB26) 1976; 22
Grossmann, Drabbant, Jain (BIB14) 1982; 17
Holm, Klein (BIB17) 1984; 21
Blair, Jeroslow (BIB6) 1985; 10
Grossmann (BIB15) 1990
Fiacco (BIB9) 1983
Marsten, Morin (BIB21) 1977; 1
Nemhauser, Wolsey (BIB23) 1988
Gal, Nedoma (BIB10) 1972; 18
Geoffrion, Nauss (BIB13) 1977; 23
McBride, Yormark (BIB22) 1980; 26
McBride (10.1016/S0098-1354(98)00056-8_BIB22) 1980; 26
Piper (10.1016/S0098-1354(98)00056-8_BIB27) 1976; 22
Acevedo (10.1016/S0098-1354(98)00056-8_BIB2) 1997; 36
Blair (10.1016/S0098-1354(98)00056-8_BIB6) 1985; 10
Grossmann (10.1016/S0098-1354(98)00056-8_BIB14) 1982; 17
Cook (10.1016/S0098-1354(98)00056-8_BIB7) 1984; 34
Rountree (10.1016/S0098-1354(98)00056-8_BIB30) 1982; 10
Loukakis (10.1016/S0098-1354(98)00056-8_BIB20) 1984; 17
Skopin-Kapov (10.1016/S0098-1354(98)00056-8_BIB32) 1987; 6
Grossmann (10.1016/S0098-1354(98)00056-8_BIB15) 1990
Geoffrion (10.1016/S0098-1354(98)00056-8_BIB13) 1977; 23
Holm (10.1016/S0098-1354(98)00056-8_BIB17) 1984; 21
Nemhauser (10.1016/S0098-1354(98)00056-8_BIB23) 1988
Wolsey (10.1016/S0098-1354(98)00056-8_BIB33) 1981; 20
Piper (10.1016/S0098-1354(98)00056-8_BIB26) 1976; 22
Duran (10.1016/S0098-1354(98)00056-8_BIB8) 1986; 36
Geoffrion (10.1016/S0098-1354(98)00056-8_BIB11) 1968; 22
Klein (10.1016/S0098-1354(98)00056-8_BIB19) 1979; 25
Marsten (10.1016/S0098-1354(98)00056-8_BIB21) 1977; 1
Fiacco (10.1016/S0098-1354(98)00056-8_BIB9) 1983
Gal (10.1016/S0098-1354(98)00056-8_BIB10) 1972; 18
Blair (10.1016/S0098-1354(98)00056-8_BIB5) 1984; 9
Balas (10.1016/S0098-1354(98)00056-8_BIB3) 1988; 7
Schrage (10.1016/S0098-1354(98)00056-8_BIB31) 1985; 33
Ohtake (10.1016/S0098-1354(98)00056-8_BIB24) 1985; 4
Jenkins (10.1016/S0098-1354(98)00056-8_BIB18) 1982; 28
Roodmann (10.1016/S0098-1354(98)00056-8_BIB29) 1974; 21
Roodman (10.1016/S0098-1354(98)00056-8_BIB28) 1972; 19
Geoffrion (10.1016/S0098-1354(98)00056-8_BIB12) 1972; 10
Pertsinidis (10.1016/S0098-1354(98)00056-8_BIB25) 1992
Acevedo (10.1016/S0098-1354(98)00056-8_BIB1) 1996; 35
Holm (10.1016/S0098-1354(98)00056-8_BIB16) 1978; 2
Bank (10.1016/S0098-1354(98)00056-8_BIB4) 1983
References_xml – volume: 36
  start-page: 307
  year: 1986
  end-page: 339
  ident: BIB8
  article-title: An Outer Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs
  publication-title: Mathematical Programming
– volume: 17
  start-page: 151
  year: 1982
  end-page: 170
  ident: BIB14
  article-title: Incorporating Toxicology in the Synthesis of Industrial Chemical Complexes
  publication-title: Chem. Eng. Commun.
– volume: 10
  start-page: 183
  year: 1982
  end-page: 189
  ident: BIB30
  article-title: Parametric Integer Linear Programming: A Synthesis of Branch and Bound with Cutting Planes
  publication-title: European Journal of Operational Research
– volume: 19
  start-page: 435
  year: 1972
  end-page: 447
  ident: BIB28
  article-title: Postoptimality Analysis in Zero-One Programming by Implicit Enumeration
  publication-title: Nav. Res. Log. Quart.
– year: 1983
  ident: BIB9
  article-title: Introduction to Sensitivity Analysis in Nonlinear Programming
– year: 1992
  ident: BIB25
  article-title: On the parametric Optimization of Mathematical Programs with Binary Variables and its Application to Chemical Process Synthesis
  publication-title: Ph.D. Thesis
– volume: 7
  start-page: 279
  year: 1988
  end-page: 283
  ident: BIB3
  article-title: On the Convex Hull of the Union of Certain Polyhedra
  publication-title: Operations Research Letters
– volume: 4
  start-page: 41
  year: 1985
  end-page: 45
  ident: BIB24
  article-title: A Branch-And-Bound Algorithm for 0–1 Parametric Mixed Integer Programming
  publication-title: Operations Research Letters
– volume: 36
  start-page: 717
  year: 1997
  ident: BIB2
  article-title: A Multiparametric Programming Approach for Linear Process Engineering Problems under Uncertainty
  publication-title: Ind. Eng. Res.
– volume: 17
  start-page: 104
  year: 1984
  end-page: 115
  ident: BIB20
  article-title: Parameterisation Algorithms for the Integer Linear Programs in Binary Variables
  publication-title: European Journal of Operational Research
– volume: 33
  start-page: 1008
  year: 1985
  end-page: 1023
  ident: BIB31
  article-title: Sensitivity Analysis for Branch and Bound Integer Programming
  publication-title: Operation Research
– volume: 1
  start-page: 375
  year: 1977
  end-page: 390
  ident: BIB21
  article-title: Parametric Integer Programming: The Right-Hand Side Case
  publication-title: Annals of Discrete Mathematics
– year: 1990
  ident: BIB15
  article-title: MINLP Optimization Strategies and Algorithms for Process Synthesis
  publication-title: Foundations of Computer-Aided Process Design
– volume: 2
  start-page: 50
  year: 1978
  end-page: 53
  ident: BIB16
  article-title: Discrete Right Hand Side Parametrization for Linear Integer Programs
  publication-title: European Journal of Operational Research
– volume: 23
  start-page: 453
  year: 1977
  end-page: 456
  ident: BIB13
  article-title: Parametric and Postoptimality Analysis in Integer Programming
  publication-title: Management Science
– volume: 6
  start-page: 269
  year: 1987
  end-page: 274
  ident: BIB32
  article-title: Non-Linear Integer Programming: Sensitivity Analysis for Branch and Bound
  publication-title: Operations Research Letters
– volume: 22
  start-page: 618
  year: 1968
  end-page: 630
  ident: BIB11
  article-title: Proper Efficiency and the Theory of Vector Maximization
  publication-title: Journal of Mathematical Analysis and Applications
– volume: 34
  start-page: 251
  year: 1984
  end-page: 264
  ident: BIB7
  article-title: Sensitivity Results in Integer Programming
  publication-title: Mathematical Programming
– volume: 10
  start-page: 237
  year: 1972
  end-page: 260
  ident: BIB12
  article-title: Generalized Benders Decomposition
  publication-title: JOTA
– year: 1988
  ident: BIB23
  article-title: Integer and Combinatorial Optimization
– volume: 26
  start-page: 784
  year: 1980
  end-page: 795
  ident: BIB22
  article-title: Finding All Solutions for a Class of Parametric Quadratic Integer Programming Problems
  publication-title: Management Science
– volume: 20
  start-page: 173
  year: 1981
  end-page: 195
  ident: BIB33
  article-title: Integer Programming Duality: Price Functions and Sensitivity Analysis
  publication-title: Mathematical Programming
– volume: 35
  start-page: 147
  year: 1996
  ident: BIB1
  article-title: A Parametric MINLP Algorithm for Process Synthesis Problems under Uncertainty
  publication-title: Ind. Eng. Res.
– volume: 18
  start-page: 406
  year: 1972
  end-page: 422
  ident: BIB10
  article-title: Multiparametric Linear Programming
  publication-title: Management Science
– volume: 22
  start-page: 791
  year: 1976
  end-page: 809
  ident: BIB27
  article-title: Implicit Enumeration Based Algorithms for Post-Optimizing Zero-One Programs
  publication-title: Nav. Res. Log. Quart.
– volume: 25
  start-page: 64
  year: 1979
  end-page: 72
  ident: BIB19
  article-title: Integer Programming Post-Optimal Analysis with Cutting Planes
  publication-title: Management Science
– volume: 22
  start-page: 759
  year: 1976
  end-page: 765
  ident: BIB26
  article-title: Some Easy Postoptimality Analysis for Zero-One Programming
  publication-title: Management Science
– volume: 10
  start-page: 227
  year: 1985
  end-page: 240
  ident: BIB6
  article-title: Constructive Characterizations of the Value Function of a Mixed Integer Program II
  publication-title: Discrete Applied Mathematics
– year: 1983
  ident: BIB4
  article-title: Non-Linear Parametric Optimization
– volume: 9
  start-page: 217
  year: 1984
  end-page: 233
  ident: BIB5
  article-title: Constructive Characterizations of the Value Function of a Mixed Integer Program I
  publication-title: Discrete Applied Mathematics
– volume: 28
  start-page: 1270
  year: 1982
  end-page: 1284
  ident: BIB18
  article-title: Parametric Mixed Integer Programming: An Application to Solid Waste Management
  publication-title: Management Science
– volume: 21
  start-page: 97
  year: 1984
  end-page: 109
  ident: BIB17
  article-title: Three Methods for Postoptimal Analysis in Integer Linear Programming
  publication-title: Mathematical Programming Study
– volume: 21
  start-page: 595
  year: 1974
  end-page: 607
  ident: BIB29
  article-title: Postoptimality Analysis in Zero-One Programming by Implicit Enumeration. The Mixed Integer Case
  publication-title: nav. Res. Log. Quart.
– volume: 17
  start-page: 151
  year: 1982
  ident: 10.1016/S0098-1354(98)00056-8_BIB14
  article-title: Incorporating Toxicology in the Synthesis of Industrial Chemical Complexes
  publication-title: Chem. Eng. Commun.
  doi: 10.1080/00986448208911622
– volume: 17
  start-page: 104
  year: 1984
  ident: 10.1016/S0098-1354(98)00056-8_BIB20
  article-title: Parameterisation Algorithms for the Integer Linear Programs in Binary Variables
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(84)90013-4
– volume: 36
  start-page: 717
  year: 1997
  ident: 10.1016/S0098-1354(98)00056-8_BIB2
  article-title: A Multiparametric Programming Approach for Linear Process Engineering Problems under Uncertainty
  publication-title: Ind. Eng. Res.
  doi: 10.1021/ie960451l
– volume: 33
  start-page: 1008
  issue: 5
  year: 1985
  ident: 10.1016/S0098-1354(98)00056-8_BIB31
  article-title: Sensitivity Analysis for Branch and Bound Integer Programming
  publication-title: Operation Research
  doi: 10.1287/opre.33.5.1008
– volume: 26
  start-page: 784
  year: 1980
  ident: 10.1016/S0098-1354(98)00056-8_BIB22
  article-title: Finding All Solutions for a Class of Parametric Quadratic Integer Programming Problems
  publication-title: Management Science
  doi: 10.1287/mnsc.26.8.784
– volume: 35
  start-page: 147
  year: 1996
  ident: 10.1016/S0098-1354(98)00056-8_BIB1
  article-title: A Parametric MINLP Algorithm for Process Synthesis Problems under Uncertainty
  publication-title: Ind. Eng. Res.
  doi: 10.1021/ie950135r
– volume: 21
  start-page: 595
  year: 1974
  ident: 10.1016/S0098-1354(98)00056-8_BIB29
  article-title: Postoptimality Analysis in Zero-One Programming by Implicit Enumeration. The Mixed Integer Case
  publication-title: nav. Res. Log. Quart.
  doi: 10.1002/nav.3800210404
– volume: 22
  start-page: 791
  year: 1976
  ident: 10.1016/S0098-1354(98)00056-8_BIB27
  article-title: Implicit Enumeration Based Algorithms for Post-Optimizing Zero-One Programs
  publication-title: Nav. Res. Log. Quart.
  doi: 10.1002/nav.3800220413
– volume: 9
  start-page: 217
  year: 1984
  ident: 10.1016/S0098-1354(98)00056-8_BIB5
  article-title: Constructive Characterizations of the Value Function of a Mixed Integer Program I
  publication-title: Discrete Applied Mathematics
  doi: 10.1016/0166-218X(84)90022-2
– volume: 28
  start-page: 1270
  year: 1982
  ident: 10.1016/S0098-1354(98)00056-8_BIB18
  article-title: Parametric Mixed Integer Programming: An Application to Solid Waste Management
  publication-title: Management Science
  doi: 10.1287/mnsc.28.11.1270
– year: 1983
  ident: 10.1016/S0098-1354(98)00056-8_BIB9
– year: 1988
  ident: 10.1016/S0098-1354(98)00056-8_BIB23
– volume: 36
  start-page: 307
  year: 1986
  ident: 10.1016/S0098-1354(98)00056-8_BIB8
  article-title: An Outer Approximation Algorithm for a Class of Mixed-Integer Nonlinear Programs
  publication-title: Mathematical Programming
  doi: 10.1007/BF02592064
– volume: 4
  start-page: 41
  issue: 1
  year: 1985
  ident: 10.1016/S0098-1354(98)00056-8_BIB24
  article-title: A Branch-And-Bound Algorithm for 0–1 Parametric Mixed Integer Programming
  publication-title: Operations Research Letters
  doi: 10.1016/0167-6377(85)90050-1
– volume: 22
  start-page: 618
  issue: 3
  year: 1968
  ident: 10.1016/S0098-1354(98)00056-8_BIB11
  article-title: Proper Efficiency and the Theory of Vector Maximization
  publication-title: Journal of Mathematical Analysis and Applications
  doi: 10.1016/0022-247X(68)90201-1
– volume: 10
  start-page: 237
  year: 1972
  ident: 10.1016/S0098-1354(98)00056-8_BIB12
  article-title: Generalized Benders Decomposition
  publication-title: JOTA
  doi: 10.1007/BF00934810
– year: 1983
  ident: 10.1016/S0098-1354(98)00056-8_BIB4
– volume: 10
  start-page: 227
  year: 1985
  ident: 10.1016/S0098-1354(98)00056-8_BIB6
  article-title: Constructive Characterizations of the Value Function of a Mixed Integer Program II
  publication-title: Discrete Applied Mathematics
  doi: 10.1016/0166-218X(85)90045-9
– year: 1992
  ident: 10.1016/S0098-1354(98)00056-8_BIB25
  article-title: On the parametric Optimization of Mathematical Programs with Binary Variables and its Application to Chemical Process Synthesis
– volume: 25
  start-page: 64
  year: 1979
  ident: 10.1016/S0098-1354(98)00056-8_BIB19
  article-title: Integer Programming Post-Optimal Analysis with Cutting Planes
  publication-title: Management Science
  doi: 10.1287/mnsc.25.1.64
– volume: 21
  start-page: 97
  year: 1984
  ident: 10.1016/S0098-1354(98)00056-8_BIB17
  article-title: Three Methods for Postoptimal Analysis in Integer Linear Programming
  publication-title: Mathematical Programming Study
  doi: 10.1007/BFb0121213
– volume: 20
  start-page: 173
  year: 1981
  ident: 10.1016/S0098-1354(98)00056-8_BIB33
  article-title: Integer Programming Duality: Price Functions and Sensitivity Analysis
  publication-title: Mathematical Programming
  doi: 10.1007/BF01589344
– volume: 34
  start-page: 251
  year: 1984
  ident: 10.1016/S0098-1354(98)00056-8_BIB7
  article-title: Sensitivity Results in Integer Programming
  publication-title: Mathematical Programming
  doi: 10.1007/BF01582230
– volume: 23
  start-page: 453
  year: 1977
  ident: 10.1016/S0098-1354(98)00056-8_BIB13
  article-title: Parametric and Postoptimality Analysis in Integer Programming
  publication-title: Management Science
  doi: 10.1287/mnsc.23.5.453
– volume: 1
  start-page: 375
  year: 1977
  ident: 10.1016/S0098-1354(98)00056-8_BIB21
  article-title: Parametric Integer Programming: The Right-Hand Side Case
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70745-3
– year: 1990
  ident: 10.1016/S0098-1354(98)00056-8_BIB15
  article-title: MINLP Optimization Strategies and Algorithms for Process Synthesis
– volume: 22
  start-page: 759
  issue: 7
  year: 1976
  ident: 10.1016/S0098-1354(98)00056-8_BIB26
  article-title: Some Easy Postoptimality Analysis for Zero-One Programming
  publication-title: Management Science
  doi: 10.1287/mnsc.22.7.759
– volume: 10
  start-page: 183
  year: 1982
  ident: 10.1016/S0098-1354(98)00056-8_BIB30
  article-title: Parametric Integer Linear Programming: A Synthesis of Branch and Bound with Cutting Planes
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(82)90158-8
– volume: 7
  start-page: 279
  issue: 6
  year: 1988
  ident: 10.1016/S0098-1354(98)00056-8_BIB3
  article-title: On the Convex Hull of the Union of Certain Polyhedra
  publication-title: Operations Research Letters
  doi: 10.1016/0167-6377(88)90058-2
– volume: 2
  start-page: 50
  year: 1978
  ident: 10.1016/S0098-1354(98)00056-8_BIB16
  article-title: Discrete Right Hand Side Parametrization for Linear Integer Programs
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(78)90123-6
– volume: 18
  start-page: 406
  issue: 7
  year: 1972
  ident: 10.1016/S0098-1354(98)00056-8_BIB10
  article-title: Multiparametric Linear Programming
  publication-title: Management Science
  doi: 10.1287/mnsc.18.7.406
– volume: 19
  start-page: 435
  year: 1972
  ident: 10.1016/S0098-1354(98)00056-8_BIB28
  article-title: Postoptimality Analysis in Zero-One Programming by Implicit Enumeration
  publication-title: Nav. Res. Log. Quart.
  doi: 10.1002/nav.3800190304
– volume: 6
  start-page: 269
  issue: 6
  year: 1987
  ident: 10.1016/S0098-1354(98)00056-8_BIB32
  article-title: Non-Linear Integer Programming: Sensitivity Analysis for Branch and Bound
  publication-title: Operations Research Letters
  doi: 10.1016/0167-6377(87)90041-1
SSID ssj0002488
Score 1.8096828
Snippet Development of parametric optimization tools are essential in process design as they can offer significant analytical results to problems related either to...
SourceID pascalfrancis
crossref
elsevier
SourceType Index Database
Enrichment Source
Publisher
StartPage S205
SubjectTerms Applications of mathematics to chemical engineering. Modeling. Simulation. Optimization
Applied sciences
Chemical engineering
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Optimization. Search problems
Title Parametric optimization of MILP programs and a framework for the parametric optimization of MINLPs
URI https://dx.doi.org/10.1016/S0098-1354(98)00056-8
Volume 22
WOSCitedRecordID wos000073455100027&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/eLvHCXMwtV3Pb9MwFLbKxoEJCRhDGzDkA0igKSW_mtjHapQRtIWoKVJvkZPYEtJIq7VMu_OP85z4R8pgFQcuSZXWttTvy_Oz_d73EHpdErCKQeU5Jay7HKnP7pBIhu2wKI5Y3UqCtMUm4jQl8znNBoOfOhfm-jJuGnJzQ5f_FWp4BmDL1Nl_gNt0Cg_gM4AOV4AdrreB_-P8oys1rFpcKy0JwK30YJ8oGZPxWVKo_2QB9uO7SsxsY2OS80xHcHVazuxE6GguE6C4vKuD9DwzXns2mc7yJE0-JPnGLurZ9EueX4zTNuIgGdrkiIvT6biN1jwbquOr2ibsbexP6MSZvhGGH3lBpx2tjXCXnKytqDvqTch-F2d9y9Z32w656Q48ckre-G0V1MghdoLTh_q_zXsmGhFMmjzEvod2pZwdmMndcTKZfzYTuh8SoqVX5UA2Eey9Hf0tJe_UyH9zcR4u2QrgFl3FlJ4bM3uMDmyCJ84MdZ6gAW_20SO1IsHK3q_20V5PrvIpKi1VcB9pvBBYUgVrqmCgCmbYUAUDVTBQBS_v6kBS5QB9_TiZnX5yVI0OpwriYO1Qt3ZpWQlYdZQ0AHedh27l-SKinIchj4kgnHqcjGrwdOmIuhEZCVdQBsvwgEEXz9BOs2j4IcK8DH3fK8FKuCIMBKGxV1exICETHuNVeIRC_bcWlRKwl3VULgsbqQhoFBKNAu4tGgU5QkPTbNkpuGxrQDRmhXJDO_eyAOZta3q8gbEZUFHs-ZbvX6AH9hV6iXbWVz_4MbpfXa-_ra5eKV7-Ai2vqBs
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=proceeding&rft.title=Computers+%26+chemical+engineering&rft.atitle=Parametric+optimization+of+MILP+programs+and+a+framework+for+the+parametric+optimization+of+MINLPs&rft.au=PERTSINIDIS%2C+A&rft.au=GROSSMANN%2C+I.+E&rft.au=MCRAE%2C+G.+J&rft.date=1998-01-01&rft.pub=Elsevier&rft.issn=0098-1354&rft.volume=22&rft.spage=205&rft.epage=212&rft_id=info:doi/10.1016%2FS0098-1354%2898%2900056-8&rft.externalDBID=n%2Fa&rft.externalDocID=2259536
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