Improved Approximation Algorithm for Capacitated Facility Location with Uniform Facility Cost.
Mong-Jen KaoPublished in: ISAAC (2023)
Keyphrases
- facility location
- optimal location
- np hard
- computational complexity
- facility location problem
- learning algorithm
- objective function
- transportation costs
- dynamic programming
- expectation maximization
- multi commodity
- neural network
- mathematical model
- routing problem
- network design
- transportation problem
- particle swarm optimization
- simulated annealing
- special case
- search space
- social networks