Weighted Optimal Path in Graph with Multiple Indexes

Subject Areas : Statistics

M. Nikjoo ¹ (Department of Mathematics, Technical and Vocational University, Imam Mohammad Bagher University, Sari, Iran.)
F. Rezai Balf ² (Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran.)

Received: 2016-08-06 Accepted : 2016-11-09 Published : 2016-12-10

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

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.