چکیده
در این مقاله، مسئله ی فروشنده ی دوره گرد نامتقارن با نابرابری سه گوشی پارامتری شده γ، برای γ ∈ [1/2, 1) ارائه خواهید شد. این بدین معنا بوده که وزن های یال، به میزان برای تمامی گره های u, v, x برآورد میشود. آقای کاندران و رام(2002)، اولین الگوریتم تخمین فاکتور ثابت را با زمان اجرای چند جمله ای برای این مسئله ارائه دادند. آنها به نرخ کارائی γ/(1−γ ) دست یافتند. در این مقاله، ما یک الگوریتم تخمین را با نرخ کارائی ارائه خواهیم داد، که برای γ ∈ [0.5437, 1)، یعنی برای مقادیر بزرگی از γ، کارائی بهتری دارد.
میتوانید از لینک ابتدای صفحه، مقاله انگلیسی را رایگان دانلود فرموده و چکیده انگلیسی و سایر بخش های مقاله را مشاهده فرمایید.