Other packages > Find by keyword >

pcSteiner  

Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem
View on CRAN: Click here


Download and install pcSteiner package within the R console
Install from CRAN:
install.packages("pcSteiner")

Install from Github:
library("remotes")
install_github("cran/pcSteiner")

Install by package version:
library("remotes")
install_version("pcSteiner", "1.0.0.1")



Attach the package and use:
library("pcSteiner")
Maintained by
Aleksei Krasikov
[Scholar Profile | Author Map]
All associated links for this package
First Published: 2020-08-31
Latest Update: 2022-05-23
Description:
The Prize-Collecting Steiner Tree problem asks to find a subgraph connecting a given set of vertices with the most expensive nodes and least expensive edges. Since it is proven to be NP-hard, exact and efficient algorithm does not exist. This package provides convenient functionality for obtaining an approximate solution to this problem using loopy belief propagation algorithm.
How to cite:
Aleksei Krasikov (2020). pcSteiner: Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem. R package version 1.0.0.1, https://cran.r-project.org/web/packages/pcSteiner
Previous versions and publish date:
1.0.0 (2020-08-31 12:00)
Other packages that cited pcSteiner R package
View pcSteiner citation profile
Other R packages that pcSteiner depends, imports, suggests or enhances
Functions, R codes and Examples using the pcSteiner R package
Some associated functions: pcs.tree . 
Some associated R codes: check_input.R . compute_tol.R . get_tree.R . import.R . initialize_findA.R . initialize_messages.R . loop.R . pcs.tree.R .  Full pcSteiner package functions and examples
Downloads during the last 30 days
Get rewarded with contribution points by helping add
Reviews / comments / questions /suggestions ↴↴↴

Today's Hot Picks in Authors and Packages

rdbnomics  
Download DBnomics Data
R access to hundreds of millions data series from DBnomics API (). ...
Download / Learn more Package Citations See dependency  
mistral  
Methods in Structural Reliability
Various reliability analysis methods for rare event inference (computing failure probability and qua ...
Download / Learn more Package Citations See dependency  
ftaproxim  
Fault Tree Analysis Based on Proxel Simulation
Calculation and plotting of instantaneous unavailabilities of basic events along with the top event ...
Download / Learn more Package Citations See dependency  
critpath  
Setting the Critical Path in Project Management
Solving the problem of project management using CPM (Critical Path Method), PERT (Program Evaluation ...
Download / Learn more Package Citations See dependency  
quickcode  
Quick and Essential 'R' Tricks for Better Scripts
The NOT functions, 'R' tricks and a compilation of some simple quick plus often used 'R' codes to im ...
Download / Learn more Package Citations See dependency  
steepness  
Testing Steepness of Dominance Hierarchies
The steepness package computes steepness as a property of dominance hierarchies. Steepness is define ...
Download / Learn more Package Citations See dependency  

22,114

R Packages

188,080

Dependencies

55,244

Author Associations

22,115

Publication Badges

© Copyright 2022 - present. All right reserved, rpkg.net. Contact Us / Suggestions / Concerns