Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
A review of hierarchical facility location models
Computers and Operations Research
One genetic algorithm for hierarchical covering location problem
EC'08 Proceedings of the 9th WSEAS International Conference on Evolutionary Computing
Parameter adjustment for genetic algorithm for two-level hierarchical covering location problem
WSEAS Transactions on Computers
Tabu based heuristics for the generalized hierarchical covering location problem
Computers and Industrial Engineering
Maximal covering location problem (MCLP) with fuzzy travel times
Expert Systems with Applications: An International Journal
Computers and Industrial Engineering
Hi-index | 0.01 |
A 2-level hierarchical extension of the maximal covering location problem is considered and an effective method for its solution developed. A combined Lagrangean-surrogate (L-S) relaxation is defined which reduces to a 0-1 knapsack problem. Tests were carried out using a subgradient-based heuristic incorporating the L-S relaxation, with the resulting knapsack problems being solved both with and without the integrality constraints relaxed. Results were obtained for test problems available in the literature ranging from 55-node to 700-node networks. These were compared, where possible, with exact results obtained using CPLEX. It was found that computing times were reasonable.