کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419108 681741 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Earliest arrival flows in networks with multiple sinks
ترجمه فارسی عنوان
سریعترین ورودی در شبکه با چندین غرقاب
کلمات کلیدی
سریعترین جریان ورود، جریان در طول زمان، مشکل تخلیه
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Earliest arrival flows model a central aspect of evacuation planning: in a dangerous situation, as many individuals as possible should be rescued at any point in time. Unfortunately, given a network with multiple sinks, flows over time satisfying this condition do not always exist. We analyze the special case of flows over time with zero transit times and characterize which networks always allow for earliest arrival flows.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 320–327
نویسندگان
, ,