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
Pages
4
From page
14
To page
17
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
Serial Year
2001
Journal title
Electronic Notes in Discrete Mathematics
Record number
1453161
Link To Document