مساله مکانیابی خط نیمه ناخوشایند

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

کلیدواژه ها:

مکانیابی خط ، مکانیابی نیمه ناخوشایند ، ، بهینه سازی