TL;DR
- چکیده:.
- در این مقاله،.
- مسئله بسته بندی سطل درجه دوم (QBPP) را معرفی و مطالعه میکنیم،.
چه اتفاقی افتاد
چکیده:. در این مقاله،.
مسئله بسته بندی سطل درجه دوم (QBPP) را معرفی و مطالعه میکنیم،. که مشکل بسته بندی سطل کلاسیک را با معرفی هزینه ثابت برای هر سطل استفاده شده و هزینه.
(یا سود) جفتی که هر بار که دو آیتم با هم بسته بندی میشوند،. تعمیم میدهد.
فراتر از ارتباط نظری خود،. QBPP به دلیل کاربردهای متعدد در دنیای واقعی که عمدتاً به تجزیه و تحلیل خوشهای مربوط می.
شود،. مورد توجه عملی است.
برای پرداختن به QBPP،. ما سه فرمول برنامهریزی خطی عدد صحیح مختلط (MILP) را همراه با یک فرمول پارتیشن بندی مجموعه.
پیشنهاد میکنیم. برای هر مدل جمع و جور،.
ما یک نسخه پیشرفته با آرامش مداوم تقویت شده ارائه میدهیم،. در حالی که،.
برای فرمول بندی پارتیشن بندی مجموعه،. یک الگوریتم Branch-and-Price متناسب با آن را توسعه میدهیم.
آزمایشهای محاسباتی روی نمونههای معیار نشان داد که در حالی که فرمولهای فشرده پیشرفته میتوانند رویکرد Branch-and-Price که. بهطور موثر توسط یک حل کننده استاندارد MILP برای نمونههای کوچک حل میشود،.
عملکرد عالی را بهطور کلی ارائه میدهد،. به خصوص در نمونههای بزرگتر و چالش برانگیزتر.
بهینهسازی و کنترل (math. OC) کلاسها MSC: 90C10، 90C11 استناد بهعنوان: (یا v1 [math.
OC] برای این نسخه) https:. // شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:.
Vítor Chagas [مشاهده ایمیل] [v1] جمعه،. 3 آوریل 2026،.
ساعت 14:. 56:.
46 UTC (320 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.