pcSteiner

Convenient Tool for Solving the Prize-Collecting Steiner Tree Problem

v1.0.0.1 · May 23, 2022 · GPL-3

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.

Downloads

425

Last 30 days

8895th

887

Last 90 days

2.9K

Last year

Trend: +88.1% (30d vs prior 30d)

CRAN Check Status

3 ERROR

2 NOTE

9 OK

Show all 14 flavors

Flavor	Status	Time
r-devel-linux-x86_64-debian-clang	NOTE	40.1s
r-devel-linux-x86_64-debian-gcc	NOTE	31.1s
r-devel-linux-x86_64-fedora-clang	OK	60.9s
r-devel-linux-x86_64-fedora-gcc	OK	77.4s
r-devel-macos-arm64	OK	18s
r-devel-windows-x86_64	OK	72s
r-oldrel-macos-arm64	ERROR
r-oldrel-macos-x86_64	OK	42s
r-oldrel-windows-x86_64	ERROR	74s
r-patched-linux-x86_64	OK	38.2s
r-release-linux-x86_64	OK	36.5s
r-release-macos-arm64	ERROR
r-release-macos-x86_64	OK	53s
r-release-windows-x86_64	OK	69s

Check details (5 non-OK)

NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Aleksei Krasikov <krasikov.as@phystech.edu>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Aleksei",
                    family = "Krasikov",
                    role = c("aut", "cre"),
                    email = "krasikov.as@phystech.edu")
as necessary.

NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Aleksei Krasikov <krasikov.as@phystech.edu>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Aleksei",
                    family = "Krasikov",
                    role = c("aut", "cre"),
                    email = "krasikov.as@phystech.edu")
as necessary.

ERROR r-oldrel-macos-arm64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building ‘tutorial.Rmd’ using rmarkdown
! kpathsea: Running mktexpk --mfmode / --bdpi 600 --mag 1+0/600 --dpi 600 bbm10

! mkdir: ././opt/tex/texmf-var/fonts/pk/ljfour/public: Permission denied

! mktexpk: /opt/tex/texmf-dist/web2c/mktexdir /opt/tex/texmf-var/fonts/pk/ljfour/public/bbm failed.

! kpathsea: Appending font creation commands to missfont.log.

Error: processing vignette 'tutorial.Rmd' failed with diagnostics:
LaTeX failed to compile /Volumes/Builds/packages/big-sur-arm64/results/4.4/pcSteiner.Rcheck/vign_test/pcSteiner/vignettes/tutorial.tex. See https://yihui.org/tinytex/r/#debugging for debugging tips. See tutorial.log for more info.
--- failed re-building ‘tutorial.Rmd’

SUMMARY: processing the following file failed:
  ‘tutorial.Rmd’

Error: Vignette re-building failed.
Execution halted

ERROR r-oldrel-windows-x86_64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building 'tutorial.Rmd' using rmarkdown
! Package pdftex.def Error: File `807b917787d0ecb1f69d2c99ccd243d839c1a908.pdf'
 not found: using draft setting.

Error: processing vignette 'tutorial.Rmd' failed with diagnostics:
LaTeX failed to compile D:/RCompile/CRANpkg/local/4.4/pcSteiner.Rcheck/vign_test/pcSteiner/vignettes/tutorial.tex. See https://yihui.org/tinytex/r/#debugging for debugging tips. See tutorial.log for more info.
--- failed re-building 'tutorial.Rmd'

SUMMARY: processing the following file failed:
  'tutorial.Rmd'

Error: Vignette re-building failed.
Execution halted

ERROR r-release-macos-arm64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building ‘tutorial.Rmd’ using rmarkdown
! kpathsea: Running mktexpk --mfmode / --bdpi 600 --mag 1+0/600 --dpi 600 bbm10

! mkdir: ././opt/tex/texmf-var/fonts/pk/ljfour/public: Permission denied

! mktexpk: /opt/tex/texmf-dist/web2c/mktexdir /opt/tex/texmf-var/fonts/pk/ljfour/public/bbm failed.

! kpathsea: Appending font creation commands to missfont.log.

Error: processing vignette 'tutorial.Rmd' failed with diagnostics:
LaTeX failed to compile /Volumes/Builds/packages/big-sur-arm64/results/4.5/pcSteiner.Rcheck/vign_test/pcSteiner/vignettes/tutorial.tex. See https://yihui.org/tinytex/r/#debugging for debugging tips. See tutorial.log for more info.
--- failed re-building ‘tutorial.Rmd’

SUMMARY: processing the following file failed:
  ‘tutorial.Rmd’

Error: Vignette re-building failed.
Execution halted

Check History

ERROR 10 OK · 2 NOTE · 0 WARNING · 2 ERROR · 0 FAILURE Mar 10, 2026

NOTE r-devel-linux-x86_64-debian-clang

CRAN incoming feasibility

Maintainer: ‘Aleksei Krasikov <krasikov.as@phystech.edu>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Aleksei",
                    family = "Krasikov",
                    role = c("aut", "cre"),
                    email = "krasikov.as@phystech.edu")
as necessary.

NOTE r-devel-linux-x86_64-debian-gcc

CRAN incoming feasibility

Maintainer: ‘Aleksei Krasikov <krasikov.as@phystech.edu>’

No Authors@R field in DESCRIPTION.
Please add one, modifying
  Authors@R: person(given = "Aleksei",
                    family = "Krasikov",
                    role = c("aut", "cre"),
                    email = "krasikov.as@phystech.edu")
as necessary.

ERROR r-release-macos-arm64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building ‘tutorial.Rmd’ using rmarkdown
! kpathsea: Running mktexpk --mfmode / --bdpi 600 --mag 1+0/600 --dpi 600 bbm10

! mkdir: ././opt/tex/texmf-var/fonts/pk/ljfour/public: Permission denied

! mktexpk: /o
...[truncated]...
ee https://yihui.org/tinytex/r/#debugging for debugging tips. See tutorial.log for more info.
--- failed re-building ‘tutorial.Rmd’

SUMMARY: processing the following file failed:
  ‘tutorial.Rmd’

Error: Vignette re-building failed.
Execution halted

ERROR r-oldrel-macos-arm64

re-building of vignette outputs

Error(s) in re-building vignettes:
--- re-building ‘tutorial.Rmd’ using rmarkdown
! kpathsea: Running mktexpk --mfmode / --bdpi 600 --mag 1+0/600 --dpi 600 bbm10

! mkdir: ././opt/tex/texmf-var/fonts/pk/ljfour/public: Permission denied

! mktexpk: /o
...[truncated]...
ee https://yihui.org/tinytex/r/#debugging for debugging tips. See tutorial.log for more info.
--- failed re-building ‘tutorial.Rmd’

SUMMARY: processing the following file failed:
  ‘tutorial.Rmd’

Error: Vignette re-building failed.
Execution halted

Dependency Network

Version History

new 1.0.0.1 Mar 10, 2026

updated 1.0.0.1 ← 1.0.0 diff May 22, 2022

new 1.0.0 Aug 30, 2020