A GRASP algorithm for the multi-criteria minimum spanning tree problem

DOI10.1007/s10479-007-0263-4zbMath1155.90446OpenAlexW2130651948MaRDI QIDQ940883

Dalessandro Soares Vianna, José Elias Claudio Arroyo, Pedro Sampaio Vieira

Publication date: 3 September 2008

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-007-0263-4

zbMATH Keywords

GRASP algorithmminimum spanning treemulti-criteria combinatorial optimization

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Combinatorial optimization (90C27)

Related Items (13)

A multi-agent transgenetic algorithm for the bi-objective spanning tree problem ⋮ Multiobjective GRASP with path relinking ⋮ A nonmonotone GRASP ⋮ Multi-objective matroid optimization with ordinal weights ⋮ On solving bi-objective constrained minimum spanning tree problems ⋮ Modeling and solving the bi-objective minimum diameter-cost spanning tree problem ⋮ A multi-objective GRASP procedure for reactive power compensation planning ⋮ An experimental analysis of evolutionary heuristics for the biobjective traveling purchaser problem ⋮ Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations ⋮ Kruskal with embedded C-semirings to solve MST problems with partially-ordered costs ⋮ Empirical study of exact algorithms for the multi-objective spanning tree ⋮ Combinatorial optimization in system configuration design ⋮ An exact method for solving the bi-objective Minimum Diameter-Cost Spanning Tree Problem

Uses Software

• GRASP
• Genocop

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• On the shortest spanning subtree of a graph and the traveling salesman problem
• Connectedness of efficient solutions in multiple criteria combinatorial optimization
• On spanning tree problems with multiple objectives
• Greedy randomized adaptive search procedures
• The problem of the optimal biobjective spanning tree
• Genetic algorithm approach on multi-criteria minimum spanning tree problem
• A survey and annotated bibliography of multiobjective combinatorial optimization
• An annotated bibliography of GRASP – Part I: Algorithms
• A partial enumeration heuristic for multi-objective flowshop scheduling problems
• Multi-objective meta-heuristics: An overview of the current state-of-the-art

This page was built for publication: A GRASP algorithm for the multi-criteria minimum spanning tree problem