Exact methods for solving the small scale single vehicle pickup and delivery problem with time windows
dc.contributor.author | Lakel, Yacine Mohamed | |
dc.date.accessioned | 2017-05-11T16:35:46Z | |
dc.date.available | 2017-05-11T16:35:46Z | |
dc.date.issued | 2016-08-15 | |
dc.date.submitted | 2016-08-15 | eng |
dc.identifier.uri | https://hdl.handle.net/1956/15817 | |
dc.description.abstract | The single vehicle pickup and delivery problem with time windows (1-PDPTW) is a wellknown problem in transportation and combinatorics. In practice, these routes are relatively small with less then 30 stops. In this thesis, we consider two exact methods to solve this problem for small instance sizes. The first is solving the corresponding MIP-model using commercial linear programming software and the second is a forward dynamic programming algorithm. The motivation for this thesis is to determine the usability of exact methods as a heuristic to solve the multi vehicle pickup and delivery problem. | en_US |
dc.format.extent | 1073428 bytes | eng |
dc.format.mimetype | application/pdf | eng |
dc.language.iso | eng | eng |
dc.publisher | The University of Bergen | en_US |
dc.subject | time windows | eng |
dc.subject | single vehicle | eng |
dc.subject | pickup | eng |
dc.subject | delivery | eng |
dc.subject | problem | eng |
dc.title | Exact methods for solving the small scale single vehicle pickup and delivery problem with time windows | en_US |
dc.type | Master thesis | |
dc.rights.holder | Copyright the Author. All rights reserved | en_US |
dc.description.degree | Master i Informatikk | en_US |
dc.description.localcode | MAMN-INF | |
dc.description.localcode | INF399 | |
dc.subject.nus | 754199 | eng |
fs.subjectcode | INF399 |