Evacuation Problems and Dynamic Network Flows

Satoko Mamada; Kazuhisa Makino; Satoru Fujishige

doi:10.11499/sicep.2004.0.102.1

SICE Annual Conference 2004

DOI https://doi.org/10.11499/sicep.2004.0.102.1

会議情報

主催: The Society of Instrument and Control Engineers

共催: The IEEE Industrial Electronics Society, The IEEE Robotics and Automation Society, The IEEE Control Systems Society, The IEEE Systems, Man and Cybernetics Society, The Instrumentation, Systems, and Automation Society

Evacuation Problems and Dynamic Network Flows

*Satoko Mamada, Kazuhisa Makino, Satoru Fujishige

著者情報

キーワード: Evacuation problems, Dynamic Flows

会議録・要旨集フリー

p. 102

詳細

抄録

We survey recent developments in modeling of evacuation problems and consider an evacuation problem in tree networks and flows such that everyone has to evacuate fairly and without confusion. We show that the evacuation problem can be solved in polynomial time if the number of sinks is bounded by some constant.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）