Show simple item record

dc.rights.licenseCC-BY-NC-ND
dc.contributor.advisorLiu, Alison
dc.contributor.authorHoofs, Luc
dc.date.accessioned2022-06-16T23:00:42Z
dc.date.available2022-06-16T23:00:42Z
dc.date.issued2022
dc.identifier.urihttps://studenttheses.uu.nl/handle/20.500.12932/41654
dc.description.abstractExpanding upon previous work done upon the online car sharing problem, we explore the consequences of variable booking times on the problem with two servers and two locations. We focus on the special instance that mandates that each request is released alongside an identical request starting from the same location and same time, released at the same time.
dc.description.sponsorshipUtrecht University
dc.language.isoEN
dc.subjectThe online car sharing problem is a problem in which one attempts to make as much profit as possible - compared to an optimum solution - by accepting and rejecting the right requests. We focus on the problem with two servers and two locations, in which the time at which request is booked, and the time a request needs to be served vary between requests.
dc.titleOn the Power of Greedy Approaches: Online Car Sharing with two servers on Two Locations, with varying booking times and paired requests
dc.type.contentMaster Thesis
dc.rights.accessrightsOpen Access
dc.subject.keywordsonline car sharing; 2S2L-V; paired requests; Greedy approaches; Variable booking times
dc.subject.courseuuComputing Science
dc.thesis.id4500


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record