A Survey on Multiple Objective Minimum Spanning Tree Problems
From MaRDI portal
Recommendations
- A new approach for the multiobjective minimum spanning tree
- On spanning tree problems with multiple objectives
- Publication:4733693
- Minimum spanning trees made easier via multi-objective optimization
- On solving bi-objective constrained minimum spanning tree problems
- Empirical study of exact algorithms for the multi-objective spanning tree
- Finding multi-objective supported efficient spanning trees
- On possibly optimal tradeoffs in multicriteria spanning tree problems
- A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
- Two‐phase strategies for the bi‐objective minimum spanning tree problem
Cites work
- scientific article; zbMATH DE number 4139518 (Why is no real title available?)
- scientific article; zbMATH DE number 3980505 (Why is no real title available?)
- A computational investigation of linear parametrization of criteria in multicriteria discrete programming
- A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem.
- A preference-based approach to spanning trees and shortest paths problems
- An Efficient Polynomial Time Approximation Scheme for the Constrained Minimum Spanning Tree Problem Using Matroid Intersection
- An O(m n) algorithm for the max+sum spanning tree problem
- An improved algorithm to solve the multi-criteria minimum spanning tree problem
- Combinatorial optimization problems with two and three criteria
- Combining linear and nonlinear objectives in spanning tree problems
- Connectedness of efficient solutions in multiple criteria combinatorial optimization
- Connectedness of efficient solutions in multiple objective combinatorial optimization
- Efficient spanning trees
- Finding the set of alternatives in discrete multicriterion problems
- Indirect covering tree problems on spanning tree networks
- Investigation of a linear convolution of criteria in multicriterial discrete programming
- Maximal Direct Covering Tree Problems
- Minimum deviation and balanced optimization: A unified approach
- Minimum deviation problems
- Multicriteria Optimization
- Multiple criteria optimization: State of the art annotated bibliographic surveys
- Network flows. Theory, algorithms, and applications.
- Numerical analysis of tricriteria tree and assignment problems
- On bicriterion minimal spanning trees: An approximation
- On combined minmax-minsum optimization
- On some multicriteria arborescence problems: Complexity and algorithms
- On spanning tree problems with multiple objectives
- Solving combinatorial problems with combined min-max-min-sum objective and applications
- The problem of the optimal biobjective spanning tree
- Two Algorithms for Generating Weighted Spanning Trees in Order
Cited in
(17)- Minimum spanning trees made easier via multi-objective optimization
- New dynamic programming algorithm for the multiobjective minimum spanning tree problem
- A multi-agent transgenetic algorithm for the bi-objective spanning tree problem
- Kruskal with embedded c-semirings to solve MST problems with partially-ordered costs
- Exact algorithms for bi-objective ring tree problems with reliability measures
- A new approach for the multiobjective minimum spanning tree
- Empirical study of exact algorithms for the multi-objective spanning tree
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- Dynamic and static simulated annealing for solving the multi-objective k-minimum spanning tree problem
- Dynamic programming for spanning tree problems: application to the multi-objective case
- Finding multi-objective supported efficient spanning trees
- On spanning tree problems with multiple objectives
- Approximation algorithms for _p-shortest path and _p-group Steiner tree
- Evolutionary Multi-Criterion Optimization
- Biobjective optimization problems on matroids with binary costs
- On solving bi-objective constrained minimum spanning tree problems
- A global optimization algorithm for solving the minimum multiple ratio spanning tree problem
This page was built for publication: A Survey on Multiple Objective Minimum Spanning Tree Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3637314)
