Lagrangian decomposition to solve the problem of locating the p-median generalized

Abstract

In this paper we analyze the lagrangian decomposition method for solving the generalized p-median location problem. We describe and we do the geometric interpretation froni the lagrangian relaxation and lagrangian decomposition. We use an heuristic lagrangian decomposition algorithm for solving the generalized p-median location problem. We al-so analyzed the computational results using the decomposition lagrangian method and lagrangian relax whit subgradient optimization and we and that the decomposition lagrangian is better than lagrangian relax for the study problem.