A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location.
Marcin BienkowskiBjörn FeldkordPawel SchmidtPublished in: STACS (2021)
Keyphrases
- dynamic programming
- optimal solution
- learning algorithm
- genetic algorithm
- objective function
- computational complexity
- worst case
- facility location
- linear programming
- steiner tree
- neural network
- simulated annealing
- particle swarm optimization
- expectation maximization
- mathematical model
- lower and upper bounds
- np hard