| #668 کد مقاله | زمینه: صنایع | ||
عنوان انگلیسی: |
Lower bounds for large traveling umpire instances:New valid inequalities and abranch -and-cutalgorithm$ |
تعداد صفحات انگلیسی: |
13 صفحه |
عنوان فارسی: |
حدود پایین تر برای نمونه‌های بزرگی از مسئله‌ی داور دوره گرد: نابرابری‌های معتبر جدید و الگوریتم شاخه و برش |
تعداد صفحات فارسی: |
35 صفحه |
نوع فایل: |
فایل word ترجمه و pdf انگلیسی |
قیمت فروش: |
190,000 ريال |
چکیده فارسی: |
چکیده در یک تورنومنت نوبت گردشی (راند رابین) دو گانه، مسئله‌ی داوری دوره گرد (TUP) به دنبال تخصیص داورها به بازی‌های تورنومنت و در عین حال به حداقل رساندن فاصله‌ی پیموده شده توسط داوران می‌باشد. در فرآیند تخصیص داوران باید محدودیت‌هایی که جلوی مشاهده‌ی تیم‌ها و محل تورنومنت از سوی داوری را می‌گیرد ارضا شده و در عین حال این اطمینان داده شده که همه‌ی بازی‌ها در هر راند دارای یک داور می‌باشند و همه‌ی داوران، همه‌ی محل‌های بر گذاری را مشاهده کنند. یک مدل برنامه ریزی صحیح جدیدی را برای مسئله‌ی TUP ارائه می‌دهیم که در آن، دو مورد از بهترین مدل‌ها بکار گرفته شده و خانواده‌ی جدیدی از نابرابری‌های قوی نیز در آن بکارگرفته شده است و همچنین یک روش شاخه و برش برای حل نمونه‌هایی از این مسئله (که از بنچ مارک TUP بدست آمده است) بکار گرفته شده است. زمانی که الگوریتم پیشنهادی مان را با الگوریتم‌های مدرن مقایسه کردیم، الگوریتم ما در سطح قابل ملاحظه ای توانست همه‌ی بهترین حدهای پایین برای نمونه‌های بزرگی از مسئله‌ی TUP را بهبود دهد (با بیش از 20 تیم) |
||
نسخه انگلیسی: |
|||
قیمت فروش: |
190,000 ريال |
||
|
پرداخت اینترنتی و دریافت
|
|||
تمامی کالاها و خدمات این فروشگاه حسب مورد دارای مجوزهای لازم از مراجع مربوطه می باشند و فعالیت های این سایت تابع قوانین و مقررات جمهوری اسلامی ایران است.
خوراک اخبار فراترجمه
ثبت سفارش آنلاین ترجمه