A modified Benders decomposition method for efficient robust optimization under interval uncertainty

Structural and Multidisciplinary Optimization

Volumn 44, Issue 2, 2011, Pages 259-275

  Siddiqui, Sauleh ^a   Azarm, Shapour ^b   Gabriel, Steven ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Benders decomposition; Interval uncertainty; Nonlinear optimization; Quasi convex function; Robust optimization

Indexed keywords

BENDERS DECOMPOSITION; INTERVAL UNCERTAINTY; NON-LINEAR OPTIMIZATION; QUASICONVEX FUNCTIONS; ROBUST OPTIMIZATION;

NUMERICAL METHODS; UNCERTAINTY ANALYSIS;

OPTIMIZATION;

EID: 80052642335     PISSN: 1615147X     EISSN: 16151488     Source Type: Journal    
DOI: 10.1007/s00158-011-0631-1     Document Type: Article

References (33)

1. Balling R, Free J, Parkinson A (1986) Consideration of worst-case manufacturing tolerances in design optimization. J Mech Transm Autom Des 108:438-441
2. Bazaraa M, Sherali H, Shetty C (1993) Nonlinear programming: theory and algorithms, 2nd edn. Wiley, New York, NY, pp 438-448
3. Ben-Tal A, Nemirovski A (2002) Robust optimization-methodology and applications. Math Program, Ser B 92:453-480
4. Ben-Tal A, Nemirovski A (2008) Robust solutions to conic quadratic problems and their applications. Optim Eng 9:1-18
5. Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust optimization. Princeton University Press, Princeton, NJ
6. Benders J (1962) Partitioning procedures for solving mixed-variables programming problems. Numer Math 4:238-252
7. Bertsimas D, Sim M (2006) Tractable approximations to robust conic optimization problems. Math Program, Ser B 107:5-36 (Pubitemid 43334012)
8. Conejo AJ, Castillo E, Minguez R, Garcia-Bertrand R (2006) Decomposition techniques in mathematical programming. Springer, New York, NY
9. Ek'shakoff I, Haftka R, Fang J (1994) Structural design under bounded uncertainty-optimization with anti-optimization. Comput Struct 53:1401-1405
10. Elishakoff I, Ohsaki M (2010) Optimization and anti-optimization of structures under uncertainty. Imperial College Press, London, UK
11. Gabriel S, Shim Y, Conejo A, de la Torre S, Garcia-Bertrand R (2009) A benders decomposition method for discretely-constrained mathematical programs with equilibrium constraints. J Oper Res Soc September(61):1-16
12. GAMS (2009) General algebraic modeling system. GAMS Version 22.9.
13. Ganzerli S, Pantelides CP (1999) Load and resistance convex models for optimum design. Struct Optim 17:259-268
14. Groenwold A, Etman L (2010) On the conditional acceptance of iterates in SAO algorithms based on convex separable approximations. Struct Multidisc Optim 42:165-178
15. Gunawan S, Azarm S (2004) Non-gradient based parameter sensitivity estimation for single objective robust design optimization. J Mech Des 126(3):395-402
16. Hock W, Schittkowski K (1980) Test examples for nonlinear programming codes. Springer, New York, NY, USA
17. Lagaros N, Papadrakakis M (2007) Robust seismic design optimization of steel structures. Struct Multidisc Optim 33:457-469 (Pubitemid 46752123)
18. Lee SH, Chen W, Kwak BM (2009) Robust design with arbitrary distributions using gauss-type quadrature formula. Struct Multidisc Optim 39:227-243
19. 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 (Pubitemid 44123176)
20. Li M, Gabriel S, Shim Y, Azarm S (2010) Interval uncertainty-based robust optimization for convex and non-convex quadratic programs with applications in network infrastructure planning. Netw Spatial Econ (accepted)
21. Lu X, Li H, Chen C (2010) Variable sensitivity-based deterministic robust design for nonlinear system. J Mech Des 132:064502-1
22. Magrab E, Azarm S, Balachandran B, Duncan J, Herold K, Walsh G (2004) An engineer's guide to Matlab. Prentice Hall, New York, NY
23. MATLAB (2008) MATLAB and simulink for technical computing. Mathworks, Version 2008b
24. Montemanni R (2006) A benders decomposition approach for the robust spanning tree problem with interval data. Discrete Optim 174:1479-1490 (Pubitemid 44202645)
25. Ng TS, Sun Y, Fowler J (2010) Semiconductor lot allocation using robust optimization. Eur J Oper Res 205:557-570
26. Qiu Z, Wang X (2010) Structural anti-optimization with interval design parameters. Struct Multidisc Optim 41:397-406
27. Ragsdell KM, Phillips DT (1976) Optimal design of a class of welded structures using geometric programming. J Eng Ind Ser B98(3):1021-1025
28. Saito H, Murota K (2007) Benders decomposition approach to robust mixed integer programming. Pacific J Optim 3(1):99-112
29. Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21:1154-1157
30. Velarde J, Laguna M (2004) A benders-based heuristic for the robust capacitated international sourcing problem. IIE Trans 36:11251133
31. Youn B, Xi Z (2009) Reliability-based robust design optimization using the Eigenvector Dimension Reduction (EDR) method. Struct Multidisc Optim 37:475-492
32. Zhu J, Ting K (2001) Performance distribution analysis and robust design. J Mech Des 123(1):11-17 (Pubitemid 33716174)
33. Zou T, Mahadevan S (2006) A direct decoupling approach for efficient reliability-based design optimization. Struct Multidisc Optim 31:190-200 (Pubitemid 43261432)