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