{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T01:49:46Z","timestamp":1769737786998,"version":"3.49.0"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T00:00:00Z","timestamp":1491350400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Math. Program."],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1007\/s10107-017-1142-7","type":"journal-article","created":{"date-parts":[[2017,4,5]],"date-time":"2017-04-05T16:29:56Z","timestamp":1491409796000},"page":"649-665","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Piecewise static policies for two-stage adjustable robust linear optimization"],"prefix":"10.1007","volume":"169","author":[{"given":"Omar","family":"El Housni","sequence":"first","affiliation":[]},{"given":"Vineet","family":"Goyal","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,4,5]]},"reference":[{"key":"1142_CR1","unstructured":"Awasthi, P., Goyal, V., Lu, B.Y.: On the adaptivity gap in two-stage robust linear optimization under uncertain constraints. Math. Program. (2015)"},{"key":"1142_CR2","unstructured":"Beale, E.M.: On minimizing a convex function subject to linear inequalities. J. R. Stat. Soc. Ser. B (Methodol.) 17(2), 173\u2013184 (1955)"},{"key":"1142_CR3","doi-asserted-by":"crossref","unstructured":"Ben-Tal, A., EL Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton University Press (2009)","DOI":"10.1515\/9781400831050"},{"issue":"2","key":"1142_CR4","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s10107-003-0454-y","volume":"99","author":"A Ben-Tal","year":"2004","unstructured":"Ben-Tal, A., Goryashko, A., Guslitzer, E., Nemirovski, A.: Adjustable robust solutions of uncertain linear programs. Math. Program. 99(2), 351\u2013376 (2004)","journal-title":"Math. Program."},{"issue":"4","key":"1142_CR5","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1287\/moor.23.4.769","volume":"23","author":"A Ben-Tal","year":"1998","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust convex optimization. Math. Oper. Res. 23(4), 769\u2013805 (1998)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1142_CR6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0167-6377(99)00016-4","volume":"25","author":"A Ben-Tal","year":"1999","unstructured":"Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1\u201313 (1999)","journal-title":"Oper. Res. Lett."},{"issue":"3","key":"1142_CR7","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1137\/080734510","volume":"53","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Brown, D.B., Caramanis, C.: Theory and applications of robust optimization. SIAM Rev. 53(3), 464\u2013501 (2011)","journal-title":"SIAM Rev."},{"issue":"12","key":"1142_CR8","doi-asserted-by":"crossref","first-page":"2751","DOI":"10.1109\/TAC.2010.2049764","volume":"55","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Caramanis, C.: Finite adaptability in multistage linear optimization. IEEE Trans. Autom. Control 55(12), 2751\u20132766 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"2","key":"1142_CR9","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1007\/s10107-011-0444-4","volume":"134","author":"D Bertsimas","year":"2012","unstructured":"Bertsimas, D., Goyal, V.: On the power and limitations of affine policies in two-stage adaptive optimization. Math. Program. 134(2), 491\u2013531 (2012)","journal-title":"Math. Program."},{"key":"1142_CR10","doi-asserted-by":"crossref","unstructured":"Bertsimas, D., Goyal, V., Lu, B.Y.: A tight characterization of the performance of static solutions in two-stage adjustable robust linear optimization. Math. Program. 150(2), 281\u2013319 (2015)","DOI":"10.1007\/s10107-014-0768-y"},{"issue":"1","key":"1142_CR11","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1287\/moor.1110.0482","volume":"36","author":"D Bertsimas","year":"2011","unstructured":"Bertsimas, D., Goyal, V., Sun, X.A.: A geometric characterization of the power of finite adaptability in multistage stochastic and adaptive optimization. Math. Oper. Res. 36(1), 24\u201354 (2011)","journal-title":"Math. Oper. Res."},{"issue":"2","key":"1142_CR12","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1287\/moor.1100.0444","volume":"35","author":"D Bertsimas","year":"2010","unstructured":"Bertsimas, D., Iancu, D.A., Parrilo, P.A.: Optimality of affine policies in multistage robust optimization. Math. Oper. Res. 35(2), 363\u2013394 (2010)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"1142_CR13","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10107-003-0396-4","volume":"98","author":"D Bertsimas","year":"2003","unstructured":"Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. 98(1), 49\u201371 (2003)","journal-title":"Math. Program."},{"issue":"1","key":"1142_CR14","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1287\/opre.1030.0065","volume":"52","author":"D Bertsimas","year":"2004","unstructured":"Bertsimas, D., Sim, M.: The price of robustness. Oper. Res. 52(1), 35\u201353 (2004)","journal-title":"Oper. Res."},{"issue":"3","key":"1142_CR15","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(3), 235\u2013263 (1958)","journal-title":"Manag. Sci."},{"issue":"3\u20134","key":"1142_CR16","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1287\/mnsc.1.3-4.197","volume":"1","author":"GB Dantzig","year":"1955","unstructured":"Dantzig, G.B.: Linear programming under uncertainty. Manag. Sci. 1(3\u20134), 197\u2013206 (1955)","journal-title":"Manag. Sci."},{"key":"1142_CR17","unstructured":"Dean, B.C., Goemans, M.X., Vondr\u00e1k, J.: Adaptivity and approximation for stochastic packing problems. In: Proceedings of the sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 395\u2013404. Society for Industrial and Applied Mathematics (2005)"},{"issue":"3","key":"1142_CR18","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s10107-005-0597-0","volume":"106","author":"M Dyer","year":"2006","unstructured":"Dyer, M., Stougie, L.: Computational complexity of stochastic programming problems. Math. Program. 106(3), 423\u2013432 (2006)","journal-title":"Math. Program."},{"issue":"4","key":"1142_CR19","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1137\/S0895479896298130","volume":"18","author":"L El Ghaoui","year":"1997","unstructured":"El Ghaoui, L., Lebret, H.: Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4), 1035\u20131064 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1142_CR20","doi-asserted-by":"crossref","unstructured":"Garstka, S.J., Wets, R.J.-B.: On decision rules in stochastic programming. Math. Program. 7(1), 117\u2013143 (1974)","DOI":"10.1007\/BF01585511"},{"key":"1142_CR21","doi-asserted-by":"crossref","unstructured":"Goel, A., Indyk, P.: Stochastic load balancing and related problems. In: 40th Annual Symposium on Foundations of Computer Science, pp. 579\u2013586. IEEE (1999)","DOI":"10.1109\/SFFCS.1999.814632"},{"issue":"1","key":"1142_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/moor.28.1.1.14260","volume":"28","author":"D Goldfarb","year":"2003","unstructured":"Goldfarb, D., Iyengar, G.: Robust portfolio selection problems. Math. Oper. Res. 28(1), 1\u201338 (2003)","journal-title":"Math. Oper. Res."},{"issue":"3","key":"1142_CR23","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.orl.2010.01.003","volume":"38","author":"V Goyal","year":"2010","unstructured":"Goyal, V., Ravi, R.: A ptas for the chance-constrained knapsack problem with random item sizes. Oper. Res. Lett. 38(3), 161\u2013164 (2010)","journal-title":"Oper. Res. Lett."},{"key":"1142_CR24","doi-asserted-by":"crossref","unstructured":"Hanasusanto, G.A., Kuhn, D., Wiesemann, W.: K-adaptability in two-stage robust binary programming. Oper. Res. 63(4), 877\u2013891 (2015)","DOI":"10.1287\/opre.2015.1392"},{"key":"1142_CR25","doi-asserted-by":"crossref","unstructured":"Hanasusanto, G.A., Kuhn, D., Wiesemann, W.: A comment on computational complexity of stochastic programming problems. Math. Program. 159(1\u20132), 557\u2013569 (2016)","DOI":"10.1007\/s10107-015-0958-2"},{"issue":"4","key":"1142_CR26","doi-asserted-by":"crossref","first-page":"941","DOI":"10.1287\/opre.2013.1172","volume":"61","author":"DA Iancu","year":"2013","unstructured":"Iancu, D.A., Sharma, M., Sviridenko, M.: Supermodularity and affine policies in dynamic robust optimization. Oper. Res. 61(4), 941\u2013956 (2013)","journal-title":"Oper. Res."},{"issue":"1","key":"1142_CR27","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s10107-009-0331-4","volume":"130","author":"D Kuhn","year":"2011","unstructured":"Kuhn, D., Wiesemann, W., Georghiou, A.: Primal and dual linear decision rules in stochastic and robust optimization. Math. Program. 130(1), 177\u2013209 (2011)","journal-title":"Math. Program."},{"key":"1142_CR28","doi-asserted-by":"crossref","unstructured":"Pr\u00e9kopa, A.: Stochastic Programming, vol. 324. Mathematics and Its Applications. Springer, Netherlands (1995)","DOI":"10.1007\/978-94-017-3087-7"},{"issue":"1","key":"1142_CR29","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s10107-006-0090-4","volume":"112","author":"A Shapiro","year":"2008","unstructured":"Shapiro, A.: Stochastic programming approach to optimization under uncertainty. Math. Program. 112(1), 183\u2013220 (2008)","journal-title":"Math. Program."},{"key":"1142_CR30","doi-asserted-by":"crossref","unstructured":"Shapiro, A., Dentcheva, D. et\u00a0al.: Lectures on stochastic programming: modeling and theory, vol.\u00a016. SIAM, Philadelphia (2014)","DOI":"10.1137\/1.9781611973433"},{"key":"1142_CR31","doi-asserted-by":"crossref","unstructured":"Shapiro, A., Nemirovski, A.: On complexity of stochastic programming problems. In: Jeyakumar, V., Rubinov, A. (eds.) Continuous Optimization, pp. 111\u2013146. Springer, US (2005)","DOI":"10.1007\/0-387-26771-9_4"},{"issue":"11","key":"1142_CR32","doi-asserted-by":"crossref","first-page":"2476","DOI":"10.1109\/TAC.2010.2046053","volume":"55","author":"J Skaf","year":"2010","unstructured":"Skaf, J., Boyd, S.P.: Design of affine controllers via convex optimization. IEEE Trans. Autom. Control 55(11), 2476\u20132487 (2010)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"1\u20132","key":"1142_CR33","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s10107-011-0478-7","volume":"135","author":"W Wiesemann","year":"2012","unstructured":"Wiesemann, W., Kuhn, D., Rustem, B.: Robust resource allocations in temporal networks. Math. Program. 135(1\u20132), 437\u2013471 (2012)","journal-title":"Math. Program."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10107-017-1142-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1142-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10107-017-1142-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,10,5]],"date-time":"2020-10-05T01:18:48Z","timestamp":1601860728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10107-017-1142-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,5]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,6]]}},"alternative-id":["1142"],"URL":"https:\/\/doi.org\/10.1007\/s10107-017-1142-7","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,5]]}}}