mwcsr: Solvers for Maximum Weight Connected Subgraph Problem and Its Variants

Algorithms for solving various Maximum Weight Connected Subgraph Problems, including variants with budget constraints, cardinality constraints, weighted edges and signals. The package represents an R interface to high-efficient solvers based on relax-and-cut approach (Álvarez-Miranda E., Sinnl M. (2017) <doi:10.1016/j.cor.2017.05.015>) mixed-integer programming (Loboda A., Artyomov M., and Sergushichev A. (2016) <doi:10.1007/978-3-319-43681-4_17>) and simulated annealing.

Version: 0.1.9
Depends: R (≥ 3.5)
Imports: methods, igraph, Rcpp
LinkingTo: Rcpp
Suggests: knitr, rmarkdown, mathjaxr, testthat, BioNet, roxygen2, DLBCL
Published: 2024-09-09
DOI: 10.32614/CRAN.package.mwcsr
Author: Alexander Loboda [aut, cre], Nikolay Poperechnyi [aut], Eduardo Alvarez-Miranda [aut], Markus Sinnl [aut], Alexey Sergushichev [aut], Paul Hosler Jr. [cph] (Bundled JOpt Simple package), www.hamcrest.org [cph] (Bundled hamcrest package), Barak Naveh and Contributors [cph] (Bundled JGraphT package), The Apache Software Foundation [cph] (Bundled Apache Commons Math package)
Maintainer: Alexander Loboda <aleks.loboda at gmail.com>
BugReports: https://github.com/ctlab/mwcsr/issues
License: MIT + file LICENSE
URL: https://github.com/ctlab/mwcsr
NeedsCompilation: yes
SystemRequirements: Java (>=8)
Materials: README
CRAN checks: mwcsr results

Documentation:

Reference manual: mwcsr.pdf
Vignettes: Using mwcsr package (source, R code)

Downloads:

Package source: mwcsr_0.1.9.tar.gz
Windows binaries: r-devel: mwcsr_0.1.9.zip, r-release: mwcsr_0.1.9.zip, r-oldrel: mwcsr_0.1.9.zip
macOS binaries: r-release (arm64): mwcsr_0.1.9.tgz, r-oldrel (arm64): mwcsr_0.1.9.tgz, r-release (x86_64): mwcsr_0.1.9.tgz, r-oldrel (x86_64): mwcsr_0.1.9.tgz
Old sources: mwcsr archive

Reverse dependencies:

Reverse imports: gatom

Linking:

Please use the canonical form https://CRAN.R-project.org/package=mwcsr to link to this page.