Robust optimization with simulated annealing

Journal of Global Optimization

Volumn 48, Issue 2, 2010, Pages 323-334

  Bertsimas, Dimitris ^a   Nohadani, Omid ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Global optimization; Nonconvex optimization; Robust optimization; Simulated annealing

Indexed keywords

COMPLEX SYSTEMS; ENGINEERING APPLICATIONS; ENGINEERING PROBLEMS; GLOBAL OPTIMIZATION METHOD; GLOBAL OPTIMUM; HIGH-DIMENSIONAL; IMPLEMENTATION UNCERTAINTY; INPUT DATAS; NONCONVEX; NONCONVEX OPTIMIZATION; NUMERICAL SIMULATION; OPTIMALITY; OPTIMIZED SOLUTIONS; POLYNOMIAL OPTIMIZATION PROBLEM; ROBUST OPTIMIZATION; SIMULATED ANNEALING ALGORITHMS;

ANNEALING; GLOBAL OPTIMIZATION; NANOPHOTONICS;

SIMULATED ANNEALING;

EID: 77957878808     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-009-9496-x     Document Type: Article

References (22)

1. Petroski H.: Design Paradigms. Cambridge University Press, Cambridge (1994)
2. A. Ben-Tal A. Nemirovski 2002 Robust optimization-methodology and applications Math. Progr. 92 453 10.1007/s101070100286 (Pubitemid 44744762)
3. A. Ben-Tal A. Nemirovski 1998 Robust convex optimization Math. Oper. Res. 23 769 10.1287/moor.23.4.769
4. D. Bertsimas M. Sim 2006 Tractable approximations to Robust conic optimization Math. Progr. 107 5 10.1007/s10107-005-0677-1 (Pubitemid 43334012)
5. D. Bertsimas M. Sim 2003 Robust discrete optimization and network flows Math. Progr. 98 49 10.1007/s10107-003-0396-4
6. D. Bertsimas O. Nohadani K. Teo 2007 Robust optimization in electromagnetic scattering problems J. Appl. Phys. 101 074507 10.1063/1.2715540 (Pubitemid 46610149)
7. Levi A.F.J., Haas S.: Optimal Device Design, Chap. 6. Cambridge University Press, Cambridge (2010)
8. Bertsimas, D., Nohadani, O., Teo, K.: Robust optimization for unconstrained simulation-based problems. Oper. Research (to appear 2009). doi: 10.1287/opre.1090.0715
9. Bertsekas, D.P.: Nonlinear Programming, 2nd edn. Athena Scientific (1995)
10. Bertsimas, D., Tsitsiklis, J.N.: Introduction to Linear Optimization. Athena Scientific (1997)
11. Hartmann A.K., Rieger H.: New Optimization Algorithms in Physics. Wiley-VCH, New York (2004)
12. S. Kirkpatrick C. Gelatt M. Vecchi 1983 Optimization by simmulated annealing Science 220 671 10.1126/science.220.4598.671
13. N. Metropolis A. Rosenbluth M. Teller E. Teller 1953 Equations of state calculations by fast computing machines J. Chem. Phys. 21 1087 10.1063/1.1699114
14. S. Geman D. Geman 1984 Stochastic relaxation, Gibbs distributions, and bayesian resoration of images IEEE Trans. Pattern Anal. Mach. Intell. 6 721 10.1109/TPAMI.1984.4767596
15. L. Ingber B. Rosen 1992 Genetic algorithms and very fast simulated reannealing: a comparison J. Math. Comput. Model. 16 87 10.1016/0895-7177(92) 90108-W
16. D. Henrion J.B. Lasserre 2003 GloptiPoly: global optimization over polynomials with matlab and SeDuMi ACM Trans. Math. Softw. 29 165 194 10.1145/779359.779363 (Pubitemid 40001449)
17. J.B. Lasserre 2006 A moment approach to analyze zeros of triangular polynomials sets Math. Program Ser. B 107 275 293 10.1007/s10107-005-0687-z (Pubitemid 43334022)
18. Kojima, M.: Sums of squares relaxations of polynomical semidefinite programs. Research report B-397, Tokyo Institute of Technology (2003)
19. J.D. Joannopoulos P.R. Villeneuve S. Fan 1997 Photonic crystals: putting a new twist on light Nature 386 143 10.1038/386143a0 (Pubitemid 27131435)
20. J.M. Geremia J. Williams H. Mabuchi 2002 Inverse-problem approach to designing photonic crystals for cavity QED experiments Phys. Rev. E 66 066606 10.1103/PhysRevE.66.066606 (Pubitemid 40606121)
21. P. Seliger M. Mahvash C. Wang A. Levi 2006 Optimization of aperiodic dielectric structures J. Appl. Phys. 100 034310 10.1063/1.2221497
22. L. Ingber 1989 Very fast simulated re-annealing J. Math. Comput. Model. 12 967 10.1016/0895-7177(89)90202-1 (Pubitemid 20669836)