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:
mwcsr_0.1.9.tar.gz
mwcsr_0.1.9.tar.gz(r-4.5-noble)mwcsr_0.1.9.tar.gz(r-4.4-noble)
mwcsr.pdf |mwcsr.html✨
mwcsr/json (API)
| # Install 'mwcsr' in R: |
| install.packages('mwcsr', repos = c('https://cran.r-universe.dev', 'https://cloud.r-project.org')) |
Bug tracker:https://github.com/ctlab/mwcsr/issues
- bionet_example - Example MWCS instance obtained from BioNet package tutorial
- gam_example - GAM instance for MWCS problem
- gatom_example - Example of graph from which an SGMWCS instance can be obtained
- gmwcs_example - Example GMWCS instance
- gmwcs_small_instance - Small example of GMWCS instance for demonstration purposes.
- mwcs_example - Example MWCS instance
- mwcs_small_instance - Small example of MWCS instance for demonstration purposes.
- sgmwcs_example - Example SGMWCS instance
- sgmwcs_small_instance - Small example of SGMWCS instance for demonstration purposes.
Last updated 4 months agofrom:0b5acbc9ba. Checks:1 OK, 1 NOTE. Indexed: no.
| Target | Result | Latest binary |
|---|---|---|
| Doc / Vignettes | OK | Jan 08 2025 |
| R-4.5-linux-x86_64 | NOTE | Jan 08 2025 |
Exports:annealing_solverget_instance_typeget_weightnormalize_sgmwcs_instanceparametersrmwcs_solverrnc_solverscipjack_solverset_parameterssolve_mwcsptimelimit<-virgo_solver
Dependencies:clicpp11glueigraphlatticelifecyclemagrittrMatrixpkgconfigRcpprlangvctrs
