مساله مکانیابی خط نیمه ناخوشایند
- سال انتشار: 1390
- محل انتشار: چهارمین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS04_052
- زبان مقاله: فارسی
- تعداد مشاهده: 757
نویسندگان
دانشکده علوم ریاضی، دانشگاه صنعتی شاهرود
چکیده
در مساله مکانیابی خط در فضای دو بعدی ، هدف یافتن یک خط ( راست ) در صفحه است بطوریکه مجموع فواصل وزنی یاماکزیمم فاصله وزنی نقاط تا خط ، می نیمم شود. ما در این مقاله ، مساله را برای حالتی که نقاط دارای وزن مثبت و منفی بوده ومجموع وزن ها مثبت می باشد مورد بررسی قرار داده و خواصی را برای آن بدست می آوریم . در ادامه با ارائه مثال هایی نشان می دهیم برخی گزاره هایی که در مساله مکانیابی خط باوزن های مثبت برقرار است ، برای همین مساله با وزن های مثبت و منفی لزوما برقرار نمی باشدکلیدواژه ها
مکانیابی خط ، مکانیابی نیمه ناخوشایند،، بهینه سازیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.