On multi-objective minimum spanning tree under the framework of uncertainty theory.

Aminimum spanning tree with multiple objectives is one type of NP hard problem, and it has a wide application area in ourdaily life. Modelling real world problems, requires many associated parameters which are not well-defined and are indeterminate in nature. Thus, it is rational to consider these indeterminate parameters while modelling real life problems. This article, investigates onthe study of minimum spanning tree with multiple objectives which are uncertain in nature. The proposed multiple objectives minimum spanning tree has two uncertain parameters associated with it, they are time and cost. Both of these parameters are indeterminate in nature and characterizedas uncertain variables. The expected value model (EVM) of multiple objectives minimum spanning tree is formulatedin this study and convex combination method is used to solve this problem. Finally to achieve the nondominated solutions of this problem, we have solved the EVM by varying the related weights of its objectives. [ABSTRACT FROM AUTHOR]