In recent years many algorithms have been proposed in the literature for solving the Max-Cut problem. In this paper we report on the application of a new Tabu Search algorithm to large scale Max-cut test problems. Our method provides best known solutions for many well-known test problems of size up to 10,000 variables, although it is designed for the general unconstrained quadratic binary program (UBQP), and is not specialized in any way for the Max-Cut problem.
در سالهای اخیر، الگوریتم های زیادی در مقالات جهت حل مسئله حداکثر-برش پیشنهاد شده است. در این مقاله، ما از یک الگوریتم جستجوی ممنوعه در مقیاس بزرگ جهت تست مسائل حداکثر-برش استفاده کرده ایم. اگرچه این روش برای برنامه دودویی مربعی بدون محدودیت عمومی طراحی شده است و در هرشکل برای مسئله حداکثر-برش مشخص می شوند، روش ما بهترین جواب ها را برای مسائل تست مشخص در اندازه تا 10000 متغیر، فراهم می کند.
