A new fuzzy graph model for QAP problem

Quadratic assignment problem (QAP) is one of the most eminent problems in facility location. This problem is known as NP-hard and so very difficult to be solved. In this paper, a new vision to this problem is developed by introducing graph model (i.e. tree graph model) - of QAP problem with specific features. The graph model is defined with fuzzy vertices instead of fuzzy edges, which is named "fuztree" and is related to fuzzy, inference, engines. Hence, fuzzy inference engines can be applied for QAP problem solution based on this fuzzy graph model.