مسیر بهینه وزن دار شده درگراف با شاخص های چندگانه

نویسنده:

محمد نیکجو ، فرزاد رضایی بالف

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

گراف ، مسیر ، تحلیل پوششی داده ها ، محدودیت های وزنی

زبان:
فارسی
انتشار در:
مجله پژوهش های نوین در ریاضی، پیاپی 7 (پاییز 1395)
صفحات:
5 تا 12
لینک کوتاه:
https://www.magiran.com/p1640737