Title of article :
A simple dual ascent algorithm for the multilevel facility location problem
Author/Authors :
Dumb، نويسنده , , A.F. and Kern، نويسنده , , W.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
We present a simple dual ascent method for the multilevel facility location problem which finds a solution within 6 times the optimum for the uncapacitated case and within f 2 times the optimum for the capacitated one. The algorithm is deterministic and based on the primal-dual techinique
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics
