Shortest path interdiction problem with convex piecewise-linear costs.
Javad TayyebiAdrian Marius DeaconuHamid BigdeliMalihe NiksiratPublished in: Comput. Appl. Math. (2023)
Keyphrases
- piecewise linear
- shortest path
- shortest path problem
- dynamic programming
- chaotic map
- road network
- shortest path algorithm
- routing algorithm
- path length
- maximum flow
- weighted graph
- travel time
- regression algorithm
- shortest distance
- hyperplane
- flow graph
- path selection
- semi supervised
- minimal surface
- convex functions
- geodesic distance
- finding the shortest path