Dual bounds of a service level assignment problem with applications to efficient pricing

ما مشکل انتصاب مداوم کلاسیک را برای تخصیص سطوح سرویس های متعدد اجازه می دهیم. این فرمول بندی شامل یک کلاس مهم از مشکلات تخصیص زمان بندی در صف هایی است که جابجایی ممکن است بر تخصیص های ممکن مشتریان به سطوح خدمات تأثیر بگذارد. از طریق تجزیه و تحلیل برنامه دوگانه، تعدادی از نتایج را نشان می دهد که شامل وجود حداکثر هزینه های رفاه برای یک مجموعه کلی تر از تنظیمات عملیاتی نسبت به گزارش های قبلی است. علاوه بر این، ما نشان می دهیم که شکاف دوگانگی، محدودیتی در از دست دادن رفاه است که می تواند از اطلاعات عملیاتی در یک سیستم خدماتی با سطح سرویس های قیمت گذاری محاسبه شود. برای سیستم هایی که تاخیر در انتظار مجموع، یک تابع محدب از نرخ ورود مشتری است، این مرز نشان داده شده است که بالاترین حد از تفاوت بین رفاه فعلی و حداکثر و ارائه شرایط کافی برای به حداکثر رساندن رفاه است. ما نشان می دهیم که چگونه می توان از این محدودیت برای ارزیابی و تعدیل قیمت فعلی از طریق استفاده به عنوان یک اقدام برای هدایت یک الگوریتم قیمت گذاری سازگار استفاده کرد. الگوریتم تطبیقی ​​قیمت گذاری از طریق آزمایش های محاسباتی برای پیدا کردن طرح های قیمت گذاری ارائه شده که رفاه مطلوب بهینه را ارائه می دهند.