Advertisement

Structural and Multidisciplinary Optimization

, Volume 44, Issue 2, pp 259–275 | Cite as

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

  • Sauleh SiddiquiEmail author
  • Shapour Azarm
  • Steven Gabriel
Research Paper

Abstract

The goal of robust optimization problems is to find an optimal solution that is minimally sensitive to uncertain factors. Uncertain factors can include inputs to the problem such as parameters, decision variables, or both. Given any combination of possible uncertain factors, a solution is said to be robust if it is feasible and the variation in its objective function value is acceptable within a given user-specified range. Previous approaches for general nonlinear robust optimization problems under interval uncertainty involve nested optimization and are not computationally tractable. The overall objective in this paper is to develop an efficient robust optimization method that is scalable and does not contain nested optimization. The proposed method is applied to a variety of numerical and engineering examples to test its applicability. Current results show that the approach is able to numerically obtain a locally optimal robust solution to problems with quasi-convex constraints (≤ type) and an approximate locally optimal robust solution to general nonlinear optimization problems.

Keywords

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

Notes

Acknowledgements

The authors wish to thank Dr. Mian Li and Mr. Amir Mortazavi for their constructive ideas to improve the paper. The work presented in this paper was supported in part by the Office of Naval Research Contract N000140810384. Such support does not constitute an endorsement by the funding agency of the opinions expressed in this paper.

References

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

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Sauleh Siddiqui
    • 1
    Email author
  • Shapour Azarm
    • 2
  • Steven Gabriel
    • 3
  1. 1.Department of Applied MathematicsUniversity of MarylandCollege ParkUSA
  2. 2.Department of Mechanical EngineeringUniversity of MarylandCollege ParkUSA
  3. 3.Department of Civil EngineeringUniversity of MarylandCollege ParkUSA

Personalised recommendations