Digital Library of Zielona Góra contains 67 670 digital objects
Object
Title: The less-is-more approach to variable neighborhood search: a comparative study
Contributor:
Okarma, Krzysztof - ed. ; Skrzypczyński, Piotr - ed. ; Stefanowski, Jerzy - ed.
Subtitle:
Group publication title:
Abstract:
The less-is-more approach applied to metaheuristic variable neighborhood search combines simplicity and effectiveness in a unique way. With a minimal volume of source code, one can quickly obtain very good solutions. However, the time spent on algorithm implementation may grow significantly on attempts to fit its elementary components, such as, for example, selection of an initial solution, local search moves, or perturbation moves. ; This study aims to support such a process through a comparison of several possibilities of element composition, including new ideas for elementary moves. The systematic comparative analysis includes 36 versions of this metaheuristic tested on instances of two problems: the traveling salesman one, since it is a model problem commonly used in real-world applications, and that of DNA sequencing, which is a basic and well-studied problem in bioinformatics. ; The results give basis for conclusions about the compositions of procedures that perform better than others, in the sense of solution quality and computation time.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 36, number 3 (2026)
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2026)
Last modified:
Nov 6, 2026
In our library since:
Nov 6, 2026
Number of object content hits:
0
All available object's versions:
https://www.zbc.uz.zgora.pl/publication/115171
Show description in RDF format:
Show description in OAI-PMH format:
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 1 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 2 (2026)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 36, number 3 (2026)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Edition name | Date |
|---|---|
| The less-is-more approach to variable neighborhood search: a comparative study | Nov 6, 2026 |
Objects Similar
Rudy, Jarosław Idzikowski, Radosław Smutnicki, Czesław Banaszak, Zbigniew Bocewicz, Grzegorz Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Ramakrishnan, Anandkumar Ramalingam, Rajakumar Ramalingam, Padmanaban Ravi, Vinayakumar Alahmadi, Tahani Jaser Maidin, Siti Sarah Woźniak, Marcin - ed. Kumar, Yogesh - ed. Ijaz, Muhammad Fazal - ed.
Wojciechowski, Paweł Kasprzak, Marta Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Rybarczyk, Agnieszka Hertz, Alain Kasprzak, Marta Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
