On time stochastic dominance induced by mixed integer-linear recourse in multistage stochastic programs
•Extension to the multistage case of two risk measures defined for two-stage problems.•Time stochastic dominance (TSD) policy. A new risk averse strategy.•Extension of our Branch-and-Fix Coordination (BFC) algorithm to deal with TSD policy.•Computational comparison between risk neutral approach and...
Saved in:
| Published in: | European journal of operational research Vol. 249; no. 1; pp. 164 - 176 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Amsterdam
Elsevier B.V
16.02.2016
Elsevier Sequoia S.A |
| Subjects: | |
| ISSN: | 0377-2217, 1872-6860 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •Extension to the multistage case of two risk measures defined for two-stage problems.•Time stochastic dominance (TSD) policy. A new risk averse strategy.•Extension of our Branch-and-Fix Coordination (BFC) algorithm to deal with TSD policy.•Computational comparison between risk neutral approach and some risk averse strategies.•Broad analysis of the performance of BFC-TSD algorithm versus plain use of CPLEX.
We propose in this work a new multistage risk averse strategy based on Time Stochastic Dominance (TSD) along a given horizon. It can be considered as a mixture of the two risk averse measures based on first- and second-order stochastic dominance constraints induced by mixed integer-linear recourse, respectively. Given the dimensions of medium-sized problems augmented by the new variables and constraints required by this new risk measure, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers in a reasonable computing time, at least. Instead of it, decomposition algorithms of some type should be used. We present an extension of our Branch-and-Fix Coordination algorithm, so named BFC-TSD, where a special treatment is given to cross scenario group constraints that link variables from different scenario groups. A broad computational experience is presented by comparing the risk neutral approach and the tested risk averse strategies. The performance of the new version of the BFC algorithm versus the plain use of a state-of-the-art MIP solver is also reported. |
|---|---|
| AbstractList | •Extension to the multistage case of two risk measures defined for two-stage problems.•Time stochastic dominance (TSD) policy. A new risk averse strategy.•Extension of our Branch-and-Fix Coordination (BFC) algorithm to deal with TSD policy.•Computational comparison between risk neutral approach and some risk averse strategies.•Broad analysis of the performance of BFC-TSD algorithm versus plain use of CPLEX.
We propose in this work a new multistage risk averse strategy based on Time Stochastic Dominance (TSD) along a given horizon. It can be considered as a mixture of the two risk averse measures based on first- and second-order stochastic dominance constraints induced by mixed integer-linear recourse, respectively. Given the dimensions of medium-sized problems augmented by the new variables and constraints required by this new risk measure, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers in a reasonable computing time, at least. Instead of it, decomposition algorithms of some type should be used. We present an extension of our Branch-and-Fix Coordination algorithm, so named BFC-TSD, where a special treatment is given to cross scenario group constraints that link variables from different scenario groups. A broad computational experience is presented by comparing the risk neutral approach and the tested risk averse strategies. The performance of the new version of the BFC algorithm versus the plain use of a state-of-the-art MIP solver is also reported. We propose in this work a new multistage risk averse strategy based on Time Stochastic Dominance (TSD) along a given horizon. It can be considered as a mixture of the two risk averse measures based on first- and second-order stochastic dominance constraints induced by mixed integer-linear recourse, respectively. Given the dimensions of medium-sized problems augmented by the new variables and constraints required by this new risk measure, it is unrealistic to solve the problem up to optimality by plain use of MIP solvers in a reasonable computing time, at least. Instead of it, decomposition algorithms of some type should be used. We present an extension of our Branch-and-Fix Coordination algorithm, so named BFC-TSD, where a special treatment is given to cross scenario group constraints that link variables from different scenario groups. A broad computational experience is presented by comparing the risk neutral approach and the tested risk averse strategies. The performance of the new version of the BFC algorithm versus the plain use of a state-of-the-art MIP solver is also reported. |
| Author | Garín, María Araceli Pérez, Gloria Merino, María Escudero, Laureano F. |
| Author_xml | – sequence: 1 givenname: Laureano F. surname: Escudero fullname: Escudero, Laureano F. email: laureano.escudero@urjc.es organization: Dpto. Estadística e Investigación Operativa, Universidad Rey Juan Carlos, Móstoles (Madrid), Spain – sequence: 2 givenname: María Araceli orcidid: 0000-0002-1724-5499 surname: Garín fullname: Garín, María Araceli email: mariaaraceli.garin@ehu.es organization: Dpto. de Economía Aplicada III, Universidad del País Vasco, Bilbao (Vizcaya), Spain – sequence: 3 givenname: María surname: Merino fullname: Merino, María email: maria.merino@ehu.es organization: Dpto. de Matemática Aplicada, Estadística e Investigación Operativa, Universidad del País Vasco, Leioa (Vizcaya), Spain – sequence: 4 givenname: Gloria surname: Pérez fullname: Pérez, Gloria email: gloria.perez@ehu.es organization: Dpto. de Matemática Aplicada, Estadística e Investigación Operativa, Universidad del País Vasco, Leioa (Vizcaya), Spain |
| BookMark | eNp9kE1PAyEURYmpibX6B1xN4npGPgpMEzem8Stp0o2uCYU3lUkHKlBj_700daOLrh6Le-57nEs08sEDQjcENwQTcdc30IfYUEx4g1mDOT5DY9JKWotW4BEaYyZlTSmRF-gypR7jkiR8jNZLX2U3QJVyMB86ZWcqGwbntTdQOW93Bmy12leD-y4P5zOsIdYb50HHKoIJu5gOwWrYbbJLWa__dG1jWEc9pCt03ulNguvfOUHvT49v85d6sXx-nT8sajPlJNfadF0r2YpqSbvWcg6SMTGFVjPDsQXLJMFctHxGZWdaPOXGdlOzEmLGDaWcTdDtsbcs_txByqovF_qyUpFSRWZScFFS7TFlYkgpQqeMyzq74HPUbqMIVgetqlcHreqgVWGmitaC0n_oNrpBx_1p6P4IQfn6l4OoknFQDFtXFGZlgzuF_wDyRJUc |
| CODEN | EJORDT |
| CitedBy_id | crossref_primary_10_1016_j_energy_2018_06_050 crossref_primary_10_1007_s10479_021_04388_3 crossref_primary_10_1016_j_ejor_2016_08_072 crossref_primary_10_1016_j_ejor_2020_02_046 crossref_primary_10_1007_s10287_018_0299_8 crossref_primary_10_1007_s10287_018_0318_9 crossref_primary_10_1007_s10898_021_01113_z crossref_primary_10_1016_j_trpro_2017_03_032 crossref_primary_10_1007_s10479_016_2387_x crossref_primary_10_1007_s10589_018_9995_0 crossref_primary_10_1016_j_cor_2025_107208 crossref_primary_10_1137_21M1394412 crossref_primary_10_1016_j_ejor_2018_09_041 crossref_primary_10_1016_j_cor_2017_04_007 crossref_primary_10_1016_j_cor_2015_09_005 crossref_primary_10_1016_j_cor_2017_07_011 crossref_primary_10_1007_s11750_014_0359_3 crossref_primary_10_2139_ssrn_3144058 crossref_primary_10_1016_j_cor_2018_05_010 |
| Cites_doi | 10.1007/s10107-009-0270-0 10.1016/j.ejor.2013.06.018 10.1007/s10107-013-0684-6 10.1016/j.ejor.2013.08.048 10.1007/s10107-010-0393-3 10.1137/060678051 10.21314/JOR.2008.175 10.1287/opre.1070.0433 10.1016/j.ejor.2013.08.007 10.1137/1016053 10.1007/s10107-009-0321-6 10.1016/j.ejor.2011.07.044 10.1080/14697680903493607 10.1023/A:1023071216923 10.1016/S0377-2217(02)00628-8 10.1016/j.ejor.2011.11.044 10.1016/j.cor.2009.06.023 10.1016/j.ejor.2013.01.035 10.1007/s10287-008-0091-2 10.1137/S1052623402420528 10.1137/S1052623402410855 10.1287/mnsc.1100.1208 10.1016/j.cor.2013.06.015 10.1016/j.ejor.2013.11.037 10.1007/s10589-013-9584-1 10.1016/j.cor.2011.06.021 10.1007/s10479-012-1123-4 10.1287/opre.37.4.517 10.1007/s00186-005-0045-1 10.1016/j.ejor.2011.10.056 10.1016/j.ejor.2013.04.015 10.1016/j.orl.2009.02.005 10.1007/BF01386316 10.1007/s10287-005-0007-3 |
| ContentType | Journal Article |
| Copyright | 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS) Copyright Elsevier Sequoia S.A. Feb 16, 2016 |
| Copyright_xml | – notice: 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS) – notice: Copyright Elsevier Sequoia S.A. Feb 16, 2016 |
| DBID | AAYXX CITATION 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| DOI | 10.1016/j.ejor.2015.03.050 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Technology Research Database Computer and Information Systems Abstracts – Academic Mechanical & Transportation Engineering Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Technology Research Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1872-6860 |
| EndPage | 176 |
| ExternalDocumentID | 3867155141 10_1016_j_ejor_2015_03_050 S0377221715002738 |
| Genre | Feature |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5GY 5VS 6OB 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AAXUO AAYFN ABAOU ABBOA ABFNM ABFRF ABJNI ABMAC ABUCO ABYKQ ACAZW ACDAQ ACGFO ACGFS ACIWK ACNCT ACRLP ACZNC ADBBV ADEZE ADGUI AEBSH AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD APLSM ARUGR AXJTR BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W KOM LY1 M41 MHUIS MO0 MS~ N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ Q38 RIG ROL RPZ RXW SCC SDF SDG SDP SDS SES SPC SPCBC SSB SSD SSV SSW SSZ T5K TAE TN5 U5U XPP ZMT ~02 ~G- 1OL 29G 41~ 9DU AAAKG AAQXK AATTM AAXKI AAYWO AAYXX ABWVN ABXDB ACLOT ACNNM ACRPL ACVFH ADCNI ADIYS ADJOM ADMUD ADNMO ADXHL AEIPS AEUPX AFFNX AFJKZ AFPUW AGQPQ AI. AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP ASPBG AVWKF AZFZN CITATION EFKBS FEDTE FGOYB HVGLF HZ~ R2- SEW VH1 WUQ ~HD 7SC 7TB 8FD FR3 JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c451t-acff873b2a72f8d55e73364e8a3c50ded37105685927fc8045cdf4cb6695c2253 |
| ISICitedReferencesCount | 18 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000366536400014&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0377-2217 |
| IngestDate | Sun Nov 09 08:24:37 EST 2025 Sat Nov 29 01:41:13 EST 2025 Tue Nov 18 19:47:20 EST 2025 Fri Feb 23 02:27:39 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Keywords | Risk averse measures Stochastic dominance constraints Scenario clustering Mixed 0-1 deterministic equivalent model Multistage stochastic mixed 0-1 Optimization |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c451t-acff873b2a72f8d55e73364e8a3c50ded37105685927fc8045cdf4cb6695c2253 |
| Notes | SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 |
| ORCID | 0000-0002-1724-5499 |
| PQID | 1733197656 |
| PQPubID | 45678 |
| PageCount | 13 |
| ParticipantIDs | proquest_journals_1733197656 crossref_citationtrail_10_1016_j_ejor_2015_03_050 crossref_primary_10_1016_j_ejor_2015_03_050 elsevier_sciencedirect_doi_10_1016_j_ejor_2015_03_050 |
| PublicationCentury | 2000 |
| PublicationDate | 2016-02-16 |
| PublicationDateYYYYMMDD | 2016-02-16 |
| PublicationDate_xml | – month: 02 year: 2016 text: 2016-02-16 day: 16 |
| PublicationDecade | 2010 |
| PublicationPlace | Amsterdam |
| PublicationPlace_xml | – name: Amsterdam |
| PublicationTitle | European journal of operational research |
| PublicationYear | 2016 |
| Publisher | Elsevier B.V Elsevier Sequoia S.A |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier Sequoia S.A |
| References | Cuoco, He, Issaenko (bib0013) 2008; 56 Benders (bib0007) 1962; 4 Pflug, Römisch (bib0039) 2007 Shen, Smith, Ahmed (bib0047) 2010; 56 Luedtke (bib0036) 2014; 146 Wets (bib0049) 1975 Escudero, Garín, Merino, Pérez (bib0022) 2012; 39 Escudero, L. F., Garín, A. Unzueta, A. (first revision). Cluster lagrangian decomposition in multistage stochastic optimization. Haneveld (bib0031) 1986 Rudloff, Street, Valladäo (bib0043) 2014; 234 Ruszczynski (bib0044) 2010; 125 Escudero, L. F., Garín, A., Merino, M., & Pérez, G. (2015). Wets (bib0048) 1974; 16 Birge, Louveaux (bib0008) 2011 Alonso-Ayuso, Escudero, Ortuño (bib0004) 2003; 151 COIN-OR Foundation (2010). COIN-OR: Computational infrastructure for operations research. . Shapiro (bib0046) 2009; 37 Gaivoronski, Pflug (bib0027) 1999 Kovacevic, Pflug (bib0035) 2008; 8 Aldasoro, Escudero, Merino, Pérez (bib0001) 2013; 40 Drapkin, Gollmer, Gotzes, Neise, Schultz (bib0017) 2011 Fábián, Veszprémi (bib0026) 2008; 10 Boda, Filar (bib0010) 2006; 63 Mahlke (bib0037) 2011 Dentcheva, Ruszczynski (bib0016) 2010; 123 Gollmer, Neise, Schultz (bib0029) 2008; 19 Escudero, Garín, Merino, Pérez (bib0021) 2010; 37 Eppen, Martin, Schrage (bib0020) 1989; 34 Roman, Mitra, Zverovich (bib0042) 2013; 228 Schultz, Tiedemann (bib0045) 2003; 14 Alonso-Ayuso, Carvallo, Escudero, Guignard-Spielberg, Pi, Puranmalka (bib0002) 2014; 233 Universidad del País Vasco, UPV/EHU. Aranburu, Escudero, Garín, Pérez (bib0005) 2012 Dupacová, Knozmik (bib0018) 2014 Lizyayev (bib0009) 2012; 196 Haneveld, van der Vlerk (bib0032) 2006; 3 IBM ILOG. CPLEX (2011). Dentcheva, Ruszczynski (bib0015) 2003; 14 Fábián, Mitra, Roman, Zverovich (bib0025) 2011; 11 Gollmer, Gotzes, Schultz (bib0028) 2011 Guigues (bib0030) 2014; 57 Dupacová, Kopa (bib0019) 2014; 234 Bäuerle, Mundt (bib0006) 2009 Post, M.Kopa (bib0041) 2013; 230 Dentcheva, Martinez (bib0014) 2012; 219 Meskarian, Xu, Fliege (bib0038) 2012; 216 Carrión, Gotzes, Schultz (bib0011) 2009; 6 Hu, Homem-de Mello, Mehrotra (bib0033) 2014; 232 Alonso-Ayuso, Escudero, Garín, Ortuño, Pérez (bib0003) 2003; 26 Philpott, de Matos (bib0040) 2012; 218 Shen (10.1016/j.ejor.2015.03.050_bib0047) 2010; 56 Ruszczynski (10.1016/j.ejor.2015.03.050_bib0044) 2010; 125 10.1016/j.ejor.2015.03.050_bib0034 Alonso-Ayuso (10.1016/j.ejor.2015.03.050_bib0004) 2003; 151 Dentcheva (10.1016/j.ejor.2015.03.050_bib0016) 2010; 123 Eppen (10.1016/j.ejor.2015.03.050_bib0020) 1989; 34 Benders (10.1016/j.ejor.2015.03.050_bib0007) 1962; 4 Gollmer (10.1016/j.ejor.2015.03.050_bib0029) 2008; 19 Alonso-Ayuso (10.1016/j.ejor.2015.03.050_bib0002) 2014; 233 Dentcheva (10.1016/j.ejor.2015.03.050_bib0015) 2003; 14 Gollmer (10.1016/j.ejor.2015.03.050_bib0028) 2011 Dupacová (10.1016/j.ejor.2015.03.050_bib0019) 2014; 234 Schultz (10.1016/j.ejor.2015.03.050_bib0045) 2003; 14 Hu (10.1016/j.ejor.2015.03.050_bib0033) 2014; 232 Kovacevic (10.1016/j.ejor.2015.03.050_bib0035) 2008; 8 Aranburu (10.1016/j.ejor.2015.03.050_bib0005) 2012 Post (10.1016/j.ejor.2015.03.050_bib0041) 2013; 230 Escudero (10.1016/j.ejor.2015.03.050_bib0022) 2012; 39 Bäuerle (10.1016/j.ejor.2015.03.050_bib0006) 2009 Haneveld (10.1016/j.ejor.2015.03.050_bib0031) 1986 Fábián (10.1016/j.ejor.2015.03.050_bib0026) 2008; 10 10.1016/j.ejor.2015.03.050_bib0012 Wets (10.1016/j.ejor.2015.03.050_bib0049) 1975 Cuoco (10.1016/j.ejor.2015.03.050_bib0013) 2008; 56 Drapkin (10.1016/j.ejor.2015.03.050_bib0017) 2011 Carrión (10.1016/j.ejor.2015.03.050_bib0011) 2009; 6 Gaivoronski (10.1016/j.ejor.2015.03.050_bib0027) 1999 Alonso-Ayuso (10.1016/j.ejor.2015.03.050_bib0003) 2003; 26 Dentcheva (10.1016/j.ejor.2015.03.050_bib0014) 2012; 219 Dupacová (10.1016/j.ejor.2015.03.050_bib0018) 2014 Philpott (10.1016/j.ejor.2015.03.050_bib0040) 2012; 218 Wets (10.1016/j.ejor.2015.03.050_bib0048) 1974; 16 Mahlke (10.1016/j.ejor.2015.03.050_bib0037) 2011 Lizyayev (10.1016/j.ejor.2015.03.050_bib0009) 2012; 196 10.1016/j.ejor.2015.03.050_bib0023 Pflug (10.1016/j.ejor.2015.03.050_bib0039) 2007 Haneveld (10.1016/j.ejor.2015.03.050_bib0032) 2006; 3 10.1016/j.ejor.2015.03.050_bib0024 Fábián (10.1016/j.ejor.2015.03.050_bib0025) 2011; 11 Roman (10.1016/j.ejor.2015.03.050_bib0042) 2013; 228 Birge (10.1016/j.ejor.2015.03.050_bib0008) 2011 Escudero (10.1016/j.ejor.2015.03.050_bib0021) 2010; 37 Shapiro (10.1016/j.ejor.2015.03.050_bib0046) 2009; 37 Luedtke (10.1016/j.ejor.2015.03.050_bib0036) 2014; 146 Meskarian (10.1016/j.ejor.2015.03.050_bib0038) 2012; 216 Aldasoro (10.1016/j.ejor.2015.03.050_bib0001) 2013; 40 Guigues (10.1016/j.ejor.2015.03.050_bib0030) 2014; 57 Rudloff (10.1016/j.ejor.2015.03.050_bib0043) 2014; 234 Boda (10.1016/j.ejor.2015.03.050_bib0010) 2006; 63 |
| References_xml | – volume: 14 start-page: 548 year: 2003 end-page: 566 ident: bib0015 article-title: Optimization with stochastic dominance constraints publication-title: SIAM Journal on Optimization – year: 2011 ident: bib0008 publication-title: Introduction to stochastic programming – volume: 57 start-page: 167 year: 2014 end-page: 203 ident: bib0030 article-title: Sddp for some interstage dependent risk-averse problems and application to hydro-thermal planning publication-title: Computational Optimization and Applications – start-page: 179 year: 2011 end-page: 190 ident: bib0028 article-title: A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse publication-title: Mathematical Programming, Series A – year: 2011 ident: bib0037 publication-title: A scenario tree-based decomposition for solving multistage stochastic programs (with applications in energy production) – reference: . Universidad del País Vasco, UPV/EHU. – start-page: 70219 year: 2009 end-page: 70239 ident: bib0006 article-title: Dynamic mean-risk optimization in a binomial model publication-title: Mathematical Methods of Operations Research – year: 1986 ident: bib0031 article-title: Duality in stochastic linear and dynamic programming – volume: 232 start-page: 572 year: 2014 end-page: 583 ident: bib0033 article-title: Stochastically weighted stochastic dominance concepts with an application in capital budgeting publication-title: European Journal of Operational Research – year: 2014 ident: bib0018 article-title: Structure of risk-averse multistage stochastic programs publication-title: OR Spectrum – volume: 234 start-page: 743 year: 2014 end-page: 750 ident: bib0043 article-title: Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences publication-title: European Journal of Operational Research – volume: 11 start-page: 1525 year: 2011 end-page: 1534 ident: bib0025 article-title: An enhanced model for portfolio choice with SSD criteria: A constructive approach publication-title: Quantitative Finance – volume: 39 start-page: 1133 year: 2012 end-page: 1144 ident: bib0022 article-title: An algorithmic framework for solving large scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees publication-title: Computers – volume: 196 start-page: 391 year: 2012 end-page: 410 ident: bib0009 article-title: Stochastic dominance efficiency analysis of diversified portfolios: Classification, comparison and refinements publication-title: Annals of Operations Research – volume: 233 start-page: 711 year: 2014 end-page: 726 ident: bib0002 article-title: Medium range optimization of copper extraction planning under uncertainty in future copper prices publication-title: European Journal of Operational Research – volume: 19 start-page: 552 year: 2008 end-page: 571 ident: bib0029 article-title: Stochastic programs with first-order stochastic dominance constraints induced by mixed-integer linear recourse publication-title: SIAM Journal on Optimization – volume: 216 start-page: 376 year: 2012 end-page: 385 ident: bib0038 article-title: Numerical methods for stochastic programs with second order dominance constraints with applications to portfolio optimization publication-title: European Journal of Operational Research – start-page: 253 year: 2011 end-page: 271 ident: bib0017 article-title: Risk management with stochastic dominance models with disperse generation publication-title: Stochastic optimization methods in finance and energy – volume: 56 start-page: 358 year: 2008 end-page: 368 ident: bib0013 article-title: Optimal dynamic trading strategies with risk limits publication-title: Operations Research – volume: 16 start-page: 309 year: 1974 end-page: 339 ident: bib0048 article-title: Stochastic programs with fixed recourse: The equivalent deterministic program publication-title: SIAM Review – volume: 40 start-page: 2950 year: 2013 end-page: 2960 ident: bib0001 article-title: An algorithmic framework for solving large scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees. Part II: Parallelization publication-title: Computers – volume: 26 start-page: 97 year: 2003 end-page: 124 ident: bib0003 article-title: A stochastic 0-1 program based approach for strategic supply chain planning under uncertainty publication-title: Journal of Global Optimization – volume: 4 start-page: 238 year: 1962 end-page: 252 ident: bib0007 article-title: Partitioning procedures for solving mixed variables programming problems publication-title: Numerische Mathematik – volume: 10 start-page: 111 year: 2008 end-page: 131 ident: bib0026 article-title: Algorithms for handling cvar constraints in dynamic stochastic models with applications in finance publication-title: Journal of Risk – volume: 230 start-page: 321 year: 2013 end-page: 332 ident: bib0041 article-title: General linear formulations of stochastic dominance criteria publication-title: European Journal of Operational Research – volume: 146 start-page: 219 year: 2014 end-page: 244 ident: bib0036 article-title: A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support publication-title: Mathematical Programming, Series A – volume: 151 start-page: 503 year: 2003 end-page: 519 ident: bib0004 article-title: BFC, a Branch-and-Fix Coordination algorithmic framework for solving some types of stochastic pure and mixed 01 programs publication-title: European Journal of Operational Research – reference: IBM ILOG. CPLEX (2011). – volume: 125 start-page: 235 year: 2010 end-page: 261 ident: bib0044 article-title: Risk-averse dynamic programming for markov decision processes publication-title: Mathematical Programming, Series B – start-page: 350 year: 1975 end-page: 361 ident: bib0049 article-title: On the relation between stochastic and deterministic optimization publication-title: Control theory, numerical methods and computer systems modelling – volume: 219 start-page: 1 year: 2012 end-page: 8 ident: bib0014 article-title: Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse publication-title: European Journal of Operational Research – start-page: 173 year: 2012 end-page: 220 ident: bib0005 article-title: Stochastic models for optimizing immunization strategies in fixed-income security portfolios under some sources of uncertainty publication-title: Applications in finance, energy, planning and logistics – volume: 218 start-page: 470 year: 2012 end-page: 483 ident: bib0040 article-title: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion publication-title: European Journal of Operational Research – volume: 6 start-page: 233 year: 2009 end-page: 250 ident: bib0011 article-title: Risk aversion for an electric retailer with second-order stochastic dominance constraints publication-title: Computational Management Science – volume: 37 start-page: 738 year: 2010 end-page: 753 ident: bib0021 article-title: On BFC-MSMIP strategies for scenario cluster partitioning and twin nodes families branching selection and bounding for multistage stochastic mixed integer programming publication-title: Computers – volume: 8 start-page: 1 year: 2008 end-page: 24 ident: bib0035 article-title: Time consistency and information monotonicity of multiperiod acceptability functionals publication-title: Radon Series on Computational and Applied Mathematics – volume: 34 start-page: 517 year: 1989 end-page: 527 ident: bib0020 article-title: Scenario approach to capacity planning publication-title: Operations Research – reference: Escudero, L. F., Garín, A., Merino, M., & Pérez, G. (2015). – volume: 228 start-page: 273 year: 2013 end-page: 281 ident: bib0042 article-title: Enhanced indexation based on second order stochastic dominance publication-title: European Journal of Operational Research – year: 2007 ident: bib0039 publication-title: Modeling, measuring and managing risk – reference: . – volume: 123 start-page: 85 year: 2010 end-page: 100 ident: bib0016 article-title: Robust optimization dominance and its application to risk-averse optimization publication-title: Mathematical Programming, Series B – year: 1999 ident: bib0027 article-title: Finding optimal portfolios with constraints on value-at-risk publication-title: Proceedings of the third international stockholm seminar on risk behaviour and risk management – volume: 63 start-page: 169 year: 2006 end-page: 186 ident: bib0010 article-title: Time consistent dynamic risk measures publication-title: Mathematics of Operations Research – reference: Escudero, L. F., Garín, A. Unzueta, A. (first revision). Cluster lagrangian decomposition in multistage stochastic optimization. – volume: 14 start-page: 115 year: 2003 end-page: 138 ident: bib0045 article-title: Risk averse via excess probabilities in stochastic programs with mixed-integer recourse publication-title: SIAM Journal on Optimization – volume: 37 start-page: 143 year: 2009 end-page: 147 ident: bib0046 article-title: On a time consistency concept in risk averse multistage programming publication-title: Operations Research Letters – reference: COIN-OR Foundation (2010). COIN-OR: Computational infrastructure for operations research. – volume: 3 start-page: 245 year: 2006 end-page: 269 ident: bib0032 article-title: Integrated chance constraints: Reduced forms and an algorithm publication-title: Computational Management Science – volume: 234 start-page: 434 year: 2014 end-page: 441 ident: bib0019 article-title: Robustness of optimal portfolios under risk and stochastic dominance constraints publication-title: European Journal of Operational Research – volume: 56 start-page: 1794 year: 2010 end-page: 1814 ident: bib0047 article-title: Expectation and chance-constrained models and algorithms for insuring critical paths publication-title: Management Science – start-page: 179 year: 2011 ident: 10.1016/j.ejor.2015.03.050_bib0028 article-title: A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse publication-title: Mathematical Programming, Series A doi: 10.1007/s10107-009-0270-0 – year: 1986 ident: 10.1016/j.ejor.2015.03.050_bib0031 – ident: 10.1016/j.ejor.2015.03.050_bib0034 – volume: 234 start-page: 434 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0019 article-title: Robustness of optimal portfolios under risk and stochastic dominance constraints publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.06.018 – start-page: 253 year: 2011 ident: 10.1016/j.ejor.2015.03.050_bib0017 article-title: Risk management with stochastic dominance models with disperse generation – year: 2007 ident: 10.1016/j.ejor.2015.03.050_bib0039 – volume: 146 start-page: 219 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0036 article-title: A branch-and-cut decomposition algorithm for solving chance-constrained mathematical programs with finite support publication-title: Mathematical Programming, Series A doi: 10.1007/s10107-013-0684-6 – start-page: 70219 year: 2009 ident: 10.1016/j.ejor.2015.03.050_bib0006 article-title: Dynamic mean-risk optimization in a binomial model publication-title: Mathematical Methods of Operations Research – volume: 233 start-page: 711 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0002 article-title: Medium range optimization of copper extraction planning under uncertainty in future copper prices publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.08.048 – volume: 125 start-page: 235 year: 2010 ident: 10.1016/j.ejor.2015.03.050_bib0044 article-title: Risk-averse dynamic programming for markov decision processes publication-title: Mathematical Programming, Series B doi: 10.1007/s10107-010-0393-3 – volume: 19 start-page: 552 year: 2008 ident: 10.1016/j.ejor.2015.03.050_bib0029 article-title: Stochastic programs with first-order stochastic dominance constraints induced by mixed-integer linear recourse publication-title: SIAM Journal on Optimization doi: 10.1137/060678051 – start-page: 173 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0005 article-title: Stochastic models for optimizing immunization strategies in fixed-income security portfolios under some sources of uncertainty – volume: 10 start-page: 111 year: 2008 ident: 10.1016/j.ejor.2015.03.050_bib0026 article-title: Algorithms for handling cvar constraints in dynamic stochastic models with applications in finance publication-title: Journal of Risk doi: 10.21314/JOR.2008.175 – volume: 56 start-page: 358 year: 2008 ident: 10.1016/j.ejor.2015.03.050_bib0013 article-title: Optimal dynamic trading strategies with risk limits publication-title: Operations Research doi: 10.1287/opre.1070.0433 – volume: 232 start-page: 572 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0033 article-title: Stochastically weighted stochastic dominance concepts with an application in capital budgeting publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.08.007 – start-page: 350 year: 1975 ident: 10.1016/j.ejor.2015.03.050_bib0049 article-title: On the relation between stochastic and deterministic optimization – volume: 16 start-page: 309 year: 1974 ident: 10.1016/j.ejor.2015.03.050_bib0048 article-title: Stochastic programs with fixed recourse: The equivalent deterministic program publication-title: SIAM Review doi: 10.1137/1016053 – volume: 8 start-page: 1 year: 2008 ident: 10.1016/j.ejor.2015.03.050_bib0035 article-title: Time consistency and information monotonicity of multiperiod acceptability functionals publication-title: Radon Series on Computational and Applied Mathematics – volume: 123 start-page: 85 year: 2010 ident: 10.1016/j.ejor.2015.03.050_bib0016 article-title: Robust optimization dominance and its application to risk-averse optimization publication-title: Mathematical Programming, Series B doi: 10.1007/s10107-009-0321-6 – ident: 10.1016/j.ejor.2015.03.050_bib0012 – volume: 216 start-page: 376 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0038 article-title: Numerical methods for stochastic programs with second order dominance constraints with applications to portfolio optimization publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2011.07.044 – volume: 11 start-page: 1525 year: 2011 ident: 10.1016/j.ejor.2015.03.050_bib0025 article-title: An enhanced model for portfolio choice with SSD criteria: A constructive approach publication-title: Quantitative Finance doi: 10.1080/14697680903493607 – year: 1999 ident: 10.1016/j.ejor.2015.03.050_bib0027 article-title: Finding optimal portfolios with constraints on value-at-risk – volume: 26 start-page: 97 year: 2003 ident: 10.1016/j.ejor.2015.03.050_bib0003 article-title: A stochastic 0-1 program based approach for strategic supply chain planning under uncertainty publication-title: Journal of Global Optimization doi: 10.1023/A:1023071216923 – volume: 151 start-page: 503 year: 2003 ident: 10.1016/j.ejor.2015.03.050_bib0004 article-title: BFC, a Branch-and-Fix Coordination algorithmic framework for solving some types of stochastic pure and mixed 01 programs publication-title: European Journal of Operational Research doi: 10.1016/S0377-2217(02)00628-8 – volume: 219 start-page: 1 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0014 article-title: Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2011.11.044 – volume: 37 start-page: 738 year: 2010 ident: 10.1016/j.ejor.2015.03.050_bib0021 article-title: On BFC-MSMIP strategies for scenario cluster partitioning and twin nodes families branching selection and bounding for multistage stochastic mixed integer programming publication-title: Computers & Operations Research doi: 10.1016/j.cor.2009.06.023 – volume: 228 start-page: 273 year: 2013 ident: 10.1016/j.ejor.2015.03.050_bib0042 article-title: Enhanced indexation based on second order stochastic dominance publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.01.035 – volume: 6 start-page: 233 year: 2009 ident: 10.1016/j.ejor.2015.03.050_bib0011 article-title: Risk aversion for an electric retailer with second-order stochastic dominance constraints publication-title: Computational Management Science doi: 10.1007/s10287-008-0091-2 – volume: 14 start-page: 548 year: 2003 ident: 10.1016/j.ejor.2015.03.050_bib0015 article-title: Optimization with stochastic dominance constraints publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623402420528 – year: 2011 ident: 10.1016/j.ejor.2015.03.050_bib0008 – volume: 14 start-page: 115 year: 2003 ident: 10.1016/j.ejor.2015.03.050_bib0045 article-title: Risk averse via excess probabilities in stochastic programs with mixed-integer recourse publication-title: SIAM Journal on Optimization doi: 10.1137/S1052623402410855 – volume: 56 start-page: 1794 year: 2010 ident: 10.1016/j.ejor.2015.03.050_bib0047 article-title: Expectation and chance-constrained models and algorithms for insuring critical paths publication-title: Management Science doi: 10.1287/mnsc.1100.1208 – ident: 10.1016/j.ejor.2015.03.050_bib0023 – volume: 40 start-page: 2950 year: 2013 ident: 10.1016/j.ejor.2015.03.050_bib0001 article-title: An algorithmic framework for solving large scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees. Part II: Parallelization publication-title: Computers & Operations Research doi: 10.1016/j.cor.2013.06.015 – volume: 234 start-page: 743 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0043 article-title: Time consistency and risk averse dynamic decision models: Definition, interpretation and practical consequences publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.11.037 – volume: 57 start-page: 167 year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0030 article-title: Sddp for some interstage dependent risk-averse problems and application to hydro-thermal planning publication-title: Computational Optimization and Applications doi: 10.1007/s10589-013-9584-1 – year: 2011 ident: 10.1016/j.ejor.2015.03.050_bib0037 – volume: 39 start-page: 1133 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0022 article-title: An algorithmic framework for solving large scale multistage stochastic mixed 0-1 problems with nonsymmetric scenario trees publication-title: Computers & Operations Research doi: 10.1016/j.cor.2011.06.021 – volume: 196 start-page: 391 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0009 article-title: Stochastic dominance efficiency analysis of diversified portfolios: Classification, comparison and refinements publication-title: Annals of Operations Research doi: 10.1007/s10479-012-1123-4 – volume: 34 start-page: 517 year: 1989 ident: 10.1016/j.ejor.2015.03.050_bib0020 article-title: Scenario approach to capacity planning publication-title: Operations Research doi: 10.1287/opre.37.4.517 – volume: 63 start-page: 169 year: 2006 ident: 10.1016/j.ejor.2015.03.050_bib0010 article-title: Time consistent dynamic risk measures publication-title: Mathematics of Operations Research doi: 10.1007/s00186-005-0045-1 – volume: 218 start-page: 470 year: 2012 ident: 10.1016/j.ejor.2015.03.050_bib0040 article-title: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2011.10.056 – volume: 230 start-page: 321 year: 2013 ident: 10.1016/j.ejor.2015.03.050_bib0041 article-title: General linear formulations of stochastic dominance criteria publication-title: European Journal of Operational Research doi: 10.1016/j.ejor.2013.04.015 – volume: 37 start-page: 143 year: 2009 ident: 10.1016/j.ejor.2015.03.050_bib0046 article-title: On a time consistency concept in risk averse multistage programming publication-title: Operations Research Letters doi: 10.1016/j.orl.2009.02.005 – volume: 4 start-page: 238 year: 1962 ident: 10.1016/j.ejor.2015.03.050_bib0007 article-title: Partitioning procedures for solving mixed variables programming problems publication-title: Numerische Mathematik doi: 10.1007/BF01386316 – year: 2014 ident: 10.1016/j.ejor.2015.03.050_bib0018 article-title: Structure of risk-averse multistage stochastic programs publication-title: OR Spectrum – ident: 10.1016/j.ejor.2015.03.050_bib0024 – volume: 3 start-page: 245 year: 2006 ident: 10.1016/j.ejor.2015.03.050_bib0032 article-title: Integrated chance constraints: Reduced forms and an algorithm publication-title: Computational Management Science doi: 10.1007/s10287-005-0007-3 |
| SSID | ssj0001515 |
| Score | 2.3140945 |
| Snippet | •Extension to the multistage case of two risk measures defined for two-stage problems.•Time stochastic dominance (TSD) policy. A new risk averse... We propose in this work a new multistage risk averse strategy based on Time Stochastic Dominance (TSD) along a given horizon. It can be considered as a mixture... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 164 |
| SubjectTerms | Comparative analysis Integer programming Mathematical problems Mixed 0-1 deterministic equivalent model Multistage stochastic mixed 0-1 Optimization Optimization algorithms Risk averse measures Risk aversion Scenario clustering Stochastic dominance constraints Stochastic models Studies |
| Title | On time stochastic dominance induced by mixed integer-linear recourse in multistage stochastic programs |
| URI | https://dx.doi.org/10.1016/j.ejor.2015.03.050 https://www.proquest.com/docview/1733197656 |
| Volume | 249 |
| WOSCitedRecordID | wos000366536400014&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: 1872-6860 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001515 issn: 0377-2217 databaseCode: AIEXJ dateStart: 19950105 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9NAEF6FFCE48AggCgX5gLhYruK3fYwgLaAqQWoq5bZa765LomCnTlOFn86NGe-uExc1ggOXKFk_lGQ-j78Zz3xDyHvGfIySmSMYl04Qi8RhPI8dwVnWj70cYg5RD5uIR6NkOk2_dTq_TC_MzSIuimSzSZf_1dSwBsbG1tl_MHdzUliA92B0eAWzw-tfGX5c1APjbWB1_DtDGWZblHXBC0eBELHminT-mG2kUHIRsnKQbbLKxvgYyzowDVLXGgJ5vGydSxd0re5M6Wt6CwuVSTRqRaEm8zxc8bWQqsMGG7Ph0HJbYnzK1OP7T4VuJlKfmD2owNKLWYMR7Fws2_s0nl4VAFQqP36KZYZsN8Hh1jXRqv9SZd1M5825vFqXM2afHw92nKQfx47nqf7PY6mceBJ7TpSoOQXGy3tKGbUFZ-WzXSWj_se9RKU15sdyXqJwrBvWarhKJrct3D0a05OLszM6GU4n7a2KKKCGIDJT98PyysGBZ1gYoKe_3CMHXhymSZccDL4Mp18bGoFMs34Epn-g7vhSxYm3v9NdrOoWv6hJ0-QpeayjHWugUPqMdGTRIw9Ms0WPPDFDRSx9j-mRRzsKmc_J5biwEM3WFoFWg2ZLo9nKflo1mq02mi2DZli3tmjePZdB8wtycTKcfPzs6NkgDg9C9xodSp7EfuYxcCiJCEOJup6BTJjPw76QwgfqHEZJmHpxzhMIXLjIA55FURpyuIf5L0m3KAv5ilgs6AdCQiDRzwOUH8x4monIY_0ok-Bn80Pimv-Wci2cj_NbFtRUSM4p2oOiPWjfp2CPQ2I3xyyVbMzevUNjMqqJryK0FLC497gjY1-qL_AVdXEKKwQZYfR6_-Y35OH2cjsi3etqLd-S-_wGrFG903D8DQdl2co |
| 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=On+time+stochastic+dominance+induced+by+mixed+integer-linear+recourse+in+multistage+stochastic+programs&rft.jtitle=European+journal+of+operational+research&rft.au=Escudero%2C+Laureano+F&rft.au=Gar%C3%ADn%2C+Mar%C3%ADa+Araceli&rft.au=Merino%2C+Mar%C3%ADa&rft.au=P%C3%A9rez%2C+Gloria&rft.date=2016-02-16&rft.pub=Elsevier+Sequoia+S.A&rft.issn=0377-2217&rft.eissn=1872-6860&rft.volume=249&rft.issue=1&rft.spage=164&rft_id=info:doi/10.1016%2Fj.ejor.2015.03.050&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=3867155141 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0377-2217&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0377-2217&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0377-2217&client=summon |