Constrained shortest path tour problem: Branch-and-Price algorithm
Sébastien Martin, Youcef Magnouche, Corentin Juvigny, Jérémie Leguay
Topics & Concepts
Shortest path problemMathematical optimizationPath (computing)Computer scienceYen's algorithmAlgorithmBranch and cutK shortest path routingMathematicsDijkstra's algorithmInteger programmingTheoretical computer scienceGraphProgramming languageVehicle Routing Optimization MethodsSmart Parking Systems ResearchTransportation Planning and Optimization