On bicriterion minimal spanning trees: An approximation

DOI10.1016/S0305-0548(96)00026-3zbMATH Open0876.90087OpenAlexW2046984978MaRDI QIDQ1360130FDOQ1360130

Kim Allan Andersen, Mikael Lind, Kurt Jörnsten

Publication date: 15 July 1997

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0305-0548(96)00026-3

Recommendations

• On spanning tree problems with multiple objectives
• The problem of the optimal biobjective spanning tree
• scientific article; zbMATH DE number 3891405
• On the bicriterion - minimal cost/minimal label - spanning tree problem

zbMATH Keywords

heuristicsneighbourhood searchadjacent searchset of efficient spanning trees

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Cites Work

• Title not available (Why is that?)
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Self-adjusting binary search trees
• Bicriteria Transportation Problem
• Matroids and the greedy algorithm
• On spanning tree problems with multiple objectives
• Title not available (Why is that?)
• Shortest chain subject to side constraints
• Two Algorithms for Generating Weighted Spanning Trees in Order
• Needed: An Empirical Science of Algorithms
• Minimal ratio spanning trees
• Title not available (Why is that?)
• An interactive procedure using domination cones for bicriterion shortest path problems
• Title not available (Why is that?)

Cited In (18)

• Planar bichromatic minimum spanning trees
• Connectedness of efficient solutions in multiple criteria combinatorial optimization
• Clusters of non-dominated solutions in multiobjective combinatorial optimization: an experimental analysis
• Ordered weighted average optimization in multiobjective spanning tree problem
• Approximative solution methods for multiobjective combinatorial optimization. With discussion and a rejoinder by the authors.
• A label correcting approach for solving bicriterion shortest-path problems
• A new approach for the multiobjective minimum spanning tree
• On the bicriterion - minimal cost/minimal label - spanning tree problem
• Empirical study of exact algorithms for the multi-objective spanning tree
• The stochastic bottleneck linear programming problem
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• Exact algorithms for OWA-optimization in multiobjective spanning tree problems
• Finding multi-objective supported efficient spanning trees
• An analysis on recombination in multi-objective evolutionary optimization
• On minimum leaf spanning trees and a criticality notion
• A Survey on Multiple Objective Minimum Spanning Tree Problems
• On local optima in multiobjective combinatorial optimization problems
• A study of stochastic local search algorithms for the biobjective QAP with correlated flow matrices

This page was built for publication: On bicriterion minimal spanning trees: An approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1360130)