شماره ركورد كنفرانس :
453
عنوان مقاله :
مساله مكانيابي خط نيمه ناخوشايند
پديدآورندگان :
گلپايگاني مهدي نويسنده , فتحعلي جعفر نويسنده دانشگاه صنعتي شاهرود,دانشكده رياضي;
كليدواژه :
مكانيابي خط , بهينه سازي , مكانيابي نيمه ناخوشايند
عنوان كنفرانس :
چهارمين كنفرانس بين المللي انجمن ايران تحقيق در عمليات
چكيده فارسي :
در مساله مكانيابي خط در فضاي دو بعدي ، هدف يافتن يك خط ( راست ) در صفحه است بطوريكه مجموع فواصل وزني يا
ماكزيمم فاصله وزني نقاط تا خط ، مي نيمم شود. ما در اين مقاله ، مساله را براي حالتي كه نقاط داراي وزن مثبت و منفي بوده و
مجموع وزن ها مثبت مي باشد مورد بررسي قرار داده و خواصي را براي آن بدست مي آوريم . در ادامه با ارائه مثال هايي نشان
مي دهيم برخي گزاره هايي كه در مساله مكانيابي خط باوزن هاي مثبت برقرار است ، براي همين مساله با وزن هاي مثبت و
منفي لزوما برقرار نمي باشد
شماره مدرك كنفرانس :
1891451
