{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,25]],"date-time":"2026-08-25T23:10:26Z","timestamp":1787699426292,"version":"build-2784847793"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Optim."],"published-print":{"date-parts":[[2008,1]]},"abstract":"<jats:p>We consider a rather general class of mathematical programming problems with data uncertainty, where the uncertainty set is represented by a system of convex inequalities. We prove that the robust counterparts of this class of problems can be reformulated equivalently as finite and explicit optimization problems. Moreover, we develop simplified reformulations for problems with uncertainty sets defined by convex homogeneous functions. Our results provide a unified treatment of many situations that have been investigated in the literature and are applicable to a wider range of problems and more complicated uncertainty sets than those considered before. The analysis in this paper makes it possible to use existing continuous optimization algorithms to solve more complicated robust optimization problems. The analysis also shows how the structure of the resulting reformulation of the robust counterpart depends both on the structure of the original nominal optimization problem and on the structure of the uncertainty set.<\/jats:p>","DOI":"10.1137\/060650003","type":"journal-article","created":{"date-parts":[[2008,1,22]],"date-time":"2008-01-22T15:51:56Z","timestamp":1201017116000},"page":"1436-1466","source":"Crossref","is-referenced-by-count":25,"title":["Explicit Reformulations for Robust Optimization Problems with General Uncertainty Sets"],"prefix":"10.1137","volume":"18","author":[{"given":"Igor","family":"Averbakh","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yun-Bin","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2008,1,16]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(00)00025-0"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011424"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(03)00091-9"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(03)00462-1"},{"key":"R5","unstructured":"A. Ben-Tal,\n                      Conic and Robust Optimization\n                      , Lecture notes, University of Rome \u201cLa Sapienza,\u201d Rome, Italy, 2002."},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1287\/moor.23.4.769"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-6377(99)00016-4"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/PL00011380"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623401392354"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0396-4"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0065"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2003.12.007"},{"key":"R13","unstructured":"D. Bertsimas and M. Sim,\n                      Robust Discrete Optimization under Ellipsoidal Uncertainty Sets\n                      , Report, MIT, Cambridge, MA, 2004."},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0677-1"},{"key":"R15","unstructured":"D. Bienstock,\n                      Experiments with robust optimization\n                      , in Proceedings of the 19th International Symposium on Mathematical Programming, Rio de Janeiro, Brazil, 2006."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00337"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1080\/17442508708833436"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"J. Dupac\u02d8ov\u00e1,\n                      Stochastic programming: Minimax approach\n                      , in Encyclopedia of Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2001, pp. 327\u2013330.","DOI":"10.1007\/0-306-48332-7_498"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0531(03)00097-8"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2007.00464.x"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0678-0"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1287\/opre.24.4.783"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479896298130"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623496305717"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-003-0425-3"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1287\/moor.28.1.1.14260"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1257\/aer.91.2.60"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1287\/opre.25.1.173"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"P. Kouvelis and G. Yu,\n                      Robust Discrete Optimization and Its Applications\n                      , Kluwer Academic Publishers, Boston, 1997.","DOI":"10.1007\/978-1-4757-2620-6"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.2307\/1911685"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1093\/rfs\/hhh003"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.2307\/1911794"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1287\/opre.43.2.264"},{"key":"R34","unstructured":"J. M. Ortega and W. C. Rheinboldt,\n                      Iterative Algorithms for Nonlinear Equations in Several Variables\n                      , Academic Press, New York, 1970."},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2004.08.005"},{"key":"R36","unstructured":"R. T. Rockafellar,\n                      Convex Analysis\n                      , 2nd ed., Princeton University Press, Princeton, NJ, 1970."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623403434012"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1080\/1055678021000034008"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.4.892"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1287\/opre.21.5.1154"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1093\/rfs\/hhi014"},{"key":"R42","first-page":"423","volume":"91","author":"\u00e1kov\u00e1 J.","year":"1966","journal-title":"as. P\u0119st. Mat."},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1007\/s10957-006-9082-z"}],"container-title":["SIAM Journal on Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/060650003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:31:30Z","timestamp":1787333490000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/060650003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["10.1137\/060650003"],"URL":"https:\/\/doi.org\/10.1137\/060650003","relation":{},"ISSN":["1052-6234","1095-7189"],"issn-type":[{"value":"1052-6234","type":"print"},{"value":"1095-7189","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}