×

Capacitated dynamic location problems with opening, closure and reopening of facilities. (English) Zbl 1126.90044

Summary: In this paper a capacitated dynamic location problem with opening, closure and reopening of facilities is formulated and a primal-dual heuristic that can solve this problem is described. In this problem both maximum and minimum capacity restrictions are considered. The problem formulated is \(NP\)-hard. Computational results are presented and discussed.

MSC:

90B85 Continuous location
90C59 Approximation methods and heuristics in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI