The traveling salesman problem with pickups, deliveries, and draft limits

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