کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896970 1446012 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Common mistakes in computing the nucleolus
ترجمه فارسی عنوان
اشتباهات رایج در محاسبه هسته ای
کلمات کلیدی
نظریه بازی، هسته ای، تخصیص هزینه، برنامه ریزی خطی، ثنویت،
ترجمه چکیده
با وجود برنامه نویسی خطی و دوگانگی به درستی در الگوریتم های گنجانده شده است تا محاسبات هسته ای را در نظر بگیریم، ما اشتباهاتی در نحوه استفاده از آنها در طیف گسترده ای از برنامه های کاربردی پیدا کرده ایم. با توجه به این واقعیت که یک برنامه خطی می تواند راه حل های بهینه ای چندگانه داشته باشد و توجه به دوگانگی را نادیده بگیرد، به نظر می رسد منابع بسیار مهمی در اشتباه در محاسبه هسته هسته ای هستند. ما در مورد این مسائل بحث می کنیم و آنها را در پنج مثال اشتباه از این و دیگر نشریات نشان می دهیم. هدف از این یادداشت این است که جلوگیری از این اشتباهات طولانی تر با روشن شدن اینکه چگونه برنامه ریزی خطی و دوگانگی می تواند به درستی برای محاسبه هسته ای استفاده شود، منتشر می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
اشتباهات رایج در محاسبه هسته ای
چکیده انگلیسی
Despite linear programming and duality have correctly been incorporated in algorithms to compute the nucleolus, we have found mistakes in how these have been used in a broad range of applications. Overlooking the fact that a linear program can have multiple optimal solutions and neglecting the relevance of duality appear to be crucial sources of mistakes in computing the nucleolus. We discuss these issues and illustrate them in five mistaken examples from this and other journals. The purpose of this note is to prevent these mistakes propagate longer by clarifying how linear programming and duality can be correctly used for computing the nucleolus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 241, Issue 3, 16 March 2015, Pages 931-935
نویسندگان
, ,