کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419108 | 681741 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Earliest arrival flows in networks with multiple sinks
ترجمه فارسی عنوان
سریعترین ورودی در شبکه با چندین غرقاب
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سریعترین جریان ورود، جریان در طول زمان، مشکل تخلیه
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Discrete Applied Mathematics - Volume 164, Part 1, 19 February 2014, Pages 320–327
نویسندگان
Melanie Schmidt, Martin Skutella,