TL;DR
- PDF را مشاهده کنید چکیده:.
- ما مسئله مسیرهای ناهمگون $k$-راس درجه دوم (Q-$k$-VDP) را مطالعه میکنیم،.
- که به دنبال مسیرهای راس ناپیوسته $k$ در یک نمودار جهتدار است که تابع هدف درجه دوم غیرمحدب.
چه اتفاقی افتاد
PDF را مشاهده کنید چکیده:. ما مسئله مسیرهای ناهمگون $k$-راس درجه دوم (Q-$k$-VDP) را مطالعه میکنیم،.
که به دنبال مسیرهای راس ناپیوسته $k$ در یک نمودار جهتدار است که تابع هدف درجه دوم غیرمحدب. را به حداقل میرساند.
ما مسئله را بهعنوان یک برنامه درجه دوم باینری فرمول بندی میکنیم و یک کاهش گراف سیستماتیک. را برای مدیریت ابعاد آن اعمال میکنیم.
برای به دست آوردن یک مدل مرزبندی قابل حمل،. محدودیتهای حذف فرعی را حذف میکنیم و یک آرامش برنامهنویسی نیمه معین (SDP) را استخراج میکنیم.
سپس این مدل آرام را در یک چارچوب شاخه و کران حل میکنیم،. جایی که کرانهها از آرامش SDP با استفاده از یک روش جهت متناوب متناسب از ضربکنندهها محاسبه میشوند.
نتایج محاسباتی نشان میدهد که روش پیشنهادی ما با حل نمونههای بیشتر تا بهینهسازی،. بهویژه در موارد چالش برانگیز در مقیاس بزرگ،.
بهطور مداوم از Gurobi بهتر عمل میکند. صفحه، 3 شکل، 2 جدول بهینهسازی و کنترل (math.
OC) کلاسها MSC: 90C22، 90C27، 90C35 استناد بهعنوان: (یا v1 [math. OC] برای این نسخه) https:.
// شده توسط arXiv از طریق DataCite (در انتظار ثبت نام) تاریخچه ارسال از:. Mingming Xu [مشاهده ایمیل] [v1] جمعه،.
3 آوریل 2026،. 20:.
54:. 13 UTC (29 KB).
چرا مهم است
اهمیت این خبر در این است که روی استفاده واقعی از AI و تصمیمگیری سازمانی اثر میگذارد.
منبع
لینک منبع اصلی در کارت و صفحه مقاله نمایش داده میشود.