Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain
This paper addresses the solution of a two-stage stochastic programming model for an investment planning problem applied to the petroleum products supply chain. In this context, we present the development of acceleration techniques for the stochastic Benders decomposition that aim to strengthen the...
Saved in:
| Published in: | Computers & operations research Vol. 49; pp. 47 - 58 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Kidlington
Elsevier Ltd
01-09-2014
Elsevier Pergamon Press Inc |
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | This paper addresses the solution of a two-stage stochastic programming model for an investment planning problem applied to the petroleum products supply chain. In this context, we present the development of acceleration techniques for the stochastic Benders decomposition that aim to strengthen the cuts generated, as well as to improve the quality of the solutions obtained during the execution of the algorithm. Computational experiments are presented for assessing the efficiency of the proposed framework. We compare the performance of the proposed algorithm with two other acceleration techniques. Results suggest that the proposed approach is able to efficiently solve the problem under consideration, achieving better performance in terms of computational times when compared to other two techniques. |
|---|---|
| AbstractList | This paper addresses the solution of a two-stage stochastic programming model for an investment planning problem applied to the petroleum products supply chain. In this context, we present the development of acceleration techniques for the stochastic Benders decomposition that aim to strengthen the cuts generated, as well as to improve the quality of the solutions obtained during the execution of the algorithm. Computational experiments are presented for assessing the efficiency of the proposed framework. We compare the performance of the proposed algorithm with two other acceleration techniques. Results suggest that the proposed approach is able to efficiently solve the problem under consideration, achieving better performance in terms of computational times when compared to other two techniques. |
| Author | Hamacher, S. Oliveira, F. Grossmann, I.E. |
| Author_xml | – sequence: 1 givenname: F. surname: Oliveira fullname: Oliveira, F. organization: Industrial Engineering Department - Pontifícia Universidade Católica do Rio de Janeiro, Rua Marquês de São Vicente, 225, Gávea - Rio de Janeiro, RJ 22451-900, Brazil – sequence: 2 givenname: I.E. surname: Grossmann fullname: Grossmann, I.E. organization: Chemical Engineering Department - Carnegie Mellon University, 5000 Forbes Ave, Pittsburgh, PA 15213, USA – sequence: 3 givenname: S. surname: Hamacher fullname: Hamacher, S. email: hamacher@puc-rio.br organization: Industrial Engineering Department - Pontifícia Universidade Católica do Rio de Janeiro, Rua Marquês de São Vicente, 225, Gávea - Rio de Janeiro, RJ 22451-900, Brazil |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=28502835$$DView record in Pascal Francis |
| BookMark | eNqFkc1rFTEUxYNU8LX6B7gLiOBmpjfJZD5wVYsfhYIbBXch3NyxecxMxiQjvP71zesrLlxoFgmE3zk5N-ecnS1hIcZeC6gFiPZyX2OItQTR1KBqkOIZ24m-U1XX6h9nbAcKdAW66V-w85T2UFYnxY7dXyHSRNFmv_zkH2hxFBNPOeCdTdkjd4RhXkPy2YeFjyHyfEc8rNnP_t4-Xm5HUdmRYrZ-yQcexkdqpRzDRNvM1xjchpmnbV2nAy_mfnnJno92SvTq6bxg3z99_Hb9pbr9-vnm-uq2wmbQudKaRNvggLIkHVsBPRCSRKeEAmmhsyCUU42kkVqHvWskWu0GaIdBFY26YO9OviXEr41SNrNPZejJLhS2ZETbdQUdGvg_qtsOur6FrqBv_kL3YYtLGaRQSkpdkopCiROFMaQUaTRr9LONByPAHIsze1OKM8fiDChTiiuat0_ONqGdxmgX9OmPUPYaZK904d6fOCqf99tTNAk9lRacj4TZuOD_8coDhDixfQ |
| CODEN | CMORAP |
| CitedBy_id | crossref_primary_10_1007_s10589_017_9958_x crossref_primary_10_1016_j_jclepro_2020_122971 crossref_primary_10_1108_K_05_2023_0903 crossref_primary_10_1007_s10732_021_09467_z crossref_primary_10_3390_polym12051091 crossref_primary_10_1016_j_cie_2022_107949 crossref_primary_10_1080_01605682_2018_1525472 crossref_primary_10_1109_ACCESS_2019_2938326 crossref_primary_10_1016_j_tre_2015_09_004 crossref_primary_10_1021_ie500884k crossref_primary_10_1080_10916466_2023_2208595 crossref_primary_10_1016_j_cor_2015_12_002 crossref_primary_10_1007_s40565_018_0404_6 crossref_primary_10_1016_j_cie_2023_109176 crossref_primary_10_1155_2016_4329613 crossref_primary_10_1080_0305215X_2020_1740920 crossref_primary_10_1016_j_ejor_2016_12_005 crossref_primary_10_1016_j_ejor_2017_08_023 crossref_primary_10_1016_j_cjche_2017_09_010 crossref_primary_10_1016_j_ejor_2015_08_028 crossref_primary_10_1111_itor_12969 crossref_primary_10_1016_j_cie_2017_11_003 crossref_primary_10_1016_j_cor_2024_106665 crossref_primary_10_1590_0101_7438_2021_041s1_00234451 crossref_primary_10_1016_j_compchemeng_2022_107659 crossref_primary_10_1016_j_ejor_2015_12_052 crossref_primary_10_3390_pr7080507 crossref_primary_10_1080_0305215X_2017_1406930 crossref_primary_10_1016_j_compchemeng_2016_05_002 crossref_primary_10_1016_j_compchemeng_2017_09_012 crossref_primary_10_1016_j_compchemeng_2023_108281 crossref_primary_10_1016_j_compchemeng_2018_07_011 crossref_primary_10_1016_j_ejor_2018_11_053 crossref_primary_10_1007_s10589_016_9851_z crossref_primary_10_1016_j_cherd_2019_03_009 crossref_primary_10_1080_03088839_2020_1791991 crossref_primary_10_1002_aic_18458 crossref_primary_10_1108_JAMR_08_2021_0285 crossref_primary_10_2516_ogst_2021021 crossref_primary_10_1016_j_cie_2021_107510 crossref_primary_10_2516_ogst_2018056 crossref_primary_10_1007_s12652_020_02735_z crossref_primary_10_1016_j_cie_2016_06_011 crossref_primary_10_1007_s10586_018_2878_4 crossref_primary_10_1016_j_compchemeng_2021_107373 crossref_primary_10_1016_j_trb_2020_06_002 crossref_primary_10_1080_24725854_2018_1519744 crossref_primary_10_1016_j_cor_2024_106767 crossref_primary_10_1155_2022_3918207 crossref_primary_10_1007_s10479_018_2902_3 crossref_primary_10_1080_00207543_2020_1788735 crossref_primary_10_1016_j_cherd_2022_06_026 crossref_primary_10_1016_j_compchemeng_2022_107832 crossref_primary_10_1016_j_enpol_2020_111403 crossref_primary_10_1002_aic_15255 |
| Cites_doi | 10.1021/ie020124f 10.1016/j.orl.2008.01.005 10.1007/s10107-010-0365-7 10.1287/opre.29.3.464 10.1016/j.compchemeng.2003.09.018 10.1023/A:1021858008222 10.1109/PMAPS.2010.5528897 10.1287/trsc.34.2.133.12308 10.1007/BF00934527 10.1016/j.orl.2009.05.007 10.1016/0377-2217(88)90159-2 10.1021/ie901265n 10.1057/jors.1993.2 10.1016/j.eswa.2010.11.075 10.1016/0377-2217(84)90287-X 10.1007/BF01386316 10.1016/S0377-2217(98)00261-6 10.1016/j.compchemeng.2009.11.014 10.1137/0117061 10.1016/j.cor.2003.11.013 10.1016/j.ejor.2006.06.081 10.1016/j.orl.2011.02.003 10.1016/j.ejor.2004.01.046 10.1016/j.omega.2011.09.006 10.1016/j.cor.2007.08.002 10.1287/trsc.16.2.113 10.1287/mnsc.24.3.312 10.1057/palgrave.jors.2601043 10.1021/ie2013339 10.1016/j.cor.2005.09.001 10.1016/j.compchemeng.2009.10.002 10.1287/mnsc.20.5.822 10.1111/j.1475-3995.2009.00706.x 10.1016/j.compchemeng.2003.09.013 10.1016/j.cep.2007.09.016 10.1007/BFb0121090 10.1007/BF02614323 |
| ContentType | Journal Article |
| Copyright | 2014 Elsevier Ltd 2015 INIST-CNRS Copyright Pergamon Press Inc. Sep 2014 |
| Copyright_xml | – notice: 2014 Elsevier Ltd – notice: 2015 INIST-CNRS – notice: Copyright Pergamon Press Inc. Sep 2014 |
| DBID | 6I. AAFTH IQODW AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D 7TA JG9 |
| DOI | 10.1016/j.cor.2014.03.021 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access Pascal-Francis CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Materials Business File Materials Research Database |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional Materials Research Database Materials Business File |
| DatabaseTitleList | Materials Research Database Materials Research Database Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business Applied Sciences |
| EISSN | 1873-765X 0305-0548 |
| EndPage | 58 |
| ExternalDocumentID | 3324613751 10_1016_j_cor_2014_03_021 28502835 S0305054814000768 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6I. 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- 08R 8W4 AALMO AAPBV ABFLS ABPIF ABQIS ADALY IPNFZ IQODW PQEST AAXKI AAYXX ABDPE AFJKZ AKRWK CITATION 7SC 8FD JQ2 L7M L~C L~D 7TA JG9 |
| ID | FETCH-LOGICAL-c495t-55e164c9c2ccef61080ece2cd31302a07a013d342efe6dc8d42ca5d9069932cc3 |
| ISSN | 0305-0548 |
| IngestDate | Fri Oct 25 04:22:38 EDT 2024 Fri Oct 25 04:10:32 EDT 2024 Thu Oct 10 16:40:13 EDT 2024 Fri Nov 22 00:27:21 EST 2024 Fri Nov 25 01:03:32 EST 2022 Fri Feb 23 02:33:28 EST 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Supply chain investment planning Stochastic Benders decomposition Acceleration techniques Stochastic programming Stochastic model Partition method Linear programming Experimental study Oil industry Planning Stochastic Décomposition Investment Logistics |
| Language | English |
| License | http://www.elsevier.com/open-access/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c495t-55e164c9c2ccef61080ece2cd31302a07a013d342efe6dc8d42ca5d9069932cc3 |
| Notes | ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 23 ObjectType-Article-1 ObjectType-Feature-2 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.cor.2014.03.021 |
| PQID | 1532256101 |
| PQPubID | 23500 |
| PageCount | 12 |
| ParticipantIDs | proquest_miscellaneous_1677993940 proquest_miscellaneous_1567078607 proquest_journals_1532256101 crossref_primary_10_1016_j_cor_2014_03_021 pascalfrancis_primary_28502835 elsevier_sciencedirect_doi_10_1016_j_cor_2014_03_021 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-09-01 |
| PublicationDateYYYYMMDD | 2014-09-01 |
| PublicationDate_xml | – month: 09 year: 2014 text: 2014-09-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | Kidlington |
| PublicationPlace_xml | – name: Kidlington – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2014 |
| Publisher | Elsevier Ltd Elsevier Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier – name: Pergamon Press Inc |
| References | Herrán, De la Cruz, De Andrés (bib14) 2010; 34 Santoso, Ahmed, Goetschalckx, Shapiro (bib34) 2005; 167 Cote, Laughton (bib7) 1984; 16 Magnanti, Wong (bib19) 1981 Papadakos (bib27) 2009; 36 McDaniel, Devine (bib20) 1977 Saharidis, Minoux, Ierapetritou (bib33) 2010; 17 Sherali, Lunday (bib37) 2011 Sherali, Soyster (bib38) 1983; 39 Benders (bib2) 1962; 4 Neiro, Pinto (bib23) 2004; 28 Van Slyke, Wets (bib41) 1969; 1 Birge, Louveaux (bib3) 1988; 34 Magnanti, Mireault, Wong (bib18) 1986 Mercier, Cordeau, Soumis (bib21) 2005; 32 Papadakos (bib26) 2008; 36 Rei W, Gendreau M, Soriano P, Centre interuniversitaire de recherche sur les réseaux d׳entreprise, l. l. e. l.t., 2007. Local branching cuts for the 0–1 integer L-shaped algorithm. CIRRELT. Franca, Luna (bib12) 1982; 16 Saharidis, Boile, Theofanis (bib31) 2011; 38 Ruszczyński (bib30) 1997; 79 Birge, Louveaux (bib4) 1997 Wolsey L. Integer programming; 1998. Khor, Elkamel, Ponnambalam, Douglas (bib16) 2008; 47 Shapiro (bib36) 2004; 28 Üster, Agrahari (bib40) 2011; 39 Mercier, Soumis (bib22) 2007; 34 Oliveira, Hamacher (bib25) 2012; 51 Linderoth, Wright (bib17) 2003; 24 Cordeau, Soumis, Desrosiers (bib6) 2000; 34 Dempster, Pedron, Medova, Scott, Sembos (bib8) 2000 Carneiro, Ribas, Hamacher (bib5) 2010; 49 Fortz, Poss (bib11) 2009; 37 Peng X, Jirutitijaroen P, Convergence acceleration techniques for the stochastic unit commitment problem. In: 2010 IEEE 11th international conference on probabilistic methods applied to power systems (PMAPS), IEEE, 2010. p. 364–71. Escudero, Quintana, Salmerón (bib9) 1999; 114 Sear (bib35) 1993 Geoffrion, Graves (bib13) 1974 Jia, Ierapetritou, Kelly (bib15) 2003; 42 Yang Y, Lee J. Acceleration of Benders decomposition for mixed integer linear programming. In: 2011 International symposium on advanced control of industrial processes (ADCONIP), IEEE. 2011. p. 222–7. Saharidis, Ierapetritou (bib32) 2010; 34 Steuer (bib39) 1989 Al-Othman, Lababidi, Alatiqi, Al-Shayji (bib1) 2008; 189 Fischetti, Salvagnin, Zanette (bib10) 2010; 124 Nickel, Saldanha-da Gama, Ziegler (bib24) 2012; 40 Mercier (10.1016/j.cor.2014.03.021_bib21) 2005; 32 Neiro (10.1016/j.cor.2014.03.021_bib23) 2004; 28 Al-Othman (10.1016/j.cor.2014.03.021_bib1) 2008; 189 Franca (10.1016/j.cor.2014.03.021_bib12) 1982; 16 Sherali (10.1016/j.cor.2014.03.021_bib38) 1983; 39 Jia (10.1016/j.cor.2014.03.021_bib15) 2003; 42 Cordeau (10.1016/j.cor.2014.03.021_bib6) 2000; 34 Magnanti (10.1016/j.cor.2014.03.021_bib19) 1981 Üster (10.1016/j.cor.2014.03.021_bib40) 2011; 39 Cote (10.1016/j.cor.2014.03.021_bib7) 1984; 16 Escudero (10.1016/j.cor.2014.03.021_bib9) 1999; 114 McDaniel (10.1016/j.cor.2014.03.021_bib20) 1977 Saharidis (10.1016/j.cor.2014.03.021_bib31) 2011; 38 Saharidis (10.1016/j.cor.2014.03.021_bib33) 2010; 17 Birge (10.1016/j.cor.2014.03.021_bib4) 1997 Fischetti (10.1016/j.cor.2014.03.021_bib10) 2010; 124 Linderoth (10.1016/j.cor.2014.03.021_bib17) 2003; 24 Sear (10.1016/j.cor.2014.03.021_bib35) 1993 Dempster (10.1016/j.cor.2014.03.021_bib8) 2000 Mercier (10.1016/j.cor.2014.03.021_bib22) 2007; 34 10.1016/j.cor.2014.03.021_bib29 Shapiro (10.1016/j.cor.2014.03.021_bib36) 2004; 28 Benders (10.1016/j.cor.2014.03.021_bib2) 1962; 4 Oliveira (10.1016/j.cor.2014.03.021_bib25) 2012; 51 10.1016/j.cor.2014.03.021_bib28 Magnanti (10.1016/j.cor.2014.03.021_bib18) 1986 Sherali (10.1016/j.cor.2014.03.021_bib37) 2011 Herrán (10.1016/j.cor.2014.03.021_bib14) 2010; 34 Nickel (10.1016/j.cor.2014.03.021_bib24) 2012; 40 Santoso (10.1016/j.cor.2014.03.021_bib34) 2005; 167 10.1016/j.cor.2014.03.021_bib43 Carneiro (10.1016/j.cor.2014.03.021_bib5) 2010; 49 Khor (10.1016/j.cor.2014.03.021_bib16) 2008; 47 10.1016/j.cor.2014.03.021_bib42 Papadakos (10.1016/j.cor.2014.03.021_bib26) 2008; 36 Birge (10.1016/j.cor.2014.03.021_bib3) 1988; 34 Saharidis (10.1016/j.cor.2014.03.021_bib32) 2010; 34 Papadakos (10.1016/j.cor.2014.03.021_bib27) 2009; 36 Steuer (10.1016/j.cor.2014.03.021_bib39) 1989 Geoffrion (10.1016/j.cor.2014.03.021_bib13) 1974 Van Slyke (10.1016/j.cor.2014.03.021_bib41) 1969; 1 Fortz (10.1016/j.cor.2014.03.021_bib11) 2009; 37 Ruszczyński (10.1016/j.cor.2014.03.021_bib30) 1997; 79 |
| References_xml | – volume: 42 start-page: 3085 year: 2003 end-page: 3097 ident: bib15 article-title: Refinery short-term scheduling using continuous time formulation publication-title: Ind Eng Chem Res contributor: fullname: Kelly – volume: 4 start-page: 238 year: 1962 end-page: 252 ident: bib2 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numer Math contributor: fullname: Benders – volume: 28 start-page: 855 year: 2004 end-page: 861 ident: bib36 article-title: Challenges of strategic supply chain planning and modeling publication-title: Comput Chem Eng contributor: fullname: Shapiro – volume: 189 start-page: 822 year: 2008 end-page: 840 ident: bib1 article-title: Supply chain optimization of petroleum organization under uncertainty in market demands and prices publication-title: Eur J Oper Res contributor: fullname: Al-Shayji – volume: 79 start-page: 333 year: 1997 end-page: 353 ident: bib30 article-title: Decomposition methods in stochastic programming publication-title: Math Progr contributor: fullname: Ruszczyński – start-page: 9 year: 1993 end-page: 17 ident: bib35 article-title: Logistics planning in the downstream oil industry publication-title: J Oper Res Soc contributor: fullname: Sear – volume: 17 start-page: 221 year: 2010 end-page: 237 ident: bib33 article-title: Accelerating Benders method using covering cut bundle generation publication-title: Int Trans Oper Res contributor: fullname: Ierapetritou – volume: 34 start-page: 384 year: 1988 end-page: 392 ident: bib3 article-title: A multicut algorithm for two-stage stochastic linear programs publication-title: Eur J Oper Res contributor: fullname: Louveaux – volume: 24 start-page: 207 year: 2003 end-page: 250 ident: bib17 article-title: Decomposition algorithms for stochastic programming on a computational grid publication-title: Comput Optim Appl contributor: fullname: Wright – volume: 34 start-page: 1237 year: 2010 end-page: 1245 ident: bib32 article-title: Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy publication-title: Comput Chem Eng contributor: fullname: Ierapetritou – volume: 36 start-page: 176 year: 2009 end-page: 195 ident: bib27 article-title: Integrated airline scheduling publication-title: Comput Oper Res contributor: fullname: Papadakos – volume: 37 start-page: 359 year: 2009 end-page: 364 ident: bib11 article-title: An improved Benders decomposition applied to a multi-layer network design problem publication-title: Oper Res Lett contributor: fullname: Poss – year: 1997 ident: bib4 article-title: Introduction to stochastic programming contributor: fullname: Louveaux – volume: 47 start-page: 1744 year: 2008 end-page: 1764 ident: bib16 article-title: Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty publication-title: Chem Eng Process contributor: fullname: Douglas – volume: 51 start-page: 4279 year: 2012 end-page: 4287 ident: bib25 article-title: Optimization of the petroleum product supply chain under uncertainty publication-title: Ind Eng Chem Res contributor: fullname: Hamacher – start-page: 822 year: 1974 end-page: 844 ident: bib13 article-title: Multicommodity distribution system design by Benders decomposition publication-title: Manag Sci contributor: fullname: Graves – volume: 16 start-page: 113 year: 1982 end-page: 126 ident: bib12 article-title: Solving stochastic transportation-location problems by generalized Benders decomposition publication-title: Transp Sci contributor: fullname: Luna – volume: 114 start-page: 638 year: 1999 end-page: 656 ident: bib9 article-title: Coro, a modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty publication-title: Eur J Oper Res contributor: fullname: Salmerón – volume: 34 start-page: 133 year: 2000 end-page: 149 ident: bib6 article-title: A Benders decomposition approach for the locomotive and car assignment problem publication-title: Transp Sci contributor: fullname: Desrosiers – start-page: 1 year: 2011 end-page: 16 ident: bib37 article-title: On generating maximal nondominated Benders cuts publication-title: Ann Oper Res contributor: fullname: Lunday – volume: 49 start-page: 3286 year: 2010 end-page: 3294 ident: bib5 article-title: Risk management in the oil supply chain publication-title: Ind Eng Chem Res contributor: fullname: Hamacher – start-page: 312 year: 1977 end-page: 319 ident: bib20 article-title: A modified Benders׳ partitioning algorithm for mixed integer programming publication-title: Manag Sci contributor: fullname: Devine – volume: 32 start-page: 1451 year: 2005 end-page: 1476 ident: bib21 article-title: A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem publication-title: Comput Oper Res contributor: fullname: Soumis – volume: 39 start-page: 173 year: 1983 end-page: 186 ident: bib38 article-title: Preemptive and nonpreemptive multi-objective programming publication-title: J Optim Theory Appl contributor: fullname: Soyster – volume: 34 start-page: 2251 year: 2007 end-page: 2265 ident: bib22 article-title: An integrated aircraft routing, crew scheduling and flight retiming model publication-title: Comput Oper Res contributor: fullname: Soumis – start-page: 1271 year: 2000 end-page: 1288 ident: bib8 article-title: Planning logistics operations in the oil industry publication-title: J Oper Res Soc contributor: fullname: Sembos – volume: 1 start-page: 638 year: 1969 end-page: 663 ident: bib41 article-title: L-shaped linear programs with applications to optimal control and stochastic programming publication-title: SIAM J Appl Math contributor: fullname: Wets – volume: 16 start-page: 327 year: 1984 end-page: 333 ident: bib7 article-title: Large-scale mixed integer programming publication-title: Eur J Oper Res contributor: fullname: Laughton – volume: 124 start-page: 175 year: 2010 end-page: 182 ident: bib10 article-title: A note on the selection of Benders cuts publication-title: Math Progr contributor: fullname: Zanette – volume: 34 start-page: 401 year: 2010 end-page: 413 ident: bib14 article-title: A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system publication-title: Comput Chem Eng contributor: fullname: De Andrés – start-page: 112 year: 1986 end-page: 154 ident: bib18 article-title: Tailoring Benders decomposition for uncapacitated network design publication-title: Netflow Pisa contributor: fullname: Wong – start-page: 464 year: 1981 end-page: 484 ident: bib19 article-title: Accelerating Benders decomposition publication-title: Oper Res contributor: fullname: Wong – volume: 39 start-page: 138 year: 2011 end-page: 143 ident: bib40 article-title: A Benders decomposition approach for a distribution network design problem with consolidation and capacity considerations publication-title: Oper Res Lett contributor: fullname: Agrahari – volume: 28 start-page: 871 year: 2004 end-page: 896 ident: bib23 article-title: A general modeling framework for the operational planning of petroleum supply chains publication-title: Comput Chem Eng contributor: fullname: Pinto – volume: 40 start-page: 511 year: 2012 end-page: 524 ident: bib24 article-title: A multi-stage stochastic supply network design problem with financial decisions and risk management publication-title: Omega contributor: fullname: Ziegler – volume: 167 start-page: 96 year: 2005 end-page: 115 ident: bib34 article-title: A stochastic programming approach for supply chain network design under uncertainty publication-title: Eur J Oper Res contributor: fullname: Shapiro – year: 1989 ident: bib39 article-title: Multiple criteria optimization contributor: fullname: Steuer – volume: 36 start-page: 444 year: 2008 end-page: 449 ident: bib26 article-title: Practical enhancements to the Magnanti–Wong method publication-title: Oper Res Lett contributor: fullname: Papadakos – volume: 38 start-page: 6627 year: 2011 end-page: 6636 ident: bib31 article-title: Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems publication-title: Expert Syst Appl contributor: fullname: Theofanis – volume: 42 start-page: 3085 issue: 13 year: 2003 ident: 10.1016/j.cor.2014.03.021_bib15 article-title: Refinery short-term scheduling using continuous time formulation publication-title: Ind Eng Chem Res doi: 10.1021/ie020124f contributor: fullname: Jia – volume: 36 start-page: 444 issue: 4 year: 2008 ident: 10.1016/j.cor.2014.03.021_bib26 article-title: Practical enhancements to the Magnanti–Wong method publication-title: Oper Res Lett doi: 10.1016/j.orl.2008.01.005 contributor: fullname: Papadakos – volume: 124 start-page: 175 issue: 1 year: 2010 ident: 10.1016/j.cor.2014.03.021_bib10 article-title: A note on the selection of Benders cuts publication-title: Math Progr doi: 10.1007/s10107-010-0365-7 contributor: fullname: Fischetti – start-page: 464 year: 1981 ident: 10.1016/j.cor.2014.03.021_bib19 article-title: Accelerating Benders decomposition publication-title: Oper Res doi: 10.1287/opre.29.3.464 contributor: fullname: Magnanti – volume: 28 start-page: 871 issue: 6 year: 2004 ident: 10.1016/j.cor.2014.03.021_bib23 article-title: A general modeling framework for the operational planning of petroleum supply chains publication-title: Comput Chem Eng doi: 10.1016/j.compchemeng.2003.09.018 contributor: fullname: Neiro – volume: 24 start-page: 207 issue: 2 year: 2003 ident: 10.1016/j.cor.2014.03.021_bib17 article-title: Decomposition algorithms for stochastic programming on a computational grid publication-title: Comput Optim Appl doi: 10.1023/A:1021858008222 contributor: fullname: Linderoth – ident: 10.1016/j.cor.2014.03.021_bib28 doi: 10.1109/PMAPS.2010.5528897 – volume: 34 start-page: 133 issue: 2 year: 2000 ident: 10.1016/j.cor.2014.03.021_bib6 article-title: A Benders decomposition approach for the locomotive and car assignment problem publication-title: Transp Sci doi: 10.1287/trsc.34.2.133.12308 contributor: fullname: Cordeau – volume: 39 start-page: 173 issue: 2 year: 1983 ident: 10.1016/j.cor.2014.03.021_bib38 article-title: Preemptive and nonpreemptive multi-objective programming publication-title: J Optim Theory Appl doi: 10.1007/BF00934527 contributor: fullname: Sherali – volume: 37 start-page: 359 issue: 5 year: 2009 ident: 10.1016/j.cor.2014.03.021_bib11 article-title: An improved Benders decomposition applied to a multi-layer network design problem publication-title: Oper Res Lett doi: 10.1016/j.orl.2009.05.007 contributor: fullname: Fortz – volume: 34 start-page: 384 issue: 3 year: 1988 ident: 10.1016/j.cor.2014.03.021_bib3 article-title: A multicut algorithm for two-stage stochastic linear programs publication-title: Eur J Oper Res doi: 10.1016/0377-2217(88)90159-2 contributor: fullname: Birge – ident: 10.1016/j.cor.2014.03.021_bib29 – volume: 49 start-page: 3286 issue: 7 year: 2010 ident: 10.1016/j.cor.2014.03.021_bib5 article-title: Risk management in the oil supply chain publication-title: Ind Eng Chem Res doi: 10.1021/ie901265n contributor: fullname: Carneiro – start-page: 9 year: 1993 ident: 10.1016/j.cor.2014.03.021_bib35 article-title: Logistics planning in the downstream oil industry publication-title: J Oper Res Soc doi: 10.1057/jors.1993.2 contributor: fullname: Sear – ident: 10.1016/j.cor.2014.03.021_bib42 – volume: 38 start-page: 6627 issue: 6 year: 2011 ident: 10.1016/j.cor.2014.03.021_bib31 article-title: Initialization of the Benders master problem using valid inequalities applied to fixed-charge network problems publication-title: Expert Syst Appl doi: 10.1016/j.eswa.2010.11.075 contributor: fullname: Saharidis – volume: 16 start-page: 327 issue: 3 year: 1984 ident: 10.1016/j.cor.2014.03.021_bib7 article-title: Large-scale mixed integer programming publication-title: Eur J Oper Res doi: 10.1016/0377-2217(84)90287-X contributor: fullname: Cote – volume: 4 start-page: 238 issue: 1 year: 1962 ident: 10.1016/j.cor.2014.03.021_bib2 article-title: Partitioning procedures for solving mixed-variables programming problems publication-title: Numer Math doi: 10.1007/BF01386316 contributor: fullname: Benders – volume: 114 start-page: 638 issue: 3 year: 1999 ident: 10.1016/j.cor.2014.03.021_bib9 article-title: Coro, a modeling and an algorithmic framework for oil supply, transformation and distribution optimization under uncertainty publication-title: Eur J Oper Res doi: 10.1016/S0377-2217(98)00261-6 contributor: fullname: Escudero – volume: 34 start-page: 401 issue: 3 year: 2010 ident: 10.1016/j.cor.2014.03.021_bib14 article-title: A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system publication-title: Comput Chem Eng doi: 10.1016/j.compchemeng.2009.11.014 contributor: fullname: Herrán – volume: 1 start-page: 638 issue: 1 year: 1969 ident: 10.1016/j.cor.2014.03.021_bib41 article-title: L-shaped linear programs with applications to optimal control and stochastic programming publication-title: SIAM J Appl Math doi: 10.1137/0117061 contributor: fullname: Van Slyke – volume: 32 start-page: 1451 issue: 6 year: 2005 ident: 10.1016/j.cor.2014.03.021_bib21 article-title: A computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem publication-title: Comput Oper Res doi: 10.1016/j.cor.2003.11.013 contributor: fullname: Mercier – volume: 189 start-page: 822 issue: 3 year: 2008 ident: 10.1016/j.cor.2014.03.021_bib1 article-title: Supply chain optimization of petroleum organization under uncertainty in market demands and prices publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2006.06.081 contributor: fullname: Al-Othman – volume: 39 start-page: 138 issue: 2 year: 2011 ident: 10.1016/j.cor.2014.03.021_bib40 article-title: A Benders decomposition approach for a distribution network design problem with consolidation and capacity considerations publication-title: Oper Res Lett doi: 10.1016/j.orl.2011.02.003 contributor: fullname: Üster – year: 1997 ident: 10.1016/j.cor.2014.03.021_bib4 contributor: fullname: Birge – volume: 167 start-page: 96 issue: 1 year: 2005 ident: 10.1016/j.cor.2014.03.021_bib34 article-title: A stochastic programming approach for supply chain network design under uncertainty publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2004.01.046 contributor: fullname: Santoso – volume: 40 start-page: 511 issue: 5 year: 2012 ident: 10.1016/j.cor.2014.03.021_bib24 article-title: A multi-stage stochastic supply network design problem with financial decisions and risk management publication-title: Omega doi: 10.1016/j.omega.2011.09.006 contributor: fullname: Nickel – volume: 36 start-page: 176 issue: 1 year: 2009 ident: 10.1016/j.cor.2014.03.021_bib27 article-title: Integrated airline scheduling publication-title: Comput Oper Res doi: 10.1016/j.cor.2007.08.002 contributor: fullname: Papadakos – volume: 16 start-page: 113 issue: 2 year: 1982 ident: 10.1016/j.cor.2014.03.021_bib12 article-title: Solving stochastic transportation-location problems by generalized Benders decomposition publication-title: Transp Sci doi: 10.1287/trsc.16.2.113 contributor: fullname: Franca – start-page: 312 year: 1977 ident: 10.1016/j.cor.2014.03.021_bib20 article-title: A modified Benders׳ partitioning algorithm for mixed integer programming publication-title: Manag Sci doi: 10.1287/mnsc.24.3.312 contributor: fullname: McDaniel – ident: 10.1016/j.cor.2014.03.021_bib43 – start-page: 1271 year: 2000 ident: 10.1016/j.cor.2014.03.021_bib8 article-title: Planning logistics operations in the oil industry publication-title: J Oper Res Soc doi: 10.1057/palgrave.jors.2601043 contributor: fullname: Dempster – volume: 51 start-page: 4279 issue: 11 year: 2012 ident: 10.1016/j.cor.2014.03.021_bib25 article-title: Optimization of the petroleum product supply chain under uncertainty publication-title: Ind Eng Chem Res doi: 10.1021/ie2013339 contributor: fullname: Oliveira – volume: 34 start-page: 2251 issue: 8 year: 2007 ident: 10.1016/j.cor.2014.03.021_bib22 article-title: An integrated aircraft routing, crew scheduling and flight retiming model publication-title: Comput Oper Res doi: 10.1016/j.cor.2005.09.001 contributor: fullname: Mercier – start-page: 1 year: 2011 ident: 10.1016/j.cor.2014.03.021_bib37 article-title: On generating maximal nondominated Benders cuts publication-title: Ann Oper Res contributor: fullname: Sherali – volume: 34 start-page: 1237 issue: 8 year: 2010 ident: 10.1016/j.cor.2014.03.021_bib32 article-title: Improving Benders decomposition using maximum feasible subsystem (MFS) cut generation strategy publication-title: Comput Chem Eng doi: 10.1016/j.compchemeng.2009.10.002 contributor: fullname: Saharidis – start-page: 822 year: 1974 ident: 10.1016/j.cor.2014.03.021_bib13 article-title: Multicommodity distribution system design by Benders decomposition publication-title: Manag Sci doi: 10.1287/mnsc.20.5.822 contributor: fullname: Geoffrion – volume: 17 start-page: 221 issue: 2 year: 2010 ident: 10.1016/j.cor.2014.03.021_bib33 article-title: Accelerating Benders method using covering cut bundle generation publication-title: Int Trans Oper Res doi: 10.1111/j.1475-3995.2009.00706.x contributor: fullname: Saharidis – volume: 28 start-page: 855 issue: 6 year: 2004 ident: 10.1016/j.cor.2014.03.021_bib36 article-title: Challenges of strategic supply chain planning and modeling publication-title: Comput Chem Eng doi: 10.1016/j.compchemeng.2003.09.013 contributor: fullname: Shapiro – volume: 47 start-page: 1744 issue: 9 year: 2008 ident: 10.1016/j.cor.2014.03.021_bib16 article-title: Two-stage stochastic programming with fixed recourse via scenario planning with economic and operational risk management for petroleum refinery planning under uncertainty publication-title: Chem Eng Process doi: 10.1016/j.cep.2007.09.016 contributor: fullname: Khor – year: 1989 ident: 10.1016/j.cor.2014.03.021_bib39 contributor: fullname: Steuer – start-page: 112 year: 1986 ident: 10.1016/j.cor.2014.03.021_bib18 article-title: Tailoring Benders decomposition for uncapacitated network design publication-title: Netflow Pisa doi: 10.1007/BFb0121090 contributor: fullname: Magnanti – volume: 79 start-page: 333 issue: 1 year: 1997 ident: 10.1016/j.cor.2014.03.021_bib30 article-title: Decomposition methods in stochastic programming publication-title: Math Progr doi: 10.1007/BF02614323 contributor: fullname: Ruszczyński |
| SSID | ssj0000721 |
| Score | 2.429051 |
| Snippet | This paper addresses the solution of a two-stage stochastic programming model for an investment planning problem applied to the petroleum products supply... |
| SourceID | proquest crossref pascalfrancis elsevier |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 47 |
| SubjectTerms | Acceleration Acceleration techniques Algorithms Applied sciences Comparative studies Computation Crude oil, natural gas and petroleum products Energy Exact sciences and technology Fuels Logistics Mathematical models Mathematical problems Mathematical programming Operational research and scientific management Operational research. Management science Petroleum products Petroleum products, gas and fuels. Motor fuels, lubricants and asphalts Portfolio theory Programming Stochastic Benders decomposition Stochastic models Stochastic programming Stochasticity Supply chain investment planning Supply chain management Supply chains |
| Title | Accelerating Benders stochastic decomposition for the optimization under uncertainty of the petroleum product supply chain |
| URI | https://dx.doi.org/10.1016/j.cor.2014.03.021 https://www.proquest.com/docview/1532256101 https://search.proquest.com/docview/1567078607 https://search.proquest.com/docview/1677993940 |
| Volume | 49 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://sdu.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bb9MwFLa6TUIgxKWAKIzJSDxRpcrFufSxQKaNB3jokPoWGccBJppUzfoAv57PtyTbxARIvERV6jRuvi_Hx_Y53yHkVVxWMWOceb4MmAfrF3icK3ntOZungkdZqXfwT5bph1X2Lmf5aOSKjPXn_ivSOAesVebsX6Dd_ShO4DMwxxGo4_hHuC-EwEiicK2_TN_oQnHtFB6e-MqVJPO0lCqK3IZqdUGGDSzH2qZk6tK4WxyFCRcwMRs6pUqqsHa5W6uwLiUUO21VUdAfKn3YKng70QNbLKLV1Go2cmtD7qy4ULcI_fE7zO03Xexoejzro4Ewdq9t_ebTWT7rDeWaO5otZ8MlC3DAxWTZdTSXS9MHLun8LRVGGBvdzZk05jhLIy9N4tXQXhuJU2twjVynHbqNCPy1QcGsT5wDVCUAGzCtamvysq9obS9VJ1QfMO3Ue5R75CCEBYMBPVic5qv3_SCf6pS-rtNuw1yHDl650e9cnrsb3uJFrEwFlWvOgPZwzh6Qe3ZqQheGUw_JSNZjcstlRozJfQcqtQPCmNwZyFk-Ij-H3KOWe7TnHr3EPQruUbCKDrlHNffogHu0qXSrjnvUco8a7lHNvcfk03F-9vbEs7U9PIEp-YUXxxITdTEXIXpWJSrSVQoZijJSO-ncTznmJmXEQlnJpBRZyULBYxiOBA41romekP26qeVTQv3PYVVWaFHxgKWCwbzgUhEEIvJlJLIJee0ef7ExEi6Fi208L4BVobAq_KgAVhPCHECF9UGNb1mATTdddnQJzO5GYRYrDz6ekEOHbmGtRVvA28Bwij-P6192X8O-q007Xstmp9okSpAr8dMb2iRpiscyZ_6zf-v-c3K7f08Pyf7FdidfkL223B1Z4v8CQwHbHA |
| link.rule.ids | 315,782,786,27933,27934 |
| 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=Accelerating+Benders+stochastic+decomposition+for+the+optimization+under+uncertainty+of+the+petroleum+product+supply+chain&rft.jtitle=Computers+%26+operations+research&rft.au=Oliveira%2C+F.&rft.au=Grossmann%2C+I.E.&rft.au=Hamacher%2C+S.&rft.date=2014-09-01&rft.pub=Elsevier+Ltd&rft.issn=0305-0548&rft.eissn=1873-765X&rft.volume=49&rft.spage=47&rft.epage=58&rft_id=info:doi/10.1016%2Fj.cor.2014.03.021&rft.externalDocID=S0305054814000768 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |