1994 · 19 citations · 2 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsOptimizationCombinatorial OptimizationDiscrete OptimizationGraph AlgorithmsInterval OptimizationOrder RelationPareto Optimal SetPareto Set Generation
The optimization Spanning Trees Problem on graphs with interval weights is presented. The interval function is defined as the sum of interval weights of feasible spanning tree edges. The relation order introduced into set of feasible solutions generates the Pareto set which is considered as the solution of the interval problem. The questions of solvability and computational complexity are investigated by applying the multicriterial approach.
2
Graph Theory: An Algorithmic Approach
E. Kay · Journal of the Operational Research Society · 1976 · 911 citations
Complexity of vector optimization problems on graphs
V.A. Perepeliza · Optimization · 1991 · 16 citations