Open AccessAn efficient algorithm for the Multi-Objective Shortest Path problem
Author(s) -
Antoine Giret,
Yannick Kergosien,
Emmanuel Néron,
Gaël Sauvanet
Publication year - 2018
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - computer science , k shortest path routing , shortest path problem , yen's algorithm , path (computing) , shortest path faster algorithm , algorithm design , algorithm , constrained shortest path first , mathematical optimization , dijkstra's algorithm , theoretical computer science , mathematics , graph , computer network