Skip to main navigation Skip to search Skip to main content

A simple dual ascent algorithm for the multilevel facility location problem

  • A.F. Bumb
  • , Walter Kern

Research output: Book/Report › Report › Professional

385 Downloads (Pure)

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 $12$ times the optimum for the capacitated one. The algorithm is deterministic and based on the primal-dual technique.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages9
ISBN (Print)0169-2690
Publication statusPublished - 2001

Publication series

NameMemorandum Faculteit TW
PublisherDepartment of Applied Mathematics, University of Twente
No.1574
ISSN (Print)0169-2690

Keywords

  • IR-65761
  • MSC-90C05
  • MSC-68W25
  • EWI-3394
  • MSC-90B80
  • METIS-200324

Fingerprint

Dive into the research topics of 'A simple dual ascent algorithm for the multilevel facility location problem'. Together they form a unique fingerprint.

Cite this