Package: pcSteiner
Type: Package
Version: 1.0.0
Date: 2020-08-21
Title: Convenient Tool for Solving the Prize-Collecting Steiner Tree
        Problem
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.
Author: Aleksei Krasikov <krasikov.as@phystech.edu>
Maintainer: Aleksei Krasikov <krasikov.as@phystech.edu>
URL: https://github.com/krashkov/pcSteiner
BugReports: https://github.com/krashkov/pcSteiner/issues
Depends: R (>= 3.1.0), igraph (>= 0.6.0)
Imports: stats
Suggests: knitr, rmarkdown
VignetteBuilder: knitr
License: GPL-3
Repository: CRAN
Encoding: UTF-8
RoxygenNote: 7.1.1
NeedsCompilation: no
Packaged: 2020-08-26 12:36:50 UTC; krashkov
Date/Publication: 2020-08-31 10:00:06 UTC
Built: R 4.0.2; ; 2020-09-01 10:43:56 UTC; unix
