Package: mwcsr 0.1.9

Alexander Loboda

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.

Authors:Alexander Loboda [aut, cre], Nikolay Poperechnyi [aut], Eduardo Alvarez-Miranda [aut], Markus Sinnl [aut], Alexey Sergushichev [aut], Paul Hosler Jr. [cph], www.hamcrest.org [cph], Barak Naveh and Contributors [cph], The Apache Software Foundation [cph]

mwcsr_0.1.9.tar.gz
mwcsr_0.1.9.zip(r-4.5)mwcsr_0.1.9.zip(r-4.4)mwcsr_0.1.9.zip(r-4.3)
mwcsr_0.1.9.tgz(r-4.5-x86_64)mwcsr_0.1.9.tgz(r-4.5-arm64)mwcsr_0.1.9.tgz(r-4.4-x86_64)mwcsr_0.1.9.tgz(r-4.4-arm64)mwcsr_0.1.9.tgz(r-4.3-x86_64)mwcsr_0.1.9.tgz(r-4.3-arm64)
mwcsr_0.1.9.tar.gz(r-4.5-noble)mwcsr_0.1.9.tar.gz(r-4.4-noble)
mwcsr_0.1.9.tgz(r-4.4-emscripten)mwcsr_0.1.9.tgz(r-4.3-emscripten)
mwcsr.pdf |mwcsr.html
mwcsr/json (API)

# Install 'mwcsr' in R:
install.packages('mwcsr', repos = c('https://ctlab.r-universe.dev', 'https://cloud.r-project.org'))

Bug tracker:https://github.com/ctlab/mwcsr/issues

Uses libs:
  • c++– GNU Standard C++ Library v3
Datasets:

On CRAN:

cplexcpp

5.98 score 7 stars 1 packages 15 scripts 266 downloads 12 exports 12 dependencies

Last updated 5 months agofrom:6d1a851f75. Checks:5 OK, 6 NOTE. Indexed: yes.

TargetResultLatest binary
Doc / VignettesOKFeb 07 2025
R-4.5-win-x86_64OKFeb 07 2025
R-4.5-mac-x86_64OKFeb 07 2025
R-4.5-mac-aarch64OKFeb 07 2025
R-4.5-linux-x86_64OKFeb 07 2025
R-4.4-win-x86_64NOTEFeb 07 2025
R-4.4-mac-x86_64NOTEFeb 07 2025
R-4.4-mac-aarch64NOTEFeb 07 2025
R-4.3-win-x86_64NOTEFeb 07 2025
R-4.3-mac-x86_64NOTEFeb 07 2025
R-4.3-mac-aarch64NOTEFeb 07 2025

Exports:annealing_solverget_instance_typeget_weightnormalize_sgmwcs_instanceparametersrmwcs_solverrnc_solverscipjack_solverset_parameterssolve_mwcsptimelimit<-virgo_solver

Dependencies:clicpp11glueigraphlatticelifecyclemagrittrMatrixpkgconfigRcpprlangvctrs

Using mwcsr package

Rendered fromtutorial.Rmdusingknitr::rmarkdownon Feb 07 2025.

Last update: 2021-11-25
Started: 2020-08-19