کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7373096 1645102 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computational aspects of assigning agents to a line
ترجمه فارسی عنوان
جنبه های محاسباتی اعطای عوامل به یک خط
ترجمه چکیده
ما مسئله انتساب عوامل به اسلات ها را بر روی یک خط قرار می دهیم، جایی که تنها یک عامل می تواند در یک شکاف خدمت کند و هر عامل ترجیح می دهد که به عنوان نزدیک به هدف خود خدمت کند. ما یک رویکرد کلی را برای محاسبه تخصیص های به حداقل رساندن شکاف کلی، و نیز تخصیص های تقسیم عادلانه معرفی می کنیم. این رویکرد به یک الگوریتم متکی است که نشان می دهد که سریعتر از الگوریتم های عمومی برای مشکل تخصیص است. ما همچنین رویکرد به تکالیف احتمالی را گسترش می دهیم و ویژگی های محاسباتی روش های موجود و همچنین جدید را برای این تنظیم بررسی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
We consider the problem of assigning agents to slots on a line, where only one agent can be served at a slot and each agent prefers to be served as close as possible to his target. We introduce a general approach to compute aggregate gap-minimizing assignments, as well as gap-egalitarian assignments. The approach relies on an algorithm which is shown to be faster than general purpose algorithms for the assignment problem. We also extend the approach to probabilistic assignments and explore the computational features of existing, as well as new, methods for this setting.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical Social Sciences - Volume 90, November 2017, Pages 93-99
نویسندگان
, , , ,