A
Alfonsas Misevičius
Researcher at Kaunas University of Technology
Publications - 49
Citations - 871
Alfonsas Misevičius is an academic researcher from Kaunas University of Technology. The author has contributed to research in topics: Quadratic assignment problem & Tabu search. The author has an hindex of 15, co-authored 49 publications receiving 812 citations.
Papers
More filters
Journal ArticleDOI
Stagnation-protected tabu search variants for unstructured quadratic assignment problems
TL;DR: In this paper, a stagnation-protected tabu search (SPTS) strategy is proposed to fight against the chaotic behavior and stagnation phenomenon, especially at long runs of TS, which is quite useful for the unstructured (random) quadratic assignment problems.
Book ChapterDOI
Generating High Quality Candidate Sets by Tour Merging for the Traveling Salesman Problem
TL;DR: This work revise tour merging technique proposed by Applegate et al. and using multi-random-start procedure with incorporated fast 3-opt and simplified Lin-Kernighan-Helsgaun (LKH) algorithm modifications, generates tour union CLs and analyzes them by comparing with the most common alternatives.
Book ChapterDOI
Comparison of Genetic Programming, Grammatical Evolution and Gene Expression Programming Techniques
TL;DR: The purpose of this paper is to compare the efficiency of three different evolutionary programming techniques – Genetic Programming, Grammatical Evolution and Gene Expression Programming.
Journal ArticleDOI
Finding optimal solutions to several gray pattern instances
TL;DR: This paper compares two new binary linear formulations to a standard quadratic binary program for the gray pattern problem and solved all three by the Gurobi solver.
Journal ArticleDOI
Modified Local Search Heuristics for the Symmetric Traveling Salesman Problem
TL;DR: The results from the experiments with the benchmark TSP instances from the TSP library (TSPLIB) demonstrate that the introduced improvements enable to seek solutions of higher quality without substantially increasing computational complexity.