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

292

Last 30 days

10761st

292

Last 90 days

292

Last year

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 (16 non-OK)
OK 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

*


            
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'
OK 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

*


            

Check History

NOTE 12 OK · 2 NOTE · 0 WARNING · 0 ERROR · 0 FAILURE Mar 9, 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 9, 2026