Skip to content

mwcsr

Solvers for Maximum Weight Connected Subgraph Problem and Its Variants

v0.1.10 · Nov 5, 2025 · MIT + file LICENSE

Description

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.

Downloads

309

Last 30 days

12906th

905

Last 90 days

3.4K

Last year

Trend: -1.3% (30d vs prior 30d)

CRAN Check Status

2 NOTE
12 OK
Show all 14 flavors
Flavor Status
r-devel-linux-x86_64-debian-clang OK
r-devel-linux-x86_64-debian-gcc OK
r-devel-linux-x86_64-fedora-clang OK
r-devel-linux-x86_64-fedora-gcc OK
r-devel-macos-arm64 OK
r-devel-windows-x86_64 OK
r-oldrel-macos-arm64 NOTE
r-oldrel-macos-x86_64 NOTE
r-oldrel-windows-x86_64 OK
r-patched-linux-x86_64 OK
r-release-linux-x86_64 OK
r-release-macos-arm64 OK
r-release-macos-x86_64 OK
r-release-windows-x86_64 OK
Check details (4 non-OK)
NOTE r-oldrel-macos-arm64

installed package size

installed size is  9.6Mb
  sub-directories of 1Mb or more:
    java   2.5Mb
    libs   6.6Mb
NOTE r-oldrel-macos-arm64

package dependencies

Package suggested but not available for checking: ‘DLBCL’
NOTE r-oldrel-macos-x86_64

installed package size

installed size is  9.6Mb
  sub-directories of 1Mb or more:
    java   2.5Mb
    libs   6.6Mb
NOTE r-oldrel-macos-x86_64

package dependencies

Packages suggested but not available for checking: 'BioNet', 'DLBCL'

Check History

NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 10, 2026
NOTE r-oldrel-macos-arm64

package dependencies

Package suggested but not available for checking: ‘DLBCL’
NOTE r-oldrel-macos-x86_64

package dependencies

Packages suggested but not available for checking: 'BioNet', 'DLBCL'

Dependency Network

Dependencies Reverse dependencies igraph Rcpp mwcsr

Version History

new 0.1.10 Mar 10, 2026
updated 0.1.10 ← 0.1.9 diff Nov 4, 2025
updated 0.1.9 ← 0.1.8 diff Sep 8, 2024
updated 0.1.8 ← 0.1.7 diff Mar 1, 2024
updated 0.1.7 ← 0.1.6 diff May 15, 2023
updated 0.1.6 ← 0.1.2 diff Jul 11, 2022
updated 0.1.2 ← 0.1.0 diff Dec 19, 2021
new 0.1.0 Nov 10, 2021