A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed integer linear optimization

Industrial and Engineering Chemistry Research

Volumn 50, Issue 18, 2011, Pages 10567-10603

  Li, Zukui ^a   Ding, Ran ^a   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH PROCESS; COMPUTATIONAL STUDIES; GEOMETRIC RELATIONSHIPS; LINEAR OPTIMIZATION; MIXED-INTEGER LINEAR OPTIMIZATIONS; NUMERICAL STUDIES; OBJECTIVE FUNCTIONS; OPTIMIZATION FORMULATIONS; OPTIMIZATION MODELS; OPTIMIZATION PROBLEMS; OPTIMIZATION TECHNIQUES; POLYHEDRAL SET; PRODUCTION PLANNING; RIGHT-HAND SIDES;

BATCH DATA PROCESSING; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING ALGORITHMS;

INTEGER PROGRAMMING;

EID: 80052829888     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie200150p     Document Type: Article

References (37)

1. Ben-Tal, A.; Nemirovski, A. Robust solutions of linear programming problems contaminated with uncertain data Math. Program. 2000, 88, 411-424
2. Ben-Tal, A.; Nemirovski, A. Robust truss topology design via semidefinite programming SIAM J. Optim. 1997, 7 (4) 991-1016
3. Ben-Tal, A.; Nemirovski, A. Robust optimization-Methodology and applications Math. Program. 2002, 92 (3) 453-480
4. Soyster, A. L. Convex programming with set-inclusive constraints and applications to inexact linear programming Oper. Res. 1973, 21, 1154-1157
5. Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A. Adjustable robust solutions of uncertain linear programs Math. Program. 2004, 99 (2) 351-376 (Pubitemid 40871727)
6. Ben-Tal, A.; Nemirovski, A. Robust convex optimization Math. Oper. Res. 1998, 23 (4) 769-805 (Pubitemid 128508557)
7. Ben-Tal, A.; Nemirovski, A. Robust solutions of uncertain linear programs Oper. Res. Lett. 1999, 25 (1) 1-13
8. ElGhaoui, L.; Lebret, H. Robust solutions to least-squares problems with uncertain data Siam J. Matrix Anal. Appl. 1997, 18 (4) 1035-1064
9. El-Ghaoui, L.; Oustry, F.; Lebret, H. Robust solutions to uncertain semidefinite programs SIAM J. Optim. 1998, 9, 33-52
10. Lin, X.; Janak, S. L.; Floudas, C. A. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty Comput. Chem. Eng. 2004, 28, 1069-1085 (Pubitemid 38520960)
11. Janak, S. L.; Lin, X.; Floudas, C. A. A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution Comput. Chem. Eng. 2007, 31, 171-195 (Pubitemid 44960432)
12. Verderame, P. M.; Floudas, C. A. Operational planning of large-scale industrial batch plants under demand due date and amount uncertainty. I. Robust optimization framework Ind. Eng. Chem. Res. 2009, 48 (15) 7214-7231
13. Verderame, P. M.; Floudas, C. A. Operational planning of large-scale industrial batch plants under demand due date and amount uncertainty: II. Conditional value-at-risk framework Ind. Eng. Chem. Res. 2010, 49 (1) 260-275
14. Verderame, P. M.; Elia, J. A.; Li, J.; Floudas, C. A. Planning and scheduling under uncertainty: A review across multiple sectors Ind. Eng. Chem. Res. 2010, 49 (9) 3993-4017
15. Li, Z.; Ierapetritou, M. G. Process scheduling under uncertainty: Review and challenges Comput. Chem. Eng. 2008, 32, 715-727 (Pubitemid 351199674)
16. Bertsimas, D.; Sim, M. The price of robustness Oper. Res. 2004, 52 (1) 35-53 (Pubitemid 40000812)
17. Bertsimas, D.; Sim, M. Robust discrete optimization and network flows Math. Program. 2003, 98 (1-3) 49-71
18. Bertsimas, D.; Pachamanovab, D.; Simc, M. Robust linear optimization under general norms Oper. Res. Letters 2004, 32, 510-516
19. Bertsimas, D.; Sim, M. Tractable approximations to robust conic optimization problems Math. Program. 2006, 107 (1-2) 5-36 (Pubitemid 43334012)
20. Bertsimas, D.; Thiele, A. A robust optimization approach to inventory theory Oper. Res. 2006, 54 (1) 150-168
21. Kouvelis, P.; Yu, G. Robust Discrete Optimization and Its Applications; Kluwer Academic Publishers: Norwell, MA, 1997.
22. Chen, S. G.; Lin, Y. K. An approximate algorithm for the robust design in a stochastic-flow network Commun. Stat.-Theory Methods 2010, 39 (13) 2440-2454
23. Atamtürk, A.; Zhang, M. Two-stage robust network flow and design under demand uncertainty Oper. Res. 2007, 55 (4) 662-673 (Pubitemid 351159548)
24. Atamturk, A. Strong formulations of robust mixed 0-1 programming Math. Program. 2007, 108 (2-3) 235-250
25. Averbakh, I. Minmax regret solutions for minimax optimization problems with uncertainty Oper. Res. Lett. 2000, 27 (2) 57-65
26. Kasperski, A.; Zielinski, P. An approximation algorithm for interval data minmax regret combinatorial optimization problems Inform. Process. Lett. 2006, 97 (5) 177-180 (Pubitemid 43060079)
27. Chen, X.; Sim, M.; Sun, P. A robust optmization perspective on stochastic programming Oper. Res. 2007, 55 (6) 1058-1071 (Pubitemid 351159517)
28. Chen, W. Q.; Sim, M.; Sun, J.; Teo, C. P. From CVaR to uncertainty set: Implications in joint chance-constrained optimization Oper. Res. 2010, 58 (2) 470-485
29. Fischetti, M.; Monaci, M. Light robustness Lect. Notes Comput. Sci. 2009, 5868, 61-84
30. Goh, J.; Sim, M. Distributionally robust optimization and its tractable approximations Oper. Res. 2010, 58 (4) 902-917
31. El Ghaoui, L.; Oks, M.; Oustry, F. Worst-case value-at-risk and robust portfolio optimization: A conic programming approach Oper. Res. 2003, 51 (4) 543-556
32. Chen, W. Q.; Sim, M. Goal-driven optimization Oper. Res. 2009, 57 (2) 342-357
33. Delage, E.; Ye, Y. Distributionally robust optimization under moment uncertainty with application to data-driven problems Oper. Res. 2010, 58 (3) 595-612
34. Ben-Tal, A.; Bertsimas, D.; Brown, D. B. A soft robust model for optimization under ambiguity Oper. Res. 2010, 58 (4) 1220-1234
35. Allen, D. H. Linear programming models for plant operations planning Brit. Chem. Eng. 1971, 16, 685-691
36. Leiras, A.; Hamacher, S.; Elkamel, A. Petroleum refinery operational planning using robust optimization Eng. Optimization 2010, 42 (12) 1119-1131
37. Ierapetritou, M. G.; Floudas, C. A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes Ind. Eng. Chem. Res. 1998, 37 (11) 4341-4359 (Pubitemid 29144956)