Skip to main content
Have a personal or library account? Click to login
The Less–is–More Approach to Variable Neighborhood Search: A Comparative Study Cover

The Less–is–More Approach to Variable Neighborhood Search: A Comparative Study

By:   
Open Access
|Sep 2026

References

  1. Blazewicz, J., Burke, E., Kendall, G., Mruczkiewicz, W., Oguz, C. and Swiercz, A. (2013). A hyper-heuristic approach to sequencing by hybridization of DNA sequences, Annals of Operations Research 207: 27–41.
  2. Blazewicz, J., Glover, F. and Kasprzak, M. (2004). DNA sequencing—Tabu and scatter search combined, INFORMS Journal on Computing 16(3): 232–240.
  3. Blazewicz, J., Glover, F., Kasprzak, M., Markiewicz, W., Oguz, C., Rebholz-Schuhmann, D. and Swiercz, A. (2006). Dealing with repetitions in sequencing by hybridization, Computational Biology and Chemistry 30(5): 313–320.
  4. Brimberg, J., Mladenović, N., Todosijević, R. and Urošević, D. (2017). A basic variable neighborhood search heuristic for the uncapacitated multiple allocation p-hub center problem, Optimization Letters 11: 313–327.
  5. Brimberg, J., Salhi, S., Todosijević, R. and Urošević, D. (2023). Variable neighborhood search: The power of change and simplicity, Computers & Operations Research 155: 106221.
  6. Caserta, M. and Voss, S. (2014). A hybrid algorithm for the DNA sequencing problem, Discrete Applied Mathematics 163(1): 87–99.
  7. Chagas, G., Lorena, L., dos Santos, R., Renaud, J. and Coelho, L. (2024). A parallel variable neighborhood search for α-neighbor facility location problems, Computers & Operations Research 165: 106589.
  8. Costa, L., Aloise, D. and Mladenović, N. (2017). Less is more: Basic variable neighborhood search heuristic for balanced minimum sum-of-squares clustering, Information Sciences 415–416: 247–253.
  9. Feo, T. and Resende, M. (1995). Greedy randomized adaptive search procedures, Journal of Global Optimization 6: 109–134.
  10. Garey, M. and Johnson, D. (1979). Computers and Intractability. A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, San Francisco.
  11. Hansen, P. and Mladenović, N. (2009). Variable neighborhood search methods, in C. Floudas and P. Pardalos (Eds), Encyclopedia of Optimization, Springer, Boston, pp. 3975–3989.
  12. Liu, G., Wu, S., Zhu, L., Wang, J. and Lv, Q. (2022). Fast and smooth trajectory planning for a class of linear systems based on parameter and constraint reduction, International Journal of Applied Mathematics and Computer Science 32(1): 11–21, 10.34768/amcs-2022-0002.
  13. Lu, S., Pei, J., Liu, X., Qian, X., Mladenović, N. and Pardalos, P. (2020). Less is more: Variable neighborhood search for integrated production and assembly in smart manufacturing, Journal of Scheduling 23: 649–664.
  14. Mladenović, N., Alkandari, A., Pei, J., Todosijević, R. and Pardalos, P. (2020). Less is more approach: Basic variable neighborhood search for the obnoxious p-median problem, International Transactions in Operational Research 27(1): 480–493.
  15. Mladenović, N., Drezner, Z., Brimberg, J. and Urošević, D. (2022). Less is more approach in heuristic optimization, in S. Salhi and J. Boylan (Eds), The Palgrave Handbook of Operations Research, Palgrave Macmillan, Cham, pp. 469–499.
  16. Mladenović, N. and Hansen, P. (1997). Variable neighborhood search, Computers & Operations Research 24(11): 1097–1100.
  17. Mladenović, N., Todosijević, R. and Urošević, D. (2016). Less is more: Basic variable neighborhood search for minimum differential dispersion problem, Information Sciences 326: 160–171.
  18. Sleptchenko, A., Sifaleras, A. and Hansen, P. (Eds) (2023). Variable Neighborhood Search: 9th International Conference, ICVNS 2022, Abu Dhabi, Springer Nature Switzerland, Cham.
  19. Tian, M., Shi, Y., Li, R. and Tlelo-Cuautle, E. (2025). Rapid generation of the shortest generalized Dubins path in forced landing, International Journal of Applied Mathematics and Computer Science 35(2): 195–207, DOI: 10.61822/amcs-2025-0014.
DOI: https://doi.org/10.61822/amcs-2026-0025 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 395 - 405
Submitted on: Dec 8, 2025
Accepted on: Apr 24, 2026
Published on: Sep 19, 2026
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2026 Marta Kasprzak, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.