prikaz prve stranice dokumenta Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila
No public access
undergraduate thesis
Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:705746
Kumer, Ela
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kumer, E. (2023). Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, Ela. "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, Ela. "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer, E. (2023). 'Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 04 July 2024, https://urn.nsk.hr/urn:nbn:hr:168:705746

Kumer E. Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 July 04] Available at: https://urn.nsk.hr/urn:nbn:hr:168:705746

E. Kumer, "Generiranje stupaca podržanim učenjem za problem usmjeravanja vozila", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:705746

Metadata
TitleGeneriranje stupaca podržanim učenjem za problem usmjeravanja vozila
Title (english)Reinforcement learning column generation for the vehicle routing problem)
AuthorEla Kumer
MentorMario Brčić (mentor)
Committee memberMario Brčić (predsjednik povjerenstva)
Committee memberMihael Kovač (član povjerenstva)
Committee memberKristijan Poje (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-28, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Generiranje stupaca je iterativni algoritam koji se koristi za rješavanje mješovitih cjelobrojnih linearnih programa sa prevelikim brojem varijabli. Uobičajena implementacija koristi pohlepnu heuristiku za odabir stupca u svakoj iteraciji. Ovaj rad istražuje primjenu podržanog učenja za generiranje stupaca u rješavanju problema usmjeravanja vozila. Cilj ovog rada jest naučiti bolje heuristike za odabir stupaca korištenjem metoda podržanog učenja i primijeniti ih na probleme usmjeravanja vozila koji spadaju u skupinu NP-teških problema.
Abstract (english)
Column generation is an iterative algorithm used to solve mixed-integer linear programs with a large number of variables. The typical implementation employs a greedy heuristic for column selection at each iteration. This paper explores the application of reinforcement learning to column generation in solving the vehicle routing problem. The aim of this paper is to learn improved heuristics for column selection using reinforcement learning methods and apply them to vehicle routing problems, which belong to the class of NP-hard problems.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:705746
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-07-13 10:14:44