Solving the unconstrained optimization problem by a variable neighborhood search

Journal of Mathematical Analysis and Applications

Volumn 328, Issue 2, 2007, Pages 1178-1187

  Toksari, M Duran ^a   Güner, Ertan ^b  

^a ERCIYES UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Global optimization; Meta heuristics; Variable neighborhood search

Indexed keywords

EID: 33845871194     PISSN: 0022247X     EISSN: 10960813     Source Type: Journal    
DOI: 10.1016/j.jmaa.2006.06.025     Document Type: Article

References (27)

1. Al-Sultan K.S., and Al-Fawzan M.A. A tabu search Hooke and Jeeves algorithm for unconstrained optimization. European J. Oper. Res. 1003 (1997) 198-208
2. Corana A., Marchesi M., Martini C., and Ridella S. Minimizing multimodal functions of continuous variables with the Simulated Annealing algorithm. ACM Trans. Math. Software 3/3 (1987) 262-280
3. Aluffi-Pentini E., Parisi V., and Zirilli E. Global optimization and stochastic differential equations. J. Optim. Theory Appl. 47 (1985) 1-16
4. Dekkers A., and Aarts E. Global optimization by simulated annealing. Math. Programming 50 (1991) 367-393
5. Pham D.T., and Yang Y. Optimization of multi-modal discrete functions using genetic algorithms. Proc. Inst. Mechanical Engineers 207 (1993) 53-59
6. Ji M., and Tang H. Global optimizations and tabu search based on memory. Appl. Math. Comput. 159 (2004) 449-457
7. Mladenovic N., and Hansen P. Variable neighborhood search. Comput. Oper. Res. 24 11 (1997) 1097-1100
8. Hansen P., and Mladenovic N. Variable neighborhood search: Principles and applications. European J. Oper. Res. 130 (2001) 449-467
9. Fathali J., and Kakhki H.T. Solving the p-median problem with pos/neg weights by variable neighborhood search and some results for special cases. European J. Oper. Res. 170 2 (2006) 440-462
10. Fleszar K., and Hindi K.S. Solving the resource-constrained project scheduling problem by a variable neighborhood search. European J. Oper. Res. 155 (2004) 402-413
11. Irnich S., Funke B., and Grünert T. Sequential search and its application to vehicle-routing problems. Comput. Oper. Res. 33 8 (2006) 2405-2429
12. J. Kytöjoki, T. Nuortio, O. Bräysy, M. Gendreau, An efficient variable neighborhood search heuristic for very large scale vehicle routing problems, Comput. Oper. Res., 2005, in press
13. J. Blazewicz, E. Pesch, M. Sterna, F. Werner, Metaheuristic approaches for the two-machine flow-shop problem with weighted late work criterion and common due date, Comput. Oper. Res., 2006, in press
14. D. Anghinolfi, M. Paolucci, Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach, Comput. Oper. Res., 2006, in press
15. M.F. Tasgetiren, Y.-C. Liang, M. Sevkli, G. Gencyilmaz, A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem, European J. Oper. Res., 2006, in press
16. Avanthay C., Hertz A., and Zufferey N. A variable neighborhood search for graph coloring. European J. Oper. Res. 151 2 (2003) 379-388
17. Hansen P., Mladenoviç N., and Uroseviç D. Variable neighborhood search for the maximum clique. Discrete Appl. Math. 145 1 (2004) 117-125
18. Toksari M.D. Ant colony optimization for finding the global minimum. Appl. Math. Comput. 176 1 (2006) 308-316
19. Garcia G.C., Perez-Brito D., Campos V., and Marti R. Variable neighborhood search for the linear ordering problem. Comput. Oper. Res. 33 (2006) 3549-3565
20. Dixon L.C.W., and Szegö G.P. The global optimization problem: an introduction. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards Global Optimization 2 (1978), North-Holland, Amsterdam 1-15
21. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic methods for global optimization. Amer. J. Math. Manag. Sci. 4 (1984) 7-40
22. Price W.L. A controlled random search procedure for global optimization. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards Global Optimization 2 (1978), North-Holland, Amsterdam 71-84
23. Törn A. A search-clustering approach to global optimization. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards Global Optimization 2 (1978), North-Holland, Amsterdam 49-62
24. De Biase L. In: Dixon L.C.W., and Szegö G.P. (Eds). Towards Global Optimization 2 (1978), North-Holland, Amsterdam 85-102
25. Rinnooy Kan A.H.G., and Timmer G.T. Stochastic global optimization methods part II: Multi level methods. Math. Programming 39 (1987) 57-78
26. Nelder J.A., and Mead R. A simplex method for function minimization. Computer J. 7 (1964) 308-313
27. Masri S.E., Bekcy G.A., and Safford E.B. A global optimization algorithm using adaptive random search. Appl. Math. Comput. 7 (1980) 353-375