A new semi-Lagrangean relaxation for the p-median problem

Abstract

Recently Beltran-Royo et.al presented a semi-Lagrangean relaxation for the classical p-median location problem. The results obtained using the semi-Lagrangean relaxation framework approach were quite impressive. In this paper we use a reformulation of the p-median problem in order to start from a formulation more suitable for semi Lagrangean relaxation and analyse the new approach on examples from the OR library .

Subject Classification:

• Integer programming
• Lagrangean relaxation

Keywords:

• p-median Location
• Lagrangean Relaxation
• Mathematical Programing