انتخاب شاخه در مساله فروشنده دوره گرد

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