A tabu search heuristic for the Steiner Tree Problem

DOI10.1002/(SICI)1097-0037(199909)34:2%3C162::AID-NET9%3E3.0.CO;2-9MaRDI QIDQ4267398zbMATH OpenOpenAlexFDO

Authors Michel Gendreau, Jean-Francois Larochelle, Brunilde Sansò

Publication date 4 October 1999

Full work available at URL https://doi.org/10.1002/(sici)1097-0037(199909)34:2%3C162::aid-net9%3E3.0.co;2-9

zbMATH Keywords

diversificationgraphsSteinertabu

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Search theory (90B40) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• scientific article; zbMATH DE number 1538542
• Publication:4945803
• Reactive tabu search with path-relinking for the Steiner problem in graphs
• A tabu search heuristic for the generalized minimum spanning tree problem

Cites work

• Tabu Search—Part I
• Tabu Search—Part II

Cited in

(13)

• Solving the 2-rooted mini-max spanning forest problem by branch-and-bound
• Viral systems: A new bio-inspired optimisation approach
• Reactive tabu search with path-relinking for the Steiner problem in graphs
• Solving the quadratic minimum spanning tree problem
• scientific article; zbMATH DE number 1538542 (Why is no real title available?)
• scientific article; zbMATH DE number 1852707 (Why is no real title available?)
• scientific article; zbMATH DE number 1424553 (Why is no real title available?)
• scientific article; zbMATH DE number 1424554 (Why is no real title available?)
• A parallel grasp for the Steiner tree problem in graphs using a hybrid local search strategy
• Multicast routing under quality of service constraints for vehicular ad hoc networks: mathematical formulation and a relax‐and‐fix heuristic
• Solving Steiner trees: Recent advances, challenges, and perspectives
• Optimizing the Design of a Wind Farm Collection Network
• Designing a road network for hazardous materials shipments

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: A tabu search heuristic for the Steiner Tree Problem

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