Back to search

Institutional Repository of Vilnius University

Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /

Abstract

dc:description

This work investigates the application of Hybrid Genetic Search (HGS) to vehicle routing problems and the acceleration of its local search using GPU hardware. The work reviews the operation of the swap* operator and existing GPU-based local search parallelization methods. A tensor-based formulation of the swap* evaluation stage is proposed, and route-pair-level parallelization is selected. The results show that, compared with the original CPU implementation, the GPU swap* implementation improves solution quality only on instances with a larger number of clients.

Degree

thesis:*
Grantor dc:publisher
Institutional Repository of Vilnius University
Year dc:date
2026

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Keturakis, Domantas,

Rights

dc:rights
Statement dc:rights
  • info:eu-repo/semantics/openAccess
Language dc:language
lit

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Keturakis, Domantas,. Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /. Institutional Repository of Vilnius University, 2026. https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US