The p/q-active uncapacitated facility location problem: Investigation of the solution space and an LP-fitting heuristic.
Anders DohnSøren Gram ChristensenDavid Magid RousøePublished in: Eur. J. Oper. Res. (2007)
Keyphrases
- solution space
- optimal solution
- feasible solution
- simulated annealing
- linear programming
- exhaustive search
- heuristic function
- metaheuristic
- linear program
- tabu search
- lp relaxation
- solution quality
- objective function
- candidate solutions
- stochastic sampling
- lower bound
- search space
- np hard
- combinatorial optimization
- test functions
- linear programming relaxation
- knapsack problem
- lagrangian relaxation
- least squares
- path relinking
- mixed integer
- evolutionary algorithm
- branch and bound algorithm
- branch and bound
- column generation
- genetic algorithm
- genetic algorithm ga
- model fitting
- active appearance models
- search algorithm
- dynamic programming