Afficher la notice abrégée
dc.contributor.author |
CHENCHE, Sara |
|
dc.date.accessioned |
2018-06-26T12:07:17Z |
|
dc.date.available |
2018-06-26T12:07:17Z |
|
dc.date.issued |
2015-10-04 |
|
dc.identifier.uri |
http://dspace.univ-guelma.dz:8080/xmlui/handle/123456789/135 |
|
dc.description.abstract |
On a étudié trois problèmes d'optimisation combinatoire: le problème de localisation de stops dans un réseau de transport public (PLS), le problème de recouvrement d'ensemble (PRE) et celui de minimiser le nombre de blocs de 1 consécutifs dans une matrice binaire (PBC). Chacun des trois problèmes est NP-dur. Le premier est réduit au second au chapitre 2, où un état de l'art est proposé pour chacun des trois problèmes. On a ensuite présenté la panoplie des techniques utilisées dans notre étude au chapitre 3. On a proposé deux algorithmes pour le PRE, une heuristique lagrangienne et un algorithme exact de coupes. Chacune des deux méthodes a fait l'objet d'une expérimentation numérique rigoureuse, avec des comparaisons avec des méthodes existantes à l'issue desquelles nos méthodes ont montré leur supériorité. L'algorithme de coupes a fait l'objet d'un article soumis à « Journal of Combinatorial Optimization » publié par Springer. Une heuristique d'amélioration locale est proposée pour le PBC, fondée sur des bases théoriques, elle a fait l'objet d'une publication au journal « Information Processing Letters » publié par Elsevier. |
en_US |
dc.language.iso |
fr |
en_US |
dc.subject |
Optimisation combinatoire, Problème de localisation de stops, Problème de recouvrement d’ensemble, Relaxation lgrangienne, Decomposition de Benders. |
en_US |
dc.title |
Localisation des stations d’arrêt de lignes d’autobus urbains |
en_US |
dc.type |
Thesis |
en_US |
Fichier(s) constituant ce document
Ce document figure dans la(les) collection(s) suivante(s)
Afficher la notice abrégée