Probabilistic Analysis of Facility Location on Random Shortest Path Metrics.

Stefan Klootwijk Bodo Manthey

Published in: CiE (2019)

Keyphrases

shortest path
facility location
steiner tree
optimal location
shortest path algorithm
shortest path problem
neural network
decision making
computational complexity
upper bound
graphical models
constraint satisfaction problems
routing algorithm
optimal path
lagrangian relaxation
flow graph