Strong multi-commodity flow formulations for the asymmetric traveling salesman problem

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