Lagrangian relaxations for the nonlinear $p$-median problem

I. L. Vasiliev, A. V. Ushakov

Institute of System Dynamics and Control Theory, Siberian Branch of Russian Academy of Sciences, 134, Lermontov St., Irkutsk, 664033

Abstract: In this paper we study a modification of well-known $p$-median problem, in which the number of facilities is a non-fixed value. We consider the problem statement and propose a heuristic method to get lower bounds of the optimal values.

Keywords: the $p$-median problem, Lagrangian relaxation, lower bounds; subgradient algorithm.

UDC: 519.854.2