mars 2018
      01 02 03 04
05 06 07 08 09 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31  

Partager cet événement

Enregistrer cet événement

séminaire : Network design problem with length-bounded paths

Mercredi 17 janvier 2018
Débute à 10:45


Marilyne Lavoie
Site Web

2920, chemin de la Tour
Montréal, QC Canada
H3T 1N8

514 343-6111
Site Web | Itinéraire et carte


Consulté 527 fois
séminaire : Network design problem with length-bounded paths

Séminaire du GERAD conjoint avec la Chaire de recherche du Canada en distributique et la Chaire en logistique et en transport

Titre :  Network design problem with length-bounded paths

Conférencier : Okan Arslan – HEC Montréal, Canada

When traveling between their origins and destinations, the drivers can deviate from their shortest paths cooperative to visit discretionary service facilities or non-cooperatively to avoid encountering any law-enforcement facilities. This deviation length is naturally bounded from above by the tolerance of the drivers. In this talk, we present the network design problem with length-bounded paths and discuss two applications: alternative fuel station network design as an example for the collaborative case, and weigh-in motion system network design for the non-cooperative case. We introduce a natural formulation built on the notion of length bounded cuts for the former problem and a bilevel formulation to model the latter one. We present branch-and-cut algorithms for both problems and show the marked the superiority of our solution techniques over the existing exact approaches.

Bio: Okan Arslan is a postdoctoral fellow at HEC Montreal, supervised by Gilbert Laporte and Ola Jabali. He received his Ph.D. degree in industrial engineering from Bilkent University in Ankara/Turkey, M.Sc. degree in operations research from the Air Force Institute of Technology in Dayton/Ohio and B.Sc. degree in aeronautical engineering from the Turkish Air Force Academy in Istanbul/Turkey. His research interests lie in the area of network design and management with particular emphasis on sustainability and resilience in applications spanning transportation, logistics, telecommunications and energy.


Entrée gratuite. Bienvenue à tous!

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions | Besoin d'aide?