{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T19:16:20Z","timestamp":1726514180488},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,9,7]],"date-time":"2015-09-07T00:00:00Z","timestamp":1441584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Programa Iniciativa Cientifica Milenio","award":["NC130062"]},{"name":"FONDECYT","award":["1120244"]},{"name":"FONDECYT","award":["1120244"]},{"name":"FONDECYT","award":["1130681"]},{"name":"Programa de Investigaci\u00f3n Asociativa-Conicyt","award":["ACT-88"]},{"name":"Programa de Investigaci\u00f3n Asociativa-Conicyt","award":["ACT-88"]},{"name":"Programa de Investigaci\u00f3n Asociativa-Conicyt","award":["ACT-88"]},{"name":"Programa de Investigaci\u00f3n Asociativa-Conicyt","award":["ACT-88"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2016,5]]},"DOI":"10.1007\/s10107-015-0942-x","type":"journal-article","created":{"date-parts":[[2015,9,7]],"date-time":"2015-09-07T05:58:45Z","timestamp":1441605525000},"page":"153-189","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Chance-constrained problems and rare events: an importance sampling approach"],"prefix":"10.1007","volume":"157","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-2866-3730","authenticated-orcid":false,"given":"Javiera","family":"Barrera","sequence":"first","affiliation":[]},{"given":"Tito","family":"Homem-de-Mello","sequence":"additional","affiliation":[]},{"given":"Eduardo","family":"Moreno","sequence":"additional","affiliation":[]},{"given":"Bernardo K.","family":"Pagnoncelli","sequence":"additional","affiliation":[]},{"given":"Gianpiero","family":"Canessa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,9,7]]},"reference":[{"issue":"7","key":"942_CR1","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/35.601746","volume":"35","author":"A Adas","year":"1997","unstructured":"Adas, A.: Traffic models in broadband networks. IEEE Commun. Mag. 35(7), 82\u201389 (1997)","journal-title":"IEEE Commun. Mag."},{"issue":"2","key":"942_CR2","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1016\/j.ejor.2010.05.013","volume":"207","author":"L Andrieu","year":"2010","unstructured":"Andrieu, L., Henrion, R., R\u00f6misch, W.: A model for dynamic chance constraints in hydro power reservoir management. Eur. J. Oper. Res. 207(2), 579\u2013589 (2010)","journal-title":"Eur. J. Oper. Res."},{"issue":"1\u20132","key":"942_CR3","first-page":"1","volume":"2","author":"Z Artstein","year":"1996","unstructured":"Artstein, Z., Wets, R.J.B.: Consistency of minimizers and the SLLN for stochastic programs. J. Convex Anal. 2(1\u20132), 1\u201317 (1996)","journal-title":"J. Convex Anal."},{"key":"942_CR4","volume-title":"Stochastic Simulation","author":"S Asmussen","year":"2007","unstructured":"Asmussen, S., Glynn, P.: Stochastic Simulation. Springer, New York (2007)"},{"issue":"6","key":"942_CR5","doi-asserted-by":"crossref","first-page":"956","DOI":"10.1287\/opre.50.6.956.345","volume":"50","author":"P Beraldi","year":"2002","unstructured":"Beraldi, P., Ruszczy\u0144ski, A.: The probabilistic set-covering problem. Oper. Res. 50(6), 956\u2013967 (2002)","journal-title":"Oper. Res."},{"issue":"3","key":"942_CR6","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1287\/opre.1080.0599","volume":"57","author":"P Bonami","year":"2009","unstructured":"Bonami, P., Lejeune, M.: An exact solution approach for portfolio optimization problems under stochastic and integer constraints. Oper. Res. 57(3), 650\u2013670 (2009)","journal-title":"Oper. Res."},{"issue":"1","key":"942_CR7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-003-0499-y","volume":"102","author":"G Calafiore","year":"2005","unstructured":"Calafiore, G., Campi, M.C.: Uncertain convex programs: randomized solutions and confidence levels. Math. Program. 102(1), 25\u201346 (2005)","journal-title":"Math. Program."},{"issue":"3","key":"942_CR8","doi-asserted-by":"crossref","first-page":"1211","DOI":"10.1137\/07069821X","volume":"19","author":"MC Campi","year":"2008","unstructured":"Campi, M.C., Garatti, S.: The exact feasibility of randomized solutions of uncertain convex programs. SIAM J. Optim. 19(3), 1211\u20131230 (2008)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"942_CR9","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s10957-010-9754-6","volume":"148","author":"MC Campi","year":"2011","unstructured":"Campi, M.C., Garatti, S.: A sampling-and-discarding approach to chance-constrained optimization: feasibility and optimality. J. Optim. Theory Appl. 148(2), 257\u2013280 (2011)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"942_CR10","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.arcontrol.2009.07.001","volume":"33","author":"MC Campi","year":"2009","unstructured":"Campi, M.C., Garatti, S., Prandini, M.: The scenario approach for systems and control design. Ann. Rev. Control 33(2), 149\u2013157 (2009)","journal-title":"Ann. Rev. Control"},{"issue":"6","key":"942_CR11","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1080\/19392699.2011.576656","volume":"31","author":"A Carniato","year":"2011","unstructured":"Carniato, A., Camponogara, E.: Integrated coal-mining operations planning: modeling and case study. Int. J. Coal Prep. Util. 31(6), 299\u2013334 (2011)","journal-title":"Int. J. Coal Prep. Util."},{"key":"942_CR12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1287\/mnsc.4.3.235","volume":"4","author":"A Charnes","year":"1958","unstructured":"Charnes, A., Cooper, W.W., Symonds, G.H.: Cost horizons and certainty equivalents: an approach to stochastic programming of heating oil. Manag. Sci. 4, 235\u2013263 (1958)","journal-title":"Manag. Sci."},{"key":"942_CR13","volume-title":"A Course in Probability Theory","author":"KL Chung","year":"1974","unstructured":"Chung, K.L.: A Course in Probability Theory, 2nd edn. Academic Press, New York (1974)","edition":"2"},{"issue":"1","key":"942_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02023045","volume":"22","author":"GB Dantzig","year":"1990","unstructured":"Dantzig, G.B., Glynn, P.W.: Parallel processors for planning under uncertainty. Ann. Oper. Res. 22(1), 1\u201321 (1990)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"942_CR15","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/PL00011393","volume":"89","author":"D Dentcheva","year":"2000","unstructured":"Dentcheva, D., Pr\u00e9kopa, A., Ruszczynski, A.: Concavity and efficient points of discrete distributions in probabilistic programming. Math. Program. 89(1), 55\u201377 (2000)","journal-title":"Math. Program."},{"issue":"1","key":"942_CR16","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.ejor.2012.02.034","volume":"221","author":"G Dorfleitner","year":"2012","unstructured":"Dorfleitner, G., Utz, S.: Safety first portfolio choice based on financial and sustainability returns. Eur. J. Oper. Res. 221(1), 155\u2013164 (2012)","journal-title":"Eur. J. Oper. Res."},{"issue":"15","key":"942_CR17","first-page":"25","volume":"83","author":"W Duckett","year":"2005","unstructured":"Duckett, W.: Risk analysis and the acceptable probability of failure. Struct. Eng. 83(15), 25\u201326 (2005)","journal-title":"Struct. Eng."},{"issue":"1\u20134","key":"942_CR18","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1023\/A:1019244405392","volume":"99","author":"YM Ermoliev","year":"2000","unstructured":"Ermoliev, Y.M., Ermolieva, T.Y., MacDonald, G., Norkin, V.: Stochastic optimization of insurance portfolios for managing exposure to catastrophic risks. Ann. Oper. Res. 99(1\u20134), 207\u2013225 (2000)","journal-title":"Ann. Oper. Res."},{"issue":"1","key":"942_CR19","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10107980016a","volume":"84","author":"R Henrion","year":"1999","unstructured":"Henrion, R., R\u00f6misch, W.: Metric regularity and quantitative stability in stochastic programs with probabilistic constraints. Math. Program. 84(1), 55\u201388 (1999)","journal-title":"Math. Program."},{"issue":"1","key":"942_CR20","first-page":"56","volume":"19","author":"T Homem-de-Mello","year":"2014","unstructured":"Homem-de-Mello, T., Bayraksan, G.: Monte Carlo methods for stochastic optimization. Surv. Oper. Res. Manag. Sci. 19(1), 56\u201385 (2014)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"issue":"1","key":"942_CR21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/BF02060936","volume":"39","author":"G Infanger","year":"1992","unstructured":"Infanger, G.: Monte Carlo (importance) sampling within a Benders decomposition algorithm for stochastic linear programs. Ann. Oper. Res. 39(1), 69\u201395 (1992)","journal-title":"Ann. Oper. Res."},{"key":"942_CR22","unstructured":"Jiang, R., Guan, Y.: Data-driven chance constrained stochastic program (2012). http:\/\/www.optimization-online.org"},{"key":"942_CR23","first-page":"27","volume":"12","author":"H Kahn","year":"1951","unstructured":"Kahn, H., Harris, T.: Estimation of particle transmission by random sampling. Nat. Bur. Stand. Appl. Math. Ser. 12, 27\u201330 (1951)","journal-title":"Nat. Bur. Stand. Appl. Math. Ser."},{"key":"942_CR24","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer, P., Mandjes, M., Tuffin, B.: Importance sampling in rare event simulation. In: Rubino, G., Tuffin, B., (eds.) Rare Event Simulation using Monte Carlo Methods, Chap.\u00a02. Wiley, New York (2009)","DOI":"10.1002\/9780470745403.ch2"},{"issue":"1","key":"942_CR25","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/s10479-010-0803-1","volume":"200","author":"M Lejeune","year":"2012","unstructured":"Lejeune, M.: Pattern definition of the p-efficiency concept. Ann. Oper. Res. 200(1), 23\u201336 (2012)","journal-title":"Ann. Oper. Res."},{"issue":"7","key":"942_CR26","doi-asserted-by":"crossref","first-page":"3858","DOI":"10.1109\/TSP.2010.2046434","volume":"58","author":"WL Li","year":"2010","unstructured":"Li, W.L., Zhang, Y., So, A.C., Win, Z.: Slow adaptive OFDMA systems through chance constrained programming. IEEE Trans. Signal Process. 58(7), 3858\u20133869 (2010)","journal-title":"IEEE Trans. Signal Process."},{"issue":"4","key":"942_CR27","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1061\/(ASCE)0733-9496(2008)134:4(347)","volume":"134","author":"Y Liu","year":"2008","unstructured":"Liu, Y., Guo, H., Zhou, F., Qin, X., Huang, K., Yu, Y.: Inexact chance-constrained linear programming model for optimal water pollution management at the watershed scale. J. Water Resour. Plan. Manag. 134(4), 347\u2013356 (2008)","journal-title":"J. Water Resour. Plan. Manag."},{"issue":"2","key":"942_CR28","doi-asserted-by":"crossref","first-page":"674","DOI":"10.1137\/070702928","volume":"19","author":"J Luedtke","year":"2008","unstructured":"Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM J. Optim. 19(2), 674\u2013699 (2008)","journal-title":"SIAM J. Optim."},{"issue":"1\u20134","key":"942_CR29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1023\/A:1014554606793","volume":"106","author":"M Minoux","year":"2001","unstructured":"Minoux, M.: Discrete cost multicommodity network optimization problems and exact solution methods. Ann. Oper. Res. 106(1\u20134), 19\u201346 (2001)","journal-title":"Ann. Oper. Res."},{"key":"942_CR30","doi-asserted-by":"crossref","unstructured":"Minoux, M.: Multicommodity network flow models and algorithms in telecommunications. In: Resende, M., Pardalos, P. (eds.) Handbook of Optimization in Telecommunications, pp. 163\u2013184. Springer, Berlin (2006)","DOI":"10.1007\/978-0-387-30165-5_7"},{"issue":"4","key":"942_CR31","doi-asserted-by":"crossref","first-page":"969","DOI":"10.1137\/050622328","volume":"17","author":"A Nemirovski","year":"2006","unstructured":"Nemirovski, A., Shapiro, A.: Convex approximations of chance constrained programs. SIAM J. Optim. 17(4), 969\u2013996 (2006)","journal-title":"SIAM J. Optim."},{"issue":"2","key":"942_CR32","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s10957-009-9523-6","volume":"142","author":"B Pagnoncelli","year":"2009","unstructured":"Pagnoncelli, B., Ahmed, S., Shapiro, A.: Sample average approximation method for chance constrained programming: theory and applications. J. Optim. Theory Appl. 142(2), 399\u2013416 (2009)","journal-title":"J. Optim. Theory Appl."},{"issue":"2","key":"942_CR33","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1007\/s10957-012-0074-x","volume":"155","author":"BK Pagnoncelli","year":"2012","unstructured":"Pagnoncelli, B.K., Reich, D., Campi, M.C.: Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection. J. Optim. Theory Appl. 155(2), 707\u2013722 (2012)","journal-title":"J. Optim. Theory Appl."},{"key":"942_CR34","doi-asserted-by":"crossref","unstructured":"Pr\u00e9kopa, A.: Probabilistic programming. In: Ruszczy\u0144ski, A., Shapiro, A. (eds.) Stochastic Programming, vol.\u00a010, pp. 267\u2013351. Elsevier, Amsterdam (2004)","DOI":"10.1016\/S0927-0507(03)10005-9"},{"key":"942_CR35","volume-title":"Optical Networks: A Practical Perspective","author":"R Ramaswami","year":"2009","unstructured":"Ramaswami, R., Sivarajan, K., Sasaki, G.: Optical Networks: A Practical Perspective. Morgan Kaufmann, Los Altos (2009)"},{"key":"942_CR36","volume-title":"Variational Analysis, A Series of Comprehensive Studies in Mathematics","author":"RT Rockafellar","year":"1998","unstructured":"Rockafellar, R.T., Wets, R.J.B.: Variational Analysis, A Series of Comprehensive Studies in Mathematics, vol. 317. Springer, Berlin (1998)"},{"issue":"1","key":"942_CR37","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/BF02204819","volume":"30","author":"W R\u00f6misch","year":"1991","unstructured":"R\u00f6misch, W., Schultz, R.: Stability analysis for stochastic programs. Ann. Oper. Res. 30(1), 241\u2013266 (1991)","journal-title":"Ann. Oper. Res."},{"key":"942_CR38","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1063\/1.1741967","volume":"23","author":"MN Rosenbluth","year":"1955","unstructured":"Rosenbluth, M.N., Rosenbluth, A.W.: Monte Carlo calculation of the average extension of molecular chains. J. Chem. Phys. 23, 356 (1955)","journal-title":"J. Chem. Phys."},{"issue":"1","key":"942_CR39","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1145\/511442.511444","volume":"12","author":"RY Rubinstein","year":"2002","unstructured":"Rubinstein, R.Y.: Cross-entropy and rare events for maximal cut and partition problems. ACM Trans. Model. Comput. Simul. 12(1), 27\u201353 (2002)","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"942_CR40","volume-title":"Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method","author":"RY Rubinstein","year":"1993","unstructured":"Rubinstein, R.Y., Shapiro, A.: Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method. Wiley, Chichester (1993)"},{"key":"942_CR41","volume-title":"Stochastic Programming, Handbooks in Operations Research and Management Science","author":"A Shapiro","year":"2003","unstructured":"Shapiro, A.: Monte Carlo sampling methods. In: Ruszczynski, A., Shapiro, A. (eds.) Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. Elsevier, Amsterdam (2003)"},{"key":"942_CR42","doi-asserted-by":"crossref","unstructured":"Shapiro, A., Dentcheva, D., Ruszczy\u0144ski, A.: Lectures on stochastic programming: modeling and theory, vol.\u00a09. SIAM (2009)","DOI":"10.1137\/1.9780898718751"},{"key":"942_CR43","volume-title":"Aviation Safety: Human Factors, System Engineering, Flight Operations, Economics, Strategies, Management","author":"HM Soekkha","year":"1997","unstructured":"Soekkha, H.M.: Aviation Safety: Human Factors, System Engineering, Flight Operations, Economics, Strategies, Management. VSP, Utrecht (1997)"},{"key":"942_CR44","doi-asserted-by":"crossref","unstructured":"Thieu, Q.T., Hsieh, H.Y.: Use of chance-constrained programming for solving the opportunistic spectrum sharing problem under rayleigh fading. In: 9th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 1792\u20131797 (2013)","DOI":"10.1109\/IWCMC.2013.6583828"},{"key":"942_CR45","unstructured":"Tran, Q.K., Parpas, P., Rustem, B., Ustun, B., Webster, M.: Importance sampling in stochastic programming: a Markov chain Monte Carlo approach (2013). http:\/\/www.optimization-online.org"},{"issue":"3","key":"942_CR46","doi-asserted-by":"crossref","first-page":"266","DOI":"10.1007\/s11107-008-0161-y","volume":"17","author":"R Vallejos","year":"2009","unstructured":"Vallejos, R., Zapata-Beghelli, A., Albornoz, V., Tarife\u00f1o, M.: Joint routing and dimensioning of optical burst switching networks. Photon Netw. Commun. 17(3), 266\u2013276 (2009)","journal-title":"Photon Netw. Commun."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0942-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-015-0942-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-015-0942-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,15]],"date-time":"2020-05-15T20:33:03Z","timestamp":1589574783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-015-0942-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,9,7]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,5]]}},"alternative-id":["942"],"URL":"https:\/\/doi.org\/10.1007\/s10107-015-0942-x","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,9,7]]}}}