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

DOI10.1134/S1064230708030143zbMATH Open1176.68148MaRDI QIDQ733992FDOQ733992

V. D. Kukin

Publication date: 19 October 2009

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

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

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)

Cites Work

• Title not available (Why is that?)
• Steiner Minimal Trees
• Title not available (Why is that?)
• The Steiner problem: a survey
• Multialternative genetic algorithms for the search of a function extremum

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

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)