Facility Location with Matroid or Knapsack Constraints.
Ravishankar KrishnaswamyAmit KumarViswanath NagarajanYogish SabharwalBarna SahaPublished in: Math. Oper. Res. (2015)
Keyphrases
- facility location
- facility location problem
- mixed integer
- multi commodity
- feasible solution
- integer programming
- network design
- optimal solution
- constraint satisfaction
- greedy algorithm
- transportation costs
- lagrangian relaxation
- multi criteria
- steiner tree
- knapsack problem
- linear program
- dynamic programming
- continuous variables
- lower bound
- search algorithm