The multi terminal q-FlowLoc problem: A heuristic

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6701 LNCS, Issue , 2011, Pages 523-528

  Heller, Stephanie ^a   Hamacher, Horst W ^a  

^a University of Koblenz Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

FEASIBLE SOLUTION; MAXIMUM FLOWS; MINIMUM COST FLOWS; MIXED INTEGER PROGRAMMING; MODELING TOOL; MULTI TERMINALS; NETWORK FLOWS; NP-HARD;

COST ACCOUNTING; COST FUNCTIONS; OPTIMIZATION; FLOW GRAPHS; INTEGER PROGRAMMING;

INTEGER PROGRAMMING; OPTIMIZATION;

EID: 80052993683     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21527-8_57     Document Type: Conference Paper

References (12)

1. Ahuja, R., Magnanti, T., Orlin, J.: Network Flows. Massachusetts Institute of Technology, OR Center (1988)
2. Baumann, N.: Evacuation by earliest arrival flows. Ph.D. thesis, Universität Dortmund (2007)
3. Chalmet, L.G., Francis, R.L., Saunders, P.B.: Network models for building evacuation. Fire Technology 18(1), 90-113 (1982)
4. Choi, W., Hamacher, H.W., Tufekci, S.: Modeling of building evacuation problems by network flows with side constraints. European J. Oper. Res. 35(1988), 98-110 (1988)
5. Francis, R.L.,McGinnis, L.F.,White, J.A.: Locational analysis. European J. Oper. Res. 12(3), 220-252 (1983)
6. Hamacher, H.W.: Mathematische Lösungsverfahren für planare Standortprobleme. Vieweg, Braunschweig (1995)
7. Hamacher, H.W., Heller, S., Rupp, B.: Flow Location (FlowLoc) Problems and Evacuation Planning. Ann. Oper. Res (submitted)
8. Hamacher, H.W., Heller, S., Ruzika, S.: A Sandwich Approach for Evacuation Time Bounds. In: PED 2010 Conference Proceedings, pp. 503-513 (to appear, 2010)
9. Hamacher, H.W., Tjandra, S.A.: Mathematical modelling of evacuation problem: a state of the art. In: Schreckenberg, M., Sharma, S. (eds.) Pedestrian and Evacuation Dynamics, pp. 227-266. Springer, Heidelberg (2002)
10. Nickel, S., Puerto, J.: Location theory: a unified approach. Springer, Heidelberg (2005)
11. Rupp, B.: FlowLoc: Discrete Facility Locations in Flow Networks. Diploma thesis, TU Kaiserslautern (2010)
12. Siek, J., Lee, L., Lumsdaine, A.: The boost graph library. Addison-Wesley, Boston (2002)