{"id":{"repo_id":"vilnius","oai_identifier":"oai:vu.lt:elaba:308337412"},"canonical_url":"https://search.ndltd.org/etd/vilnius/oai:vu.lt:elaba:308337412","repository":{"repo_id":"vilnius","name":"Vilnius University","base_url":"https://epublications.vu.lt/oai"},"display":{"title":"Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /","abstract":"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.","abstract_html":"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.","abstract_has_math":false,"creators":["Keturakis, Domantas,"],"institution":"Institutional Repository of Vilnius University","degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-19T10:12:59Z","subjects":[],"languages":["lit"],"rights":["info:eu-repo/semantics/openAccess"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":"open","embargo_until":null,"access_note":null},"source_record":{"url":"https://epublications.vu.lt/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Avu.lt%3Aelaba%3A308337412","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Keturakis, Domantas,"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:publisher","label":"Institution","values":["Institutional Repository of Vilnius University"]},{"key":"dc:relation","label":"Dc Relation","values":["https://epublications.vu.lt/object/elaba:308337412/308337412.pdf"]},{"key":"dc:type","label":"Dc Type","values":["info:eu-repo/semantics/bachelorThesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["lit"]},{"key":"dc:rights","label":"Dc Rights","values":["info:eu-repo/semantics/openAccess"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /","Hybrid genetic search algorithms for vehicle routing problems."]}]}],"canonical_facts":{"dc:creator":["Keturakis, Domantas,"],"dc:date":["2026"],"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."],"dc:format":["application/pdf"],"dc:identifier":["https://repository.vu.lt/VU:ELABAETD308337412&prefLang=en_US"],"dc:language":["lit"],"dc:publisher":["Institutional Repository of Vilnius University"],"dc:relation":["https://epublications.vu.lt/object/elaba:308337412/308337412.pdf"],"dc:rights":["info:eu-repo/semantics/openAccess"],"dc:title":["Hibridinės genetinės paieškos algoritmai transporto maršrutų sudarymo uždaviniams /","Hybrid genetic search algorithms for vehicle routing problems."],"dc:type":["info:eu-repo/semantics/bachelorThesis"]},"updated_at":"2026-11-19T10:12:59Z"}