Branch-and-price-and-cut for a service network design and hub location problem

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