Weighted Optimal Path in Graph with Multiple Indexes

Document Type: research paper

Authors

1 Department of Mathematics, Technical and Vocational University, Imam Mohammad Bagher University, Sari, Iran.

2 Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran.

Abstract

This paper represents a technique for finding optimal paths with multiple indexes in a graph. Up to the present time, all optimal paths have been determined upon one index, say, distance for which an evaluation method exists. In this paper firstly we define multiple indexes for each edge in such a way that anyone can treat the factor for assigning an optimal path. Here, we use Data Envelopment Analysis (DEA) technique for designing a model that can identify optimal paths with multiple indexes, and separate them from the other paths.

Keywords


Article Title [Persian]

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

Authors [Persian]

  • محمد نیکجو 1
  • فرزاد رضائی بالف 2
1 گروه ریاضیات، دانشکده فنی و حرفه‌ای امام محمد باقر (ع)، ساری، ایران
2 گروه ریاضیات، دانشگاه آزاد اسلامی واحد قائم شهر، قائم شهر، ایران
Abstract [Persian]

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

Keywords [Persian]

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