前にも述べたように sink 上に流れ込む流量の総量に上限があると The Universally Quickest Flow が存在しない。
◯Universally Quickest Flow:どの時点てもそれまでの避難完了人数が最大となる実行可能な動的フロー
The Universally Quickest Flow が存在しない場合では The Lexicographic Maximum Flow を求めていく。The Lexicographic Maximum Flow はフローネットワークを時空間に拡張して、Super sink ノードの導入、残余ネットワークの操作さらに最大フロー問題のプログラムを繰り返し使用することによって求めることが可能となっている。
詳細は以下の論文等を参照いただきたい。
◯An Emergency Evacuation Planning Model using the Universally Quickest Flow
◯Universally Quickest Flow:どの時点てもそれまでの避難完了人数が最大となる実行可能な動的フロー
The Universally Quickest Flow が存在しない場合では The Lexicographic Maximum Flow を求めていく。The Lexicographic Maximum Flow はフローネットワークを時空間に拡張して、Super sink ノードの導入、残余ネットワークの操作さらに最大フロー問題のプログラムを繰り返し使用することによって求めることが可能となっている。
詳細は以下の論文等を参照いただきたい。
◯An Emergency Evacuation Planning Model using the Universally Quickest Flow