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

Physical Review E
doi 10.1103/physreve.86.026706
Full Text
Abstract

Available in full text

Date
Authors
Publisher

American Physical Society (APS)

Related search

Reduction Techniques for the Prize Collecting Steiner Tree Problem and the Maximum-Weight Connected Subgraph Problem

Networks
Information SystemsComputer NetworksHardwareCommunicationsArchitectureSoftware
2018English

The Minimum Steiner Tree Problem Based on Genetic Algorithm

DEStech Transactions on Computer Science and Engineering
2018English

Prize-Collecting Steiner Network Problems

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

Parallel Minimum Spanning Tree Heuristic for the Steiner Problem in Graphs

2007English

A Prize Collecting Steiner Tree Approach to Least Cost Evaluation of Grid and Off-Grid Electrification Systems

Energy
ManagementMonitoringManufacturing EngineeringElectricalPolicyMechanical EngineeringEnergy EngineeringSustainabilityConstructionModelingLawBuildingElectronic EngineeringRenewable EnergyFuel TechnologyStructural EngineeringSimulationPower TechnologyPollutionIndustrialCivilEnergythe Environment
2018English

A New ILP Formulation for 2-Root-Connected Prize-Collecting Steiner Networks

English

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

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

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

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy