On spanning tree problems with multiple objectives
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3980505 (Why is no real title available?)
- An Algorithm for Finding K Minimum Spanning Trees
- An in-depth empirical investigation of non-greedy approaches for the minimum spanning tree problem
- Efficient spanning trees
- Multi-Terminal Network Flows
- Network flows. Theory, algorithms, and applications.
- Note on combinatorial optimization with max-linear objective functions
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Proper efficiency and the theory of vector maximization
- The Traveling-Salesman Problem and Minimum Spanning Trees
- Two Algorithms for Generating Weighted Spanning Trees in Order
Cited in
(73)- Dynamic and static simulated annealing for solving the multi-objective k-minimum spanning tree problem
- Multi-objective matroid optimization with ordinal weights
- A Polynomial-Time-Delay and Polynomial-Space Algorithm for Enumeration Problems in Multi-criteria Optimization
- Approximation Methods for Multiobjective Optimization Problems: A Survey
- Complexity of the multiobjective minimum weight minimum stretch spanner problem
- An exact method to generate all nondominated spanning trees
- An interactive polyhedral approach for multi-objective combinatorial optimization with incomplete preference information
- Simple greedy algorithms for fundamental multidimensional graph problems
- An approach to determine unsupported non-dominated solutions in bicriteria integer linear programs
- Empirical study of exact algorithms for the multi-objective spanning tree
- A multi-agent transgenetic algorithm for the bi-objective spanning tree problem
- A GRASP algorithm for the multi-criteria minimum spanning tree problem
- Multi-source spanning trees: Algorithms for minimizing source eccentricities.
- scientific article; zbMATH DE number 3980505 (Why is no real title available?)
- On local optima in multiobjective combinatorial optimization problems
- On possibly optimal tradeoffs in multicriteria spanning tree problems
- Minimum spanning trees with sums of ratios.
- Design and analysis of stochastic local search for the multiobjective traveling salesman problem
- Combining local search and elicitation for multi-objective combinatorial optimization
- A polynomial-time-delay and polynomial-space algorithm for enumeration problems in multi-criteria optimization
- Using decomposition-based multi-objective algorithm to solve selective pickup and delivery problems with time windows
- An efficient procedure for finding best compromise solutions to the multi-objective assignment problem
- Dynamic programming for spanning tree problems: application to the multi-objective case
- Connectedness of efficient solutions in multiple criteria combinatorial optimization
- Two-phase Pareto local search for the biobjective traveling salesman problem
- A decision-theoretic approach to robust optimization in multivalued graphs
- Choquet-based optimisation in multiobjective shortest path and spanning tree problems
- scientific article; zbMATH DE number 4139518 (Why is no real title available?)
- On matroids with multiple objectives
- Solving biobjective combinatorial max-ordering problems by ranking methods and a two-phases approach
- Multicriteria path and tree problems: discussion on exact algorithms and applications
- Biobjective optimization problems on matroids with binary costs
- Finding multi-objective supported efficient spanning trees
- Combinatorial optimization in system configuration design
- Multiobjective routing problems
- Element perturbation problems of optimum spanning trees with two-parameter objectives
- On solving bi-objective constrained minimum spanning tree problems
- Optimization problems in multiple subtree graphs
- A new approach for the multiobjective minimum spanning tree
- Clusters of non-dominated solutions in multiobjective combinatorial optimization: an experimental analysis
- On the number of non-dominated points of a multicriteria optimization problem
- Two‐phase strategies for the bi‐objective minimum spanning tree problem
- Greedy algorithms for a class of knapsack problems with binary weights
- An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem
- Decision making with multiple objectives using GAI networks
- Enumeration of Pareto optimal multi-criteria spanning trees - a proof of the incorrectness of Zhou and Gen's proposed algorithm
- Randomized local search, evolutionary algorithms, and the minimum spanning tree problem
- Computing all efficient solutions of the biobjective minimum spanning tree problem
- Combining linear and nonlinear objectives in spanning tree problems
- On bicriterion minimal spanning trees: An approximation
- The complexity of minimum ratio spanning tree problems
- Complexity of spanning tree problems with leaf-dependent objectives
- Heuristic approaches for biobjective mixed 0-1 integer linear programming problems
- A survey of recent developments in multiobjective optimization
- An analysis on recombination in multi-objective evolutionary optimization
- Evolutionary Multi-Criterion Optimization
- Maximal Direct Covering Tree Problems
- A Survey on Multiple Objective Minimum Spanning Tree Problems
- Optimality conditions in preference-based spanning tree problems
- A preference-based approach to spanning trees and shortest paths problems
- An exact method for solving the bi-objective minimum diameter-cost spanning tree problem
- Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
- scientific article; zbMATH DE number 4119973 (Why is no real title available?)
- The problem of the optimal biobjective spanning tree
- Generalized multiple objective bottleneck problems
- Geometric methods to solve max-ordering location problems
- Minimum spanning trees made easier via multi-objective optimization
- Ordered weighted average optimization in multiobjective spanning tree problem
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- Speeding up Approximation Algorithms for NP-Hard Spanning Forest Problems by Multi-objective Optimization
- An improved algorithm to solve the multi-criteria minimum spanning tree problem
- The multi-weighted spanning tree problem
- Approximating the nondominated frontiers of multi‐objective combinatorial optimization problems
This page was built for publication: On spanning tree problems with multiple objectives
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339178)
