The Multi Terminal q-FlowLoc Problem: A Heuristic
- 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.
Verfasser*innenangaben: | Stephanie Heller, Horst W. Hamacher |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-16862 |
Schriftenreihe (Bandnummer): | Report in Wirtschaftsmathematik (WIMA Report) (136) |
Dokumentart: | Bericht |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 2011 |
Jahr der Erstveröffentlichung: | 2011 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 02.03.2011 |
Freies Schlagwort / Tag: | (dynamic) network flows; FlowLoc; heuristic; location theory |
Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Mathematik |
DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |