Evolutionary model for the Steiner tree problem with flow-dependent weights

DOI10.1134/S1064230708030143zbMATH Open1176.68148MaRDI QIDQ733992FDOQ733992

Authors V. D. Kukin

Publication date 19 October 2009

Published in Journal of Computer and Systems Sciences International (Search for Journal in Brave)

zbMATH Keywords

genetic operators

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Genetic operators of an evolutionary model for the Steiner flow problem
• Hybrid Evolutionary Algorithms for the Rectilinear Steiner Tree Problem Using Fitness Estimation
• scientific article; zbMATH DE number 1852707
• Evolutionary trees: An integer multicommodity max-flow -- min-cut theorem
• On the approximability of the Steiner tree problem in phylogeny
• On the approximability of the Steiner tree problem in phylogeny
• Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks
• Probabilistic models for the Steiner tree problem

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3445928 (Why is no real title available?)
• Multialternative genetic algorithms for the search of a function extremum
• Steiner Minimal Trees
• The Steiner problem: a survey

Cited in

(3)

• Genetic operators of an evolutionary model for the Steiner flow problem
• The big valley conjecture for the flow Steiner tree problem
• Applying RFD to construct optimal quality-investment trees

Describes a project that uses

Uses Software

• OR-Library

This page was built for publication: Evolutionary model for the Steiner tree problem with flow-dependent weights

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