A tabu search heuristic for the generalized minimum spanning tree problem

DOI10.1016/j.ejor.2007.08.021zbMath1149.90068OpenAlexW2017602820MaRDI QIDQ933503

Gilbert Laporte, Jean-François Cordeau, Temel Öncan

Publication date: 21 July 2008

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2007.08.021

zbMATH Keywords

tabu searchgeneralized minimum spanning tree

Mathematics Subject Classification ID

Search theory (90B40)

Related Items (10)

A two-level metaheuristic for the all colors shortest path problem ⋮ Integer programming models and branch-and-cut approaches to generalized \(\{0,1,2\}\)-survivable network design problems ⋮ Approximation Algorithms for Generalized MST and TSP in Grid Clusters ⋮ Layered graph models and exact algorithms for the generalized hop-constrained minimum spanning tree problem ⋮ A two-level solution approach for solving the generalized minimum spanning tree problem ⋮ An effective two‐level solution approach for the prize‐collecting generalized minimum spanning tree problem by iterated local search ⋮ The resource constrained clustered shortest path tree problem: Mathematical formulation and Branch&Price solution algorithm ⋮ Strategyproof auction mechanisms for network procurement ⋮ A rapid learning automata-based approach for generalized minimum spanning tree problem ⋮ The generalized minimum spanning tree problem: an overview of formulations, solution procedures and latest advances

Uses Software

• TSPLIB
• Tabu search

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• Upper and lower bounding strategies for the generalized minimum spanning tree problem
• Combining variable neighborhood search with integer linear programming for the generalized minimum spanning tree problem
• The Steiner tree problem
• The Steiner tree problem. I: Formulations, compositions and extensions and extension of facets
• Solving group Steiner problems as Steiner problems.
• Generalized spanning trees
• Future paths for integer programming and links to artificial intelligence
• On the prize-collecting generalized minimum spanning tree problem
• A new relaxation method for the generalized minimum spanning tree problem
• A comparative analysis of several formulations for the generalized minimum spanning tree problem
• Heuristic Search for the Generalized Minimum Spanning Tree Problem
• TSPLIB—A Traveling Salesman Problem Library
• Parallel iterative search methods for vehicle routing problems
• A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem
• The generalized minimum spanning tree problem: Polyhedral analysis and branch-and-cut algorithm
• A probabilistic greedy search algorithm for combinatorial optimisation with application to the set covering problem
• Solving the generalized minimum spanning tree problem by a branch-and-bound algorithm
• On the generalized minimum spanning tree problem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A tabu search heuristic for the generalized minimum spanning tree problem