D4 Published development or research report or study
Multiobjective Efficient Routing In a Dynamic Network

List of Authors: Alaleh Maskooki, Yury Nikulin
Publisher: Turku Centre for Computer Science
Place: Turku
Publication year: 2018
Title of series: TUCS Technical Reports
Number in series: 1198
ISBN: 978-952-12-3738-6


The paper presents a bi-objective integer programming model for routing and scheduling in a time-dependent directed network‎, ‎where edge weights vary with time‎. ‎It can be considered as an extension of the network flow model for the time-dependent travelling salesman problem‎. ‎The objective is to find an algorithmic solution for the optimal sequence of location/time points which gives the shortest travel distance‎, ‎with maximum number of visits‎. ‎A local search heuristic is proposed based on bi-objective integer programming model‎, ‎for time splitting and search scope‎. ‎The performance of the algorithm on real large scale sets are evaluated‎. ‎The results of this research can be used in various logistic applications specifically maritime service managements‎.

Last updated on 2019-20-07 at 13:00