{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T04:48:11Z","timestamp":1792903691950,"version":"4.5.0"},"reference-count":37,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>The efficacy of robust optimization spans a variety of settings with uncertainties bounded in predetermined sets. In many applications, uncertainties are affected by decisions and cannot be modeled with current frameworks. This paper takes a step towards generalizing robust linear optimization to problems with decision-dependent uncertainties. In general settings, we show these problems to be NP-complete. To alleviate the computational inefficiencies, we introduce a class of uncertainty sets whose size depends on binary decisions. We propose reformulations that improve upon alternative standard linearization techniques. To illustrate the advantages of this framework, a shortest path problem is discussed, where the uncertain arc lengths are affected by decisions. Beyond the modeling and performance advantages, the proposed notion of proactive uncertainty control also mitigates over conservatism of current robust optimization approaches.<\/jats:p>","DOI":"10.1137\/17m1110560","type":"journal-article","created":{"date-parts":[[2018,6,14]],"date-time":"2018-06-14T12:29:58Z","timestamp":1528979398000},"page":"1773-1795","source":"Crossref","is-referenced-by-count":100,"title":["Optimization under Decision-Dependent Uncertainty"],"prefix":"10.1137","volume":"28","author":[{"given":"Omid","family":"Nohadani","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kartikey","family":"Sharma","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,6,14]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00462-1"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0750-8"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"A. Ben-Tal, L. El Ghaoui, and A. Nemirovski,\n                      Robust Optimization\n                      , Princeton University Press, Princeton, NJ, 2009.","DOI":"10.1515\/9781400831050"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0454-y"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00016-4"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1137\/080734510"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2010.2049764"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1090.0715"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0396-4"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0065"},{"key":"atypb11","unstructured":"D. Bertsimas and J. N. Tsitsiklis,\n                      Introduction to Linear Optimization\n                      , Athena Sci. Ser. Optim. Neural Comput. 6, Athena Scientific, Belmont, MA, 1997."},{"key":"atypb12","unstructured":"D. Bertsimas and P. Vayanos,\n                      Data-Driven Learning in Dynamic Pricing Using Adaptive Optimization\n                      ,http:\/\/www.optimization-online.org\/DB_HTML\/2014\/10\/4595.html, 2014."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1088\/0031-9155\/50\/23\/003"},{"key":"atypb14","first-page":"151","author":"Cook S. A.","year":"1971","journal-title":"New York"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.2.184"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-014-0789-6"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1287\/opre.51.4.543.16101"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2003.10.005"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0715-7"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1392"},{"key":"atypb22","unstructured":"D. A. Iancu,\n                      Adaptive Robust Optimization with Applications in Inventory and Revenue Management\n                      , Ph.D. thesis, MIT, Cambridge, MA, 2010."},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018943626786"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-012-0022-1"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2015.1456"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"R. Montemanni and L. M. Gambardella,\n                      The robust shortest path problem with interval data via Benders decomposition\n                      , 4OR, 3 (2005), pp. 315-328.","DOI":"10.1007\/s10288-005-0066-x"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1080\/24725579.2017.1296907"},{"key":"atypb28","first-page":"10","volume":"52","author":"Novoa L. J.","year":"2016","journal-title":"Transport. Sci."},{"key":"atypb29","doi-asserted-by":"crossref","unstructured":"M. Poss,\n                      Robust combinatorial optimization with variable budgeted uncertainty\n                      , 4OR, 11 (2013), pp. 75-92.","DOI":"10.1007\/s10288-012-0217-9"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2014.02.060"},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"A. Shapiro, D. Dentcheva, and A. Ruszczyn\u0301ski,\n                      Lectures on Stochastic Programming: Modeling and Theory\n                      , MOS-SIAM Ser. Optim. 9, SIAM, Philadelphia, PA, 2009.","DOI":"10.1137\/1.9780898718751"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.5.1154"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1110.0467"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-016-0920-3"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(97)00085-3"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2016.09.016"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00373-4"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1110560","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T19:03:56Z","timestamp":1787339036000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1110560"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1110560"],"URL":"https:\/\/doi.org\/10.1137\/17m1110560","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}