Interval Uncertainty-Based Robust Optimization for Convex and Non-Convex Quadratic Programs with Applications in Network Infrastructure Planning

Networks and Spatial Economics

Volumn 11, Issue 1, 2011, Pages 159-191

  Li, Mian ^a   Gabriel, Steven A ^b,c   Shim, Yohan ^b   Azarm, Shapour ^b,c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b UNIVERSITY OF MARYLAND   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Interval uncertainty; Linear programming; Mixed integer linear programming; Mixed integer quadratic programming; Quadratic programming; Robust optimization

Indexed keywords

EID: 79953041302     PISSN: 1566113X     EISSN: 15729427     Source Type: Journal    
DOI: 10.1007/s11067-010-9150-7     Document Type: Article

References (30)

1. Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4): 769-805.
2. Ben-Tal A, Nemirovski A (1999) Robust solutions of uncertain linear programs. Oper Res Lett 25: 1-13.
3. Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math Program, Ser A 88: 411-424.
4. Ben-Tal A, Nemirovski A (2002) Robust optimization-methodology and applications. Math Program, Ser B 92: 453-480.
5. Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1): 35-33.
6. Bertsimas D, Sim M (2006) Tractable approximations to robust conic optimization problems. Math Program, Ser B 107: 5-36.
7. Bertsimas D, Pachamanovab D, Sim M (2004) Robust linear optimization under general norms. Oper Res Lett 32: 510-516.
8. Bertsimas D, Nohadani O, Teo KM (2009) Nonconvex robust optimization for problems with constraints. INFORMS J Comput. doi: 10. 1287/ijoc. 1090. 0319.
9. Billionnet A, Soutif É (2004) An exact method based on lagrangian decomposition for the 0-1 quadratic knapsack problem. Eur J Oper Res 157(3): 565-575.
10. Boni O, Ben-Tal A, Nemirovski A (2008) Robust solutions to conic quadratic problems and their applications. Optim Eng 9(1): 1-18.
11. El Ghaoui L, Oustry F, Lebret H (1998) Robust solutions to uncertain semidefinite programs. SIAM J Optim 9(1): 33-52.
12. Gabriel SA, Leuthold FU (2010) Solving discretely-constrained MPEC problems with applications in electric power markets. Energy Econ 32: 3-14.
13. Gabriel SA, Faria JA, Moglen GE (2006) A multiobjective optimization approach to smart growth in land development. Socio Econ Plann Sci 40: 212-248.
14. Gabriel SA, Shim Y, Llorca J, Milner S (2008) A multiobjective optimization model for dynamic reconfiguration of ring topologies with stochastic load. Netw Spat Econ 8(4): 419-441.
15. Gallo G, Hammer PL, Simeone B (1980) Quadratic knapsack problems. Math Program Study 12: 132-149.
16. Li M, Azarm S, Boyars A (2006) A new deterministic approach using sensitivity region measures for multi-objective and feasibility robust design optimization. J Mech Des 128(4): 874-883.
17. Lin X, Janak S, Floudas S (2004) A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput Chem Eng 28: 1069-1085.
18. Lp_solve manual, http://lpsolve. sourceforge. net/5. 5/. Cited on Sep. 11, 2008.
19. MATLAB manual, http://www. mathworks. com/products/matlab/, Cited on Sep. 11, 2008.
20. MIPLIB test problems, http://softlib. rice. edu/miplib. html. Cited on Sep. 11, 2008.
21. Moglen GE, Gabriel SA, Faria JA (2003) A framework for quantitative smart growth in land development. J Am Water Resour 39(4): 947-959.
22. Mulvey JM, Vanderbei RJ (1995) Robust optimization of large-scale systems. Oper Res 43(2): 264-281.
23. NETLIB test problems, http://www-fp. mcs. anl. gov/OTC/Guide/TestProblems/LPtest Cited on Sep. 11, 2008.
24. Schittkowski K (1987) More test examples for nonlinear programming codes. Springer-Verlag New York, New York.
25. Shim Y, Gabriel SA, Milner SD, Davis CC (2008) Topology control in a free space optical network. Operations Research/Computer Science Interfaces: Telecommunications Modeling, Policy, and Technology 44. In: Raghavan S, Golden B, Wasil E (eds) Springer US, pp 291-310.
26. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21: 1154-1157.
27. Teo KM (2007) Nonconvex robust optimization. PhD Dissertation, Massachusetts Institute of Technology, Cambridge, MA.
28. Tütüncü RH, Koenig M (2004) Robust asset allocation. Ann Oper Res 132: 157-187.
29. MP, Getting Started, published by Dash Optimization Ltd, 2003. This reference can also be found at http://www. dashoptimization. com/home/services/publications/support_papers. html. Cited on Sept. 11, 2008.
30. Zhuang J, Gabriel SA (2008) A complementarity model for solving stochastic natural gas market equilibria. Energy Econ 30(1): 113-147.