Facility Location Problems with Capacity Constraints: Two Facilities and Beyond.
Gennaro AuricchioZihe WangJie ZhangPublished in: CoRR (2024)
Keyphrases
- facility location problem
- capacity constraints
- facility location
- lagrangian relaxation
- approximation algorithms
- minimum cost
- integer programming
- network flow
- feasible solution
- np hard
- demand points
- branch and bound algorithm
- linear programming
- bicriteria
- lower bound
- column generation
- single item
- worst case
- dynamic programming
- shortest path
- tabu search
- multi criteria
- genetic algorithm