The Minimum Steiner Tree Problem Based on Genetic Algorithm

DEStech Transactions on Computer Science and Engineering
doi 10.12783/dtcse/mso2018/20491
Full Text
Abstract

Available in full text

Date
Authors
Publisher

DEStech Publications

Related search

Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs

2007English

Performance of a Cavity-Method-Based Algorithm for the Prize-Collecting Steiner Tree Problem on Graphs

Physical Review E
2012English

Two Variations of the Minimum Steiner Problem

Journal of Combinatorial Optimization
ControlOptimizationCombinatoricsApplied MathematicsDiscrete MathematicsComputer Science ApplicationsMathematicsComputational Theory
2005English

Improvement of Steiner Tree Algorithm: Branch-Based Multi-Cast

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2013English

New Pruning Rules for the Steiner Tree Problem and 2-Connected Steiner Network Problem

Computational Geometry: Theory and Applications
ControlOptimizationGeometryComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTopology
2019English

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem

Journal of Optimization
2017English

Interest Tourism Route Plan Algorithm Based on Improved Minimum Spanning Tree

DEStech Transactions on Computer Science and Engineering
2018English

The Steiner Tree Reoptimization Problem With Sharpened Triangle Inequality

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

Efficient Steiner Tree Construction Based on Spanning Graphs

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
ElectricalSoftwareComputer GraphicsComputer-Aided DesignElectronic Engineering
2004English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy