Facility Location and related Problems

Facility location treats the problem of choosing locations while respecting effort and utility. E.g.: we can think of balancing maintenance and setup costs. The central contributions of this work are two extensions of classical location models that get enclosed into the presentation of standard facility location models. One of the extensions is a dynamic warehouse location problem in a stochastic environment. The second extension can be regarded as a double Set Cover Problem. We present different applications and by restricting the problem we draw the line between polynomially solvable problems and intractable ones. In the context of an application in bio-informatics we develop an ant colony heuristic.