The problem is APX-complete, that is, it is hard to approximate within some constant.
این مسئله APX-کامل است، یعنی به سختی می‌توان آن را در حدود یک عدد ثابت تقریب زد.