On Solving Geometric Optimization Problems Using Shortest Paths.
Elefterios A. MelissaratosDiane L. SouvainePublished in: SCG (1990)
Keyphrases
- shortest path
- optimization problems
- minimal surface
- combinatorial optimization
- shortest path algorithm
- shortest path problem
- road network
- evolutionary algorithm
- optimal path
- cost function
- metaheuristic
- travel time
- strongly connected components
- finding the shortest path
- flow graph
- weighted graph
- path length
- minimum cost flow
- knapsack problem
- image segmentation
- knn
- optimal solution
- objective function