Lagrangian and branch-and-cut approaches for upgrading spanning tree problems

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