A Shortest Path Heuristic for Evaluating the Quality of Stowage Plans in Roll-On Roll-Off Liner Shipping.
Jone R. HansenKjetil FagerholtMagnus StålhanePublished in: ICCL (2017)
Keyphrases
- shortest path
- shortest path algorithm
- plan quality
- shortest path problem
- road network
- shortest distance
- minimum spanning tree
- lagrangian relaxation
- finding the shortest path
- optimal solution
- optimal path
- travel time
- path length
- routing algorithm
- search algorithm
- weighted graph
- path selection
- flow graph
- heuristic search
- dijkstra algorithm
- graph search
- integer programming
- steiner tree