Derivative-free methods for bound constrained mixed-integer optimization

Computational Optimization and Applications

Volumn 53, Issue 2, 2012, Pages 505-526

  Liuzzi, G ^a   Lucidi, S ^b   Rinaldi, F ^b  

^a CNR   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Bound constrained optimization Mixed integer nonlinear programming; Derivative free optimization

Indexed keywords

CONSTRAINED OPTIMIZATION; NONLINEAR PROGRAMMING;

BOUND CONSTRAINED OPTIMIZATION MIXED-INTEGER NONLINEAR PROGRAMMING; CONTINUOUSLY DIFFERENTIABLE; DERIVATIVE-FREE METHODS; DERIVATIVE-FREE OPTIMIZATION; FIRST ORDER DERIVATIVES; MIXED INTEGER OPTIMIZATION; MIXED-INTEGER NONLINEAR OPTIMIZATION PROBLEMS; SCIENTIFIC APPLICATIONS;

INTEGER PROGRAMMING;

EID: 84868348650     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-011-9405-3     Document Type: Article

References (20)

1. Abramson, M.A., Audet, C., Chrissis, J.W.,Walston, J.G.: Mesh adaptive direct search algorithms for mixed variable optimization. Optim. Lett. 3(1), 35-47 (2009)
2. Abramson, M.A., Audet, C., Couture, G., Dennis, J.E. Jr., Le Digabel, S.: The NOMAD project. Software available at http://www.gerad.ca/nomad
3. Abramson, M.A., Audet, C., Dennis, J.E. Jr.: Filter pattern search algorithms for mixed variable constrained optimization problems. Pac. J. Optim. 3(3), 477-500 (2007)
4. Audet, C., Dennis, J.E. Jr.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17(1), 188-217 (2006)
5. Audet, C., Dennis, J.E. Jr.: A pattern search filter method for nonlinear programming without derivatives. SIAM J. Optim. 14(4), 980-1010 (2004)
6. Audet, C., Dennis, J.E. Jr.: Pattern search algorithms for mixed variable programming. SIAM J. Optim. 11(3), 573-594 (2001)
7. Dixon, L.C.W., Szegö, G.P.: Towards Global Optimization, vol. 2. North Holland, Amsterdam (1975)
8. Elster, C., Neumaier, A.: A grid algorithm for bound-constrained optimization of noisy functions. IMA J. Numer. Anal. 15, 585-608 (1995)
9. Floudas, C.A., Pardalos, P.M., Adjiman, C.S., Esposito, W.R., Gumus, Z., Harding, S.T., Klepeis, J.L., Meyer, C.A., Schweiger, C.A.: Handbook of Test Problems for Local and Global Optimization. Kluwer Academic, Dordrecht (1999)
10. Hock, W., Schittkowski, K.: Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems, vol. 187. Springer, Berlin (1981)
11. Le Digabel, S.: Algorithm 909: NOMAD: Nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37(4) (2010)
12. Lin, C.-J., Lucidi, S., Palagi, L., Risi, A., Sciandrone, M.: A decomposition algorithm model for singly linearly constrained problems subject to lower and upper bounds. J. Optim. Theory Appl. 141, 107-126 (2009)
13. Liuzzi, G., Lucidi, S., Sciandrone, M.: Sequential penalty derivative-free methods for nonlinear constrained optimization. TR 01/2009 Dip. di Sistemi e Informatica, Università degli Studi di Firenze (2009)
14. Lucidi, S., Piccialli, V., Sciandrone, M.: An algorithm model for mixed variable programming. SIAM J. Optim. 14, 1057-1084 (2005) (Pubitemid 41640637)
15. Lucidi, S., Sciandrone, M.: A derivative-free algorithm for bound constrained optimization. Comput. Optim. Appl. 21(2), 119-142 (2002) (Pubitemid 34168101)
16. Lucidi, S., Sciandrone,M., Tseng, P.: Objective-derivative-free methods for constrained optimization. Math. Program. 92(1), 37-59 (2002) (Pubitemid 44769740)
17. Lewis, R.M., Torczon, V.: Pattern search algorithms for bound constrained minimization. SIAM J. Optim. 9(4), 1082-1099 (1999) (Pubitemid 129489318)
18. Schittkowski, K.: More Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems, vol. 282. Springer, Berlin (1987)
19. Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optim. 7(1), 1-25 (1997)
20. Törn, A., Zilinskas, A.: Global Optimization. Springer, Berlin (1989)