Filtern
Erscheinungsjahr
- 2011 (1)
Dokumenttyp
- Bericht (1)
Sprache
- Englisch (1)
Volltext vorhanden
- ja (1)
Schlagworte
- (dynamic) network flows (1)
- FlowLoc (1)
- heuristic (1)
- location theory (1)
Fachbereich / Organisatorische Einheit
In this paper the multi terminal q-FlowLoc problem (q-MT-FlowLoc) is introduced. FlowLoc problems combine two well-known modeling tools: (dynamic) network flows and locational analysis. Since the q-MT-FlowLoc problem is NP-hard we give a mixed integer programming formulation and propose a heuristic which obtains a feasible solution by calculating a maximum flow in a special graph H. If this flow is also a minimum cost flow, various versions of the heuristic can be obtained by the use of different cost functions. The quality of this solutions is compared.