An approximation algorithm for the k‐Level Concentrator Location Problem

0.00 Avg rating—0 Votes

Article ID:	iaor20119260
Volume:	39
Issue:	5
Start Page Number:	355
End Page Number:	358
Publication Date:	Sep 2011
Journal:	Operations Research Letters
Authors:	Drexl Moritz A

Abstract:

We analyze the k>‐Level Concentrator Location Problem. An approximation algorithm is presented with ratio 3^k. Complementary Slackness is used to prove the result.

Reviews

Required fields are marked *. Your email address will not be published.