Package: mwcsr 0.1.12

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.12.tar.gz
mwcsr_0.1.12.zip(r-4.7)mwcsr_0.1.12.zip(r-4.6)mwcsr_0.1.12.zip(r-4.5)
mwcsr_0.1.12.tgz(r-4.6-x86_64)mwcsr_0.1.12.tgz(r-4.6-arm64)mwcsr_0.1.12.tgz(r-4.5-x86_64)mwcsr_0.1.12.tgz(r-4.5-arm64)
mwcsr_0.1.12.tar.gz(r-4.7-arm64)mwcsr_0.1.12.tar.gz(r-4.7-x86_64)mwcsr_0.1.12.tar.gz(r-4.6-arm64)mwcsr_0.1.12.tar.gz(r-4.6-x86_64)
mwcsr_0.1.12.tgz(r-4.6-emscripten)
manual.pdf |manual.html✨
DESCRIPTION
card.svg |card.png
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:

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.

On CRAN:

cplex cpp

6.42 score 7 stars 1 packages 21 scripts 612 downloads 12 exports 12 dependencies

Last updated from:5e3b257e0d. Checks:13 OK. Indexed: yes.

Target	Result	Time
linux-devel-arm64	OK	271
linux-devel-x86_64	OK	216
source / vignettes	OK	306
linux-release-arm64	OK	218
linux-release-x86_64	OK	203
macos-release-arm64	OK	172
macos-release-x86_64	OK	295
macos-oldrel-arm64	OK	124
macos-oldrel-x86_64	OK	219
windows-devel	OK	188
windows-release	OK	188
windows-oldrel	OK	201
wasm-release	OK	232

Exports:annealing_solver get_instance_type get_weight normalize_sgmwcs_instance parameters rmwcs_solver rnc_solver scipjack_solver set_parameters solve_mwcsp timelimit<-virgo_solver

Dependencies:cli cpp11 glue igraph lattice lifecycle magrittr Matrix pkgconfig Rcpp rlang vctrs

Using mwcsr package

Rendered fromtutorial.Rmdusingknitr::rmarkdown

Last update: 2026-05-11
Started: 2020-08-19

Help page	Topics
Construct an annealing solver	annealing_solver
Example MWCS instance obtained from BioNet package tutorial	bionet_example
GAM instance for MWCS problem	gam_example
Example of graph from which an SGMWCS instance can be obtained	gatom_example
Check the type and the validity of an MWCS instance	get_instance_type
Calculate weight of the solution. MWCS, GMWCS and SGMWCS instances are supported	get_weight
Example GMWCS instance	gmwcs_example
Small example of GMWCS instance for demonstration purposes.	gmwcs_small_instance
Example MWCS instance	mwcs_example
Small example of MWCS instance for demonstration purposes.	mwcs_small_instance
Helper function to convert an 'igraph' object into a proper SGMWCS instance	normalize_sgmwcs_instance
The method returns all parameters supported by specific solver	parameters
Generate a rmwcs solver	rmwcs_solver
Construct relax-and-cut SGMWCS solver	rnc_solver
Construct a SCIP-jack solver	scipjack_solver
Sets values of specific parameters	set_parameters
Example SGMWCS instance	sgmwcs_example
Small example of SGMWCS instance for demonstration purposes.	sgmwcs_small_instance
Solves a MWCS instance.	solve_mwcsp solve_mwcsp.rmwcs_solver solve_mwcsp.rnc_solver solve_mwcsp.scipjack_solver solve_mwcsp.simulated_annealing_solver solve_mwcsp.virgo_solver
Sets time limitation for a solver	timelimit<-
Construct a virgo solver	virgo_solver

Package: mwcsr 0.1.12

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

Citation

Development and contributors

Readme and manuals

Help Manual

Usage by other packages (reverse dependencies)