Master Thesis Online
Logiciel de calcul de tournées de bus scolaire
Nguenang Lowe, Steve Basile 
Promotor(s) :
Louveaux, Quentin
Date of defense : 27-Jun-2016/28-Jun-2016 • Permalink : http://hdl.handle.net/2268.2/1395
TFE_School_Bus.pdfDetails
| Title : | Logiciel de calcul de tournées de bus scolaire |
| Translated title : | [fr] Logiciel de calcul de tournées de bus scolaire |
| Author : | Nguenang Lowe, Steve Basile
|
| Date of defense : | 27-Jun-2016/28-Jun-2016 |
| Advisor(s) : | Louveaux, Quentin
|
| Committee's member(s) : | Mathy, Laurent
Boigelot, Bernard
|
| Language : | English |
| Number of pages : | 54 |
| Keywords : | [en] Vehicle routing problem, traveling salesman problem |
| Discipline(s) : | Engineering, computing & technology > Computer science |
| Target public : | Student |
| Institution(s) : | Université de Liège, Liège, Belgique |
| Degree: | Master en sciences informatiques, à finalité spécialisée en gestion |
| Faculty: | Master thesis of the Faculté des Sciences appliquées |
Abstract
[en] Vehicle Routing Problems are concerned with determining how a set of vehicles can visit a set of customers while minimizing some objective. It is a complex and difficult problem. Exact methods of resolution are limited to problems with relatively small size. This is why many approximate methods were adapted to the resolution of this problem. Among this adaptations, we find algorithms based meta-heuristics. This master thesis presents a computation software of school bus tours. It explains the problem of Traveling Salesman Problem and vehicle Routing Problem and by using Concorde TSP solver, gives heuristics algorithms which we have used in this project to solve it.
File(s)
Document(s)
Cite this master thesis
All documents available on MatheO are protected by copyright and subject to the usual rules for fair use.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.
The University of Liège does not guarantee the scientific quality of these students' works or the accuracy of all the information they contain.