Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm.
Joshua D. KnowlesDavid W. CornePublished in: Eur. J. Oper. Res. (2002)
Keyphrases
- spanning tree
- multi criteria
- search space
- minimum spanning tree
- times faster
- optimization algorithm
- objective function
- cost function
- linear programming
- multi objective
- computational complexity
- dynamic programming
- optimal solution
- np hard
- simulated annealing
- pareto optimal
- data mining
- worst case
- expert systems
- benchmark problems
- multi objective optimization