{ "_id": "6a441ab931091564a7def0b6", "Package": "mwcsr", "Title": "Solvers for Maximum Weight Connected Subgraph Problem and Its\nVariants", "Version": "0.1.12", "Authors@R": "c(person(\"Alexander\", \"Loboda\", email = \"aleks.loboda@gmail.com\", role = c(\"aut\", \"cre\")),\nperson(\"Nikolay\", \"Poperechnyi\", email = \"n.poperechnyi@gmail.com\", role = \"aut\"),\nperson(\"Eduardo\", \"Alvarez-Miranda\", email = \"ealvarez@utalca.cl\", role = \"aut\"),\nperson(\"Markus\", \"Sinnl\", email = \"markus.sinnl@univie.ac.at\", role = \"aut\"),\nperson(\"Alexey\", \"Sergushichev\", email = \"alsergbox@gmail.com\", role = \"aut\"),\nperson(\"Paul\", \"Hosler Jr.\", role = \"cph\", comment = \"Bundled JOpt Simple package\"),\nperson(\"www.hamcrest.org\", role = \"cph\", comment = \"Bundled hamcrest package\"),\nperson(\"Barak Naveh and Contributors\", role = \"cph\", comment = \"Bundled JGraphT package\"),\nperson(\"The Apache Software Foundation\", role = \"cph\", comment = \"Bundled Apache Commons Math package\"))", "Description": "Algorithms for solving various Maximum Weight Connected\nSubgraph Problems, including variants with budget constraints,\ncardinality constraints, weighted edges and signals. The\npackage represents an R interface to high-efficient solvers\nbased on relax-and-cut approach (Álvarez-Miranda E., Sinnl M.\n(2017) ) mixed-integer\nprogramming (Loboda A., Artyomov M., and Sergushichev A. (2016)\n) and simulated annealing.", "SystemRequirements": "Java (>=8)", "License": "MIT + file LICENSE", "Encoding": "UTF-8", "LazyData": "true", "VignetteBuilder": "knitr, rmarkdown", "URL": "https://github.com/ctlab/mwcsr", "BugReports": "https://github.com/ctlab/mwcsr/issues", "Config/roxygen2/version": "8.0.0", "RoxygenNote": "7.3.3", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-06-30 19:30:42 UTC", "User": "root" }, "Author": "Alexander Loboda [aut, cre], Nikolay Poperechnyi [aut], Eduardo\nAlvarez-Miranda [aut], Markus Sinnl [aut], Alexey Sergushichev\n[aut], Paul Hosler Jr. [cph] (Bundled JOpt Simple package),\nwww.hamcrest.org [cph] (Bundled hamcrest package), Barak Naveh\nand Contributors [cph] (Bundled JGraphT package), The Apache\nSoftware Foundation [cph] (Bundled Apache Commons Math package)", "Maintainer": "Alexander Loboda ", "Config/pak/sysreqs": "default-jdk", "Repository": "https://cran.r-universe.dev", "Date/Publication": "2026-06-30 19:13:02 UTC", "RemoteUrl": "https://github.com/cran/mwcsr", "RemoteRef": "HEAD", "RemoteSha": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "MD5sum": "9b9e2b9bc334709a4dc9127f7881fe4c", "_user": "cran", "_type": "src", "_file": "mwcsr_0.1.12.tar.gz", "_fileid": "526cda5cfe952476612a45b438373ae4c4ab7743e7bd9b71421f96bf1d99902d", "_filesize": 2915734, "_sha256": "526cda5cfe952476612a45b438373ae4c4ab7743e7bd9b71421f96bf1d99902d", "_created": "2026-06-30T19:30:42.000Z", "_published": "2026-06-30T19:36:25.697Z", "_distro": "resolute", "_jobs": [ { "job": 84381891175, "time": 230, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "7991582456" }, { "job": 84381891121, "time": 218, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "7991564358" }, { "job": 84381891169, "time": 239, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "7991572801" }, { "job": 84381891154, "time": 212, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "7991562391" }, { "job": 84380933238, "time": 296, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "7991480574" }, { "job": 84381891114, "time": 217, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7991563388" } ], "_buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/cran/mwcsr", "_commit": { "id": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "author": "Alexander Loboda ", "committer": "cran-robot ", "message": "version 0.1.12\n", "time": 1782846782 }, "_maintainer": { "name": "Alexander Loboda", "email": "aleks.loboda@gmail.com", "login": "alexloboda", "description": "", "uuid": 6033802 }, "_registered": true, "_dependencies": [ { "package": "R", "version": ">= 3.5", "role": "Depends" }, { "package": "Rcpp", "role": "LinkingTo" }, { "package": "methods", "role": "Imports" }, { "package": "igraph", "role": "Imports" }, { "package": "Rcpp", "role": "Imports" }, { "package": "knitr", "role": "Suggests" }, { "package": "rmarkdown", "role": "Suggests" }, { "package": "mathjaxr", "role": "Suggests" }, { "package": "testthat", "role": "Suggests" }, { "package": "BioNet", "role": "Suggests" }, { "package": "roxygen2", "role": "Suggests" }, { "package": "DLBCL", "role": "Suggests" } ], "_owner": "cran", "_selfowned": false, "_usedby": 1, "_updates": [ { "week": "2025-45", "n": 1 }, { "week": "2026-20", "n": 1 }, { "week": "2026-27", "n": 1 } ], "_tags": [ { "name": "0.1.10", "date": "2025-11-05" }, { "name": "0.1.11", "date": "2026-05-11" }, { "name": "0.1.12", "date": "2026-06-30" } ], "_stars": 0, "_contributors": [ { "user": "alexloboda", "count": 9, "uuid": 6033802 } ], "_userbio": { "uuid": 6899542, "type": "organization", "name": "cran", "followers": 614, "description": "Unofficial read-only mirror of all CRAN R packages" }, "_downloads": { "count": 591, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/mwcsr" }, "_devurl": "https://github.com/ctlab/mwcsr", "_searchresults": 21, "_topics": [ "cpp" ], "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/mwcsr.html", "extra/readme.html", "extra/readme.md", "LICENSE", "manual.pdf" ], "_homeurl": "https://github.com/ctlab/mwcsr", "_realowner": "ctlab", "_cranurl": false, "_releases": [ { "version": "0.1.0", "date": "2021-11-11" }, { "version": "0.1.2", "date": "2021-12-20" }, { "version": "0.1.6", "date": "2022-07-12" }, { "version": "0.1.7", "date": "2023-05-16" }, { "version": "0.1.8", "date": "2024-03-02" }, { "version": "0.1.9", "date": "2024-09-09" }, { "version": "0.1.10", "date": "2025-11-05" }, { "version": "0.1.11", "date": "2026-05-11" }, { "version": "0.1.12", "date": "2026-06-30" } ], "_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" ], "_datasets": [ { "name": "bionet_example", "title": "Example MWCS instance obtained from BioNet package tutorial", "object": "bionet_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "gam_example", "title": "GAM instance for MWCS problem", "object": "gam_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "gatom_example", "title": "Example of graph from which an SGMWCS instance can be obtained", "object": "gatom_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "gmwcs_example", "title": "Example GMWCS instance", "object": "gmwcs_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "gmwcs_small_instance", "title": "Small example of GMWCS instance for demonstration purposes.", "object": "gmwcs_small_instance", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "mwcs_example", "title": "Example MWCS instance", "object": "mwcs_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "mwcs_small_instance", "title": "Small example of MWCS instance for demonstration purposes.", "object": "mwcs_small_instance", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "sgmwcs_example", "title": "Example SGMWCS instance", "object": "sgmwcs_example", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false }, { "name": "sgmwcs_small_instance", "title": "Small example of SGMWCS instance for demonstration purposes.", "object": "sgmwcs_small_instance", "class": [ "igraph" ], "fields": [], "table": false, "tojson": false } ], "_help": [ { "page": "annealing_solver", "title": "Construct an annealing solver", "topics": [ "annealing_solver" ] }, { "page": "bionet_example", "title": "Example MWCS instance obtained from BioNet package tutorial", "topics": [ "bionet_example" ] }, { "page": "gam_example", "title": "GAM instance for MWCS problem", "topics": [ "gam_example" ] }, { "page": "gatom_example", "title": "Example of graph from which an SGMWCS instance can be obtained", "topics": [ "gatom_example" ] }, { "page": "get_instance_type", "title": "Check the type and the validity of an MWCS instance", "topics": [ "get_instance_type" ] }, { "page": "get_weight", "title": "Calculate weight of the solution. MWCS, GMWCS and SGMWCS instances are supported", "topics": [ "get_weight" ] }, { "page": "gmwcs_example", "title": "Example GMWCS instance", "topics": [ "gmwcs_example" ] }, { "page": "gmwcs_small_instance", "title": "Small example of GMWCS instance for demonstration purposes.", "topics": [ "gmwcs_small_instance" ] }, { "page": "mwcs_example", "title": "Example MWCS instance", "topics": [ "mwcs_example" ] }, { "page": "mwcs_small_instance", "title": "Small example of MWCS instance for demonstration purposes.", "topics": [ "mwcs_small_instance" ] }, { "page": "normalize_sgmwcs_instance", "title": "Helper function to convert an 'igraph' object into a proper SGMWCS instance", "topics": [ "normalize_sgmwcs_instance" ] }, { "page": "parameters", "title": "The method returns all parameters supported by specific solver", "topics": [ "parameters" ] }, { "page": "rmwcs_solver", "title": "Generate a rmwcs solver", "topics": [ "rmwcs_solver" ] }, { "page": "rnc_solver", "title": "Construct relax-and-cut SGMWCS solver", "topics": [ "rnc_solver" ] }, { "page": "scipjack_solver", "title": "Construct a SCIP-jack solver", "topics": [ "scipjack_solver" ] }, { "page": "set_parameters", "title": "Sets values of specific parameters", "topics": [ "set_parameters" ] }, { "page": "sgmwcs_example", "title": "Example SGMWCS instance", "topics": [ "sgmwcs_example" ] }, { "page": "sgmwcs_small_instance", "title": "Small example of SGMWCS instance for demonstration purposes.", "topics": [ "sgmwcs_small_instance" ] }, { "page": "solve_mwcsp", "title": "Solves a MWCS instance.", "topics": [ "solve_mwcsp", "solve_mwcsp.rmwcs_solver", "solve_mwcsp.rnc_solver", "solve_mwcsp.scipjack_solver", "solve_mwcsp.simulated_annealing_solver", "solve_mwcsp.virgo_solver" ] }, { "page": "timelimit-set", "title": "Sets time limitation for a solver", "topics": [ "timelimit<-" ] }, { "page": "virgo_solver", "title": "Construct a virgo solver", "topics": [ "virgo_solver" ] } ], "_readme": "https://github.com/cran/mwcsr/raw/HEAD/README.md", "_rundeps": [ "cli", "cpp11", "glue", "igraph", "lattice", "lifecycle", "magrittr", "Matrix", "pkgconfig", "Rcpp", "rlang", "vctrs" ], "_sysdeps": [ { "shlib": "libstdc++", "package": "libstdc++6", "source": "gcc", "version": "16-20260322-1ubuntu1", "name": "c++", "homepage": "http://gcc.gnu.org/", "description": "GNU Standard C++ Library v3" } ], "_vignettes": [ { "source": "tutorial.Rmd", "filename": "tutorial.html", "title": "Using mwcsr package", "engine": "knitr::rmarkdown", "headings": [ "Installation", "Quick start", "Supported problem types", "Simple MWCS", "Budget MWCS", "Generalized MWCS (GMWCS)", "Signal generalized MWCS (SGMWCS)", "Constructing SGMWCS instances", "Supported solvers", "Rmwcs solver", "Rnc solver", "Simulated annealing solver", "Java-based Virgo solver", "SCIP-jack solver", "Integration with BioNet" ], "created": "2021-11-11 18:10:05", "modified": "2026-05-11 21:46:14", "commits": 3 } ], "_score": 3.975431808509263, "_indexed": false, "_nocasepkg": "mwcsr", "_universes": [ "cran" ], "_indexurl": "https://ctlab.r-universe.dev/mwcsr", "_previous": "0.1.11", "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1.12", "date": "2026-06-30T19:35:08.000Z", "distro": "resolute", "arch": "aarch64", "commit": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "fileid": "9f5157d1d5dc4b084583db7899a0037eac04689545516666724bb219ff7f5820", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619" }, { "r": "4.7.0", "os": "linux", "version": "0.1.12", "date": "2026-06-30T19:34:07.000Z", "distro": "resolute", "arch": "x86_64", "commit": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "fileid": "29e80e1d84c598627aff7e4aeb2629f51287ff525146b80efbffe5bcd3d9554f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619" }, { "r": "4.6.1", "os": "linux", "version": "0.1.12", "date": "2026-06-30T19:34:43.000Z", "distro": "resolute", "arch": "aarch64", "commit": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "fileid": "51a92c87046d8614ccc274d563a4dd1ce382729d7f7346f0f6b451729470856a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619" }, { "r": "4.6.1", "os": "linux", "version": "0.1.12", "date": "2026-06-30T19:34:06.000Z", "distro": "resolute", "arch": "x86_64", "commit": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "fileid": "bf3c433bc584844d3aa712ca81effc6e158052f7b60578e51d5d9de98430f143", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619" }, { "r": "4.6.0", "os": "wasm", "version": "0.1.12", "date": "2026-06-30T19:34:37.000Z", "arch": "emscripten", "commit": "f31a5559b01f844b32e1e1206a6ef19bcbdb2fcf", "fileid": "8df5c374ebdf3de094f192e16b6273e8989f3faf342de088fe83e01a191b3c8a", "status": "success", "buildurl": "https://github.com/r-universe/cran/actions/runs/28470309619" } ] }