On the bicriterion - minimal cost/minimal label - spanning tree problem
type: Item
instance of: scholarly article
title: On the bicriterion - minimal cost/minimal label - spanning tree problem
zbMATH Open document ID: 1178.90052
author: Marta M. B. Pascoal
author: Joao Carlos Namorado Climaco
author: Maria Eugénia Captivo
published in: European Journal of Operational Research
publication date: 2010-01-25T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 90C29
Mathematics Subject Classification ID: 90B50
zbMATH DE Number: 5662552
zbMATH Keywords: spanning tree
zbMATH Keywords: minimal cost
zbMATH Keywords: minimal label
zbMATH Keywords: multi-objective decision making
MaRDI profile type: MaRDI publication profile
full work available at URL: j.ejor.2009.10.013
OpenAlex ID: W2083945885
cites work: On bicriterion minimal spanning trees: An approximation
cites work: A mixed integer linear formulation for the minimum label spanning tree problem
cites work: The minimum labeling spanning trees
cites work: The multi-criteria minimum spanning tree problem based genetic algorithm
cites work: Q3914777
cites work: A bicriterion shortest path algorithm
cites work: Greedy randomized adaptive search and variable neighbourhood search for the minimum labelling spanning tree problem
cites work: Introduction to algorithms
cites work: Multiple criteria optimization: State of the art annotated bibliographic surveys
cites work: Two Algorithms for Generating Weighted Spanning Trees in Order
cites work: An Algorithm for Finding K Minimum Spanning Trees
cites work: On the minimum label spanning tree problem
cites work: On the shortest spanning subtree of a graph and the traveling salesman problem
cites work: A Procedure for Computing the K Best Solutions to Discrete Optimization Problems and Its Application to the Shortest Path Problem
cites work: Efficiency of a Good But Not Linear Set Union Algorithm
cites work: A note on the minimum label spanning tree.
cites work: Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem
cites work: Genetic algorithm approach on multi-criteria minimum spanning tree problem
DOI: 10.1016/J.EJOR.2009.10.013
Recommended article: On the minimum label spanning tree problem
Recommended article: On bicriterion minimal spanning trees: An approximation
Recommended article: On bilevel minimum and bottleneck spanning tree problems
Recommended article: The minimum labeling spanning trees
Recommended article: Bicriteria path problem minimizing the cost and minimizing the number of labels
Recommended article: On the complexity of the bilevel minimum spanning tree problem
Recommended article: A polyhedral approach to the generalized minimum labeling spanning tree problem
Recommended article: A note on the minimum label spanning tree.
Recommended article: A mixed integer linear formulation for the minimum label spanning tree problem
Recommended article: On solving bi-objective constrained minimum spanning tree problems
description: scientific article; zbMATH DE number 5662552