کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6872176 681622 2014 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The universally quickest transshipment problem in a certain class of dynamic networks with uniform path-lengths
ترجمه فارسی عنوان
سریع ترین مشکل انتقال در یک کلاس خاص از شبکه های پویا با طول مسیر یکنواخت
کلمات کلیدی
جریان شبکه پویا سریع ترین حمل و نقل عمومی، طول مسیر یکنواخت،
ترجمه چکیده
در جهان سریع ترین مشکل بارگیری، ما یک شبکه با زمان عمل حمل و نقل در مجموعه قوس داده می شود. هدف این است که حداقل زمانی که آخرین عرضه به نزول می رسد و به حداکثر رساندن مقدار مواد که به سینک در هر مرحله گام به حداکثر رساندن. در این مقاله، این مسئله را در یک کلاس از شبکه های پویا بررسی می کنیم که تعمیم شبکه های شبکه ای با ظرفیت یکنواخت و زمان انتقال یکنواخت است و الگوریتم زمان چندجملهای را برای این مورد ارائه می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
سریع ترین مشکل انتقال در یک کلاس خاص از شبکه های پویا با طول مسیر یکنواخت
چکیده انگلیسی
In the universally quickest transshipment problem, we are given a network with a transit time function on its arc set. The goal is to minimize the time when the last supply reaches the sink and to maximize the amount of supplies which have reached the sink at every time step. In this paper, we consider this problem in a class of dynamic networks which is a generalization of grid networks with uniform capacity and uniform transit time, and present a polynomial-time algorithm for this case.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 178, 11 December 2014, Pages 89-100
نویسندگان
, ,