Robust counterparts of inequalities containing sums of maxima of linear functions

European Journal of Operational Research

Volumn 227, Issue 1, 2013, Pages 30-43

  Gorissen, Bram L ^a   Den Hertog, Dick ^a  

^a TILBURG UNIVERSITY   (Netherlands)

Author keywords

Biaffine uncertainty; Robust conic quadratic constraints; Robustness and sensitivity analysis; Sum of maxima of linear functions

Indexed keywords

ABSOLUTE VALUES; BIAFFINE UNCERTAINTY; BRACHYTHERAPY; DECISION VARIABLES; INVENTORY MANAGEMENT; LINEAR FUNCTIONS; LINEAR INEQUALITIES; NUMERICAL EXAMPLE; OPTIMIZATION PROBLEMS; PRACTICAL PROBLEMS; QUADRATIC CONSTRAINT; ROBUST OPTIMIZATION; ROBUSTNESS AND SENSITIVITY ANALYSIS; SPECIFIC PROBLEMS;

INVENTORY CONTROL; OPTIMIZATION;

NUMERICAL ANALYSIS;

EID: 84872925764     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.10.007     Document Type: Article

References (29)

1. D.J. Alem, and R. Morabito Production planning in furniture settings via robust optimization Computers & Operations Research 39 2012 139 150 < http://www.sciencedirect.com/science/article/pii/S0305054811000645 >
2. R. Alterovitz, E. Lessard, J. Pouliot, I.J. Hsu, J.F. O'Brien, and K. Goldberg Optimization of HDR brachytherapy dose distributions using linear programming with penalty costs Medical Physics 33 2006 4012 4019 < http://dx.doi.org/10.1118/1.2349685 >
3. A. Ben-Tal, and A. Nemirovski Robust solutions of uncertain linear programs Operations Research Letters 25 1999 1 13 < http://dx.doi.org/10. 1016/S0167-6377(99)00016-4 >
4. A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski Adjustable robust solutions of uncertain linear programs Mathematical Programming 99 2004 351 376 < http://dx.doi.org/10.1007/s10107-003-0454-y >
5. A. Ben-Tal, B. Golany, A. Nemirovski, and J-Ph. Vial Retailer-supplier flexible commitments contracts: a robust optimization approach Manufacturing & Service Operations Management 7 2005 248 271 < http://dx.doi.org/10. 1287/msom.1050.0081 >
6. A. Ben-Tal, L. El Ghaoui, and A. Nemirovski Robust Optimization. Princeton Series in Applied Mathematics 2009 Princeton Univ. Press Princeton, NJ < U RL http://sites.google.com/site/robustoptimization/>
7. A. Ben-Tal, B. Golany, and S. Shtern Robust multi-echelon multi-period inventory control European Journal of Operations Research 199 2009 922 935 < http://dx.doi.org/10.1016/j.ejor.2009.01.058 >
8. A. Ben-Tal, B.D. Chung, S.R. Mandala, and T. Yao Robust optimization for emergency logistics planning: Risk mitigation in humanitarian relief supply chains Transportation Research Part B: Methodological 45 2011 1177 1189 < http://dx.doi.org/10.1016/j.trb.2010.09.002 >
9. Ben-Tal, A.; den Hertog, D.; Vial, J.-Ph.; 2012. Deriving robust counterparts of nonlinear uncertain inequalities. CentER Discussion Paper 2012 < http://arno.uvt.nl/show.cgi?fid=122892 >.
10. D. Bertsimas, and A. Thiele A robust optimization approach to supply chain management Daniel Bienstock, George Nemhauser, Integer Programming and Combinatorial Optimization Lecture Notes in Computer Science vol. 3064 2004 Springer Berlin/Heidelberg 145 156 < http://dx.doi.org/10.1007/978-3-540- 25960-2-7 >
11. D. Bertsimas, and A. Thiele A robust optimization approach to inventory theory Operations Research 54 2006 150 168 < http://dx.doi.org/10.1287/opre. 1050.0238 >
12. D. Bertsimas, D.A. Iancu, and P.A. Parrilo A hierarchy of near-optimal policies for multi-stage adaptive optimization IEEE Automatic Control 56 2012 2809 2824 < http://dx.doi.org/10.1109/TAC.2011.2162878 >
13. D. Bienstock, and N. Özbay Computing robust basestock levels Discrete Optimization 5 2008 389 414 < http://dx.doi.org/10.1016/j.disopt. 2006.12.002 >
14. C. Bohle, S. Maturana, and J. Vera A robust optimization approach to wine grape harvesting scheduling European Journal of Operations Research 200 2010 245 252 < http://dx.doi.org/10.1016/j.ejor.2008.12.003 >
15. X. Chen, and Y. Zhang Uncertain linear programs: Extended affinely adjustable robust counterparts Operations Research 57 2009 1469 1482 < http://dx.doi.org/10.1287/opre.1080.0605 >
16. L. El Ghaoui, and H. Lebret Robust solutions to least-squares problems with uncertain data SIAM Journal on Matrix Analysis and Applications 18 1997 1035 1064 < http://dx.doi.org/10.1137/S0895479896298130 >
17. Grant, M.; Boyd, S.; 2010. CVX: Matlab Software for Disciplined Convex Programming, version 1.21 < http://cvxr.com/cvx >.
18. A. Karabis, P. Belotti, and D. Baltas Optimization of catheter position and dwell time in prostate hdr brachytherapy using hipo and linear programming World Congress on Medical Physics and Biomedical Engineering, Germany IFMBE Proceedings 25/I 2009 612 615
19. Kropat, E.; Weber, G.-W.; 2008. Robust regression analysis for gene-environment and eco-finance networks < http://www3.iam.metu.edu.tr/iam/ images/3/32/Preprint184.pdf >. Unpublished results.
20. E. Lessard, and J. Pouliot Inverse planning anatomy-based dose optimization for HDR-brachytherapy of the prostate using fast simulated annealing algorithm and dedicated objective function Medical Physics 28 2001 773 779
21. J. Löfberg Automatic robust convex programming Optimization Methods and Software 2012 27 < http://dx.doi.org/10.1080/10556788.2010.517532 >
22. T.S. Ng, Y. Sun, and J. Fowler Semiconductor lot allocation using robust optimization European Journal of Operations Research 205 2010 557 570 < http://dx.doi.org/10.1016/j.ejor.2010.01.021 >
23. A. Özmen, G.-W. Weber, I. Batmaz, and E. Kropat Rcmars: Robustification of cmars with different scenarios under polyhedral uncertainty set Communications in Nonlinear Science and Numerical Simulation 16 2011 4780 4787 < http://dx.doi.org/10.1016/j.cnsns.2011.04.001 >
24. R.T. Rockafellar Convex Analysis 1970 Princeton University Press Princeton, NJ
25. A.L. Soyster Convex programming with set-inclusive constraints and applications to inexact linear programming Operations Research 21 1973 1154 1157
26. Thiele, A.; 2004. A robust optimization approach to supply chains and revenue management < http://dspace.mit.edu/handle/1721.1/16693 >. PhD thesis, Massachusetts Institute of Technology.
27. C. Wei, Y. Li, and X. Cai Robust optimal policies of production and inventory with uncertain returns and demand International Journal of Production Economics 134 2009 357 367 < http://dx.doi.org/10.1016/j.ijpe.2009.11.008 >
28. H. Xu, C. Caramanis, and S. Mannor Robustness and regularization of support vector machines The Journal of Machine Learning Research 10 2009 1485 1510
29. Yanikoǧlu, I.; Ben-Tal, A.; den Hertog, D.; Laurent, M.; 2012. New nonlinear decision rules for adjustable robust counterparts. Unpublished results.