The problem of the optimal biobjective spanning tree
From MaRDI portal
Publication:1806877
Recommendations
Cites work
- scientific article; zbMATH DE number 3936534 (Why is no real title available?)
- scientific article; zbMATH DE number 1243473 (Why is no real title available?)
- Algorithms for Enumerating All Spanning Trees of Undirected and Weighted Graphs
- An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs
- Bounds on Backtrack Algorithms for Listing Cycles, Paths, and Spanning Trees
- EFFICIENTLY SCANNING ALL SPANNING TREES OF AN UNDIRECTED GRAPH
- Efficient spanning trees
- Finding All Spanning Trees of Directed and Undirected Graphs
- Network flows. Theory, algorithms, and applications.
- On spanning tree problems with multiple objectives
- On the History of the Minimum Spanning Tree Problem
- On the shortest spanning subtree of a graph and the traveling salesman problem
- Structure of Efficient Sets for Convex Objectives
Cited in
(54)- Warm-starting lower bound set computations for branch-and-bound algorithms for multi objective integer linear programs
- A GRASP algorithm for the multi-criteria minimum spanning tree problem
- scientific article; zbMATH DE number 3980505 (Why is no real title available?)
- On possibly optimal tradeoffs in multicriteria spanning tree problems
- Balancing profits and costs on trees
- Dynamic programming for spanning tree problems: application to the multi-objective case
- Bi-objective branch-and-cut algorithms based on LP relaxation and bound sets
- Multi-objective branch and bound
- scientific article; zbMATH DE number 4156454 (Why is no real title available?)
- A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives
- scientific article; zbMATH DE number 2014426 (Why is no real title available?)
- scientific article; zbMATH DE number 4156450 (Why is no real title available?)
- 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
- On the problem of finding all minimum spanning trees
- A biobjective Dijkstra algorithm
- Complexity of the multiobjective minimum weight minimum stretch spanner problem
- On solving bi-objective constrained minimum spanning tree problems
- Efficient spanning trees
- Computation of ideal and Nadir values and implications for their use in MCDM methods.
- A new approach for the multiobjective minimum spanning tree
- Finding all nondominated points of multi-objective integer programs
- Two‐phase strategies for the bi‐objective minimum spanning tree problem
- Counting spanning trees in prism and anti-prism graphs
- On spanning tree problems with multiple objectives
- scientific article; zbMATH DE number 3891405 (Why is no real title available?)
- Two phase algorithms for the bi-objective assignment problem
- Computing all efficient solutions of the biobjective minimum spanning tree problem
- Solving discrete multi-objective optimization problems using modified augmented weighted Tchebychev scalarizations
- Combining linear and nonlinear objectives in spanning tree problems
- Spanning Trees and Optimization Problems
- Empirical study of exact algorithms for the multi-objective spanning tree
- A survey of recent developments in multiobjective optimization
- An analysis on recombination in multi-objective evolutionary optimization
- A multi-agent transgenetic algorithm for the bi-objective spanning tree problem
- 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
- On bilevel minimum and bottleneck spanning tree problems
- An exact method for solving the bi-objective minimum diameter-cost spanning tree problem
- Modeling and 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.
- Branch-and-bound and objective branching with three or more objectives
- Heuristic and exact algorithms for the spanning tree detection problem
- scientific article; zbMATH DE number 4119973 (Why is no real title available?)
- Looking for edge-equitable spanning trees
- Integrating partial optimization with scatter search for solving bi-criteria \({0, 1}\)-knapsack problems
- Ordered weighted average optimization in multiobjective spanning tree problem
- Exact algorithms for OWA-optimization in multiobjective spanning tree problems
- Computational methods for logistics problems related to optimal trees
- scientific article; zbMATH DE number 3918119 (Why is no real title available?)
- On the enumeration of non-dominated spanning trees with imprecise weights
This page was built for publication: The problem of the optimal biobjective spanning tree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1806877)
