A review and analysis of “graph theoretical-matrix permanent” approach to decision making with example applications

Two illustrative examples (new graduates’ industry sector preferences and supermarket location selection) with crisp and fuzzy values are modeled and solved in the present study.

Abstract

In this paper, a multiple attribute decision making technique is explained in detail and its existing applications are reviewed/analyzed first time in the literature. The technique was originated from combinatorial mathematics and it is based on the graph theory and matrix algebra and has some desirable properties like "ability to model criteria interactions", "ability to generate hierarchical models etc." for modeling and solving complex decision making problems. In order to enable a better understanding of the technique, two illustrative examples (new graduates' industry sector preferences and supermarket location selection) with crisp and fuzzy values are also modeled and solved in the present study.