کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4959895 1445957 2017 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Matching with indifferences: A comparison of algorithms in the context of course allocation
ترجمه فارسی عنوان
تطبیق با بی نظمی: مقایسه الگوریتم ها در زمینه تخصیص دوره
کلمات کلیدی
مدیریت پشتیبانی تصمیم، مطابق با ترجیحات تخصیص دوره استراتژی مقاومتی، کارایی پارتو،
ترجمه چکیده
ما شش هشت و هشت مکانیسم تطبیق دو طرفه را با تنظیمات بر اساس مجموعه ای از 28 مجموعه داده های زمینه ارزیابی می کنیم. اگرچه خواص مهم مکانیابی سازگاری مانند استراتژی مقاوم بودن یا بهره وری پارتو می تواند با اثبات های رسمی نشان داده شود، اندازه، رتبه متوسط ​​و محبوبیت ماتریس ها برای ارزیابی تجربی مورد نیاز است. ما معیارهای مختلفی را برای مقایسه نتایج معرفی می کنیم. این مطالعه نشان می دهد که ترکیب بین طراحی های مختلف طراحی، که مربوط به این زمینه است. نتایج به دست آمده از دستورالعمل های انتخاب مکانیسم های مطابق است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We evaluate six one- and eight two-sided matching mechanisms with preferences based on a collection of 28 field data sets. Although important properties of matching mechanisms such as strategy-proofness or Pareto efficiency can be shown by formal proofs, the size, the average rank, and the popularity of matchings ask for an empirical evaluation. We introduce different metrics to compare the results. The study shows trade-offs between various design desiderata, which are relevant in the field. The results provide guidelines for the selection of matching mechanisms.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 1, 1 July 2017, Pages 268-282
نویسندگان
, ,