A New Constraint for the Leasing k Median Problem and Algorithms Based on Metaheuristics and Parallelism

Defining facilities location is a common step on project planning, which can make a big difference in the project's final cost. An Integer Linear Programming Model was presented for this problem and defined as Leasing k Median (LKM). This research shows a new approach to the LKM, so it reflects better the original propose. 5 different metaheuristics implemented with parallelism and a solver of exact methods were used to get solutions to this problem, where the metaheuristics were able to achieve 70% of the solver's results and found results to 10 other instances which the solver couldn't find within time limit.