{ "_id": "6ad753624b18b90089999cdf", "Package": "mwcsr", "Title": "Solvers for Maximum Weight Connected Subgraph Problem and Its\nVariants", "Version": "0.1.13", "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", "Roxygen": "list(markdown = 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", "Config/pak/sysreqs": "libglpk-dev default-jdk libxml2-dev", "Repository": "https://ctlab.r-universe.dev", "Date/Publication": "2026-09-20 09:54:51 UTC", "RemoteUrl": "https://github.com/ctlab/mwcsr", "RemoteRef": "HEAD", "RemoteSha": "725fa70cdf5a52192f144e95f0aa681338589180", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-10-20 11:15:59 UTC", "User": "root" }, "Author": "Alexander Loboda [aut, cre],\nNikolay Poperechnyi [aut],\nEduardo Alvarez-Miranda [aut],\nMarkus Sinnl [aut],\nAlexey Sergushichev [aut],\nPaul Hosler Jr. [cph] (Bundled JOpt Simple package),\nwww.hamcrest.org [cph] (Bundled hamcrest package),\nBarak Naveh and Contributors [cph] (Bundled JGraphT package),\nThe Apache Software Foundation [cph] (Bundled Apache Commons Math\npackage)", "Maintainer": "Alexander Loboda ", "_user": "ctlab", "_type": "src", "_file": "mwcsr_0.1.13.tar.gz", "_fileid": "https://r2.ropensci.org/4ad000c4f6540642b34a32701ef9585254660cc33b5565e7a32675d35b5e3fb0", "_filesize": 2912413, "_sha256": "4ad000c4f6540642b34a32701ef9585254660cc33b5565e7a32675d35b5e3fb0", "_expires": "2027-01-28T11:41:21.000Z", "_created": "2026-10-20T11:15:59.000Z", "_published": "2026-10-20T11:41:22.824Z", "_upstream": "https://github.com/ctlab/mwcsr", "_status": "success", "_maintainer": { "name": "Alexander Loboda", "email": "aleks.loboda@gmail.com", "login": "alexloboda", "description": "", "uuid": 6033802 }, "_jobs": [ { "job": 118597920938, "time": 175, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12260169240" }, { "job": 118597920945, "time": 168, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12259814328" }, { "job": 118597921013, "time": 164, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12260825734" }, { "job": 118597920979, "time": 178, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12259769372" }, { "job": 118597920950, "time": 176, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "12261997626" }, { "job": 118597920951, "time": 537, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "12261280626" }, { "job": 118597920890, "time": 183, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12261212287" }, { "job": 118597920927, "time": 578, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12261041294" }, { "job": 118594493182, "time": 522, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "12259609946" }, { "job": 118597920756, "time": 166, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "12260750856" }, { "job": 118597921131, "time": 453, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "12260379867" }, { "job": 118597920812, "time": 249, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "12260711086" }, { "job": 118597920900, "time": 135, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "12261045288" }, { "job": 118597920822, "time": 459, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "12259969865" }, { "job": 118597920860, "time": 201, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "12260618545" } ], "_buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095", "_commit": { "id": "725fa70cdf5a52192f144e95f0aa681338589180", "author": "Alexander Loboda ", "committer": "Alexander Loboda ", "message": "version bump\n", "time": 1789898091 }, "_distro": "resolute", "_host": "GitHub-Actions", "_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": "ctlab", "_selfowned": true, "_usedby": 1, "_updates": [ { "week": "2026-19", "n": 3 }, { "week": "2026-20", "n": 3 }, { "week": "2026-26", "n": 1 }, { "week": "2026-38", "n": 2 } ], "_tags": [ { "name": "v0.1.11", "date": "2026-05-11" }, { "name": "v0.1.12", "date": "2026-06-26" }, { "name": "v0.1.13", "date": "2026-09-20" } ], "_topics": [ "cplex", "cpp" ], "_stars": 7, "_contributors": [ { "user": "alexloboda", "count": 85, "uuid": 6033802 }, { "user": "assaron", "count": 27, "uuid": 1040217 }, { "user": "np96", "count": 11, "uuid": 11064107 }, { "user": "schochastics", "count": 1, "uuid": 17147355 } ], "_userbio": { "uuid": 6031276, "type": "organization", "name": "Computer Technologies Laboratory", "followers": 28 }, "_downloads": { "count": 671, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/mwcsr" }, "_devurl": "https://github.com/ctlab/mwcsr", "_searchresults": 28, "_rbuild": "4.6.1", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/manual.pdf", "extra/mwcsr.html", "extra/readme.html", "extra/readme.md", "LICENSE" ], "_homeurl": "https://github.com/ctlab/mwcsr", "_realowner": "ctlab", "_cranurl": true, "_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" }, { "version": "0.1.13", "date": "2026-09-23" } ], "_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/ctlab/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": "2020-08-19 13:53:50", "modified": "2026-05-11 11:27:28", "commits": 10 } ], "_score": 6.547528576459783, "_indexed": true, "_nocasepkg": "mwcsr", "_universes": [ "ctlab", "alexloboda" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1.13", "date": "2026-10-20T11:18:49.000Z", "distro": "resolute", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/4f4615952af19bbd92eda861730a49b98a9daa0610143a80af859038010a0fd5", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.7.0", "os": "linux", "version": "0.1.13", "date": "2026-10-20T11:18:54.000Z", "distro": "resolute", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/10345959638422407e8fa3c5923c0ed0783e6d33ece6cca18d0817bc0f9ac7e1", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "linux", "version": "0.1.13", "date": "2026-10-20T11:18:47.000Z", "distro": "resolute", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/6b255a4fe88669201fd9070b5f51a2fad63a30f757fe05763b5fa54ae89f14b3", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "linux", "version": "0.1.13", "date": "2026-10-20T11:19:02.000Z", "distro": "resolute", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/b26d707c7e3bca73a6c890f583f2cb72bbfcfcbb9707de8126136f154e61513d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.5.3", "os": "mac", "version": "0.1.13", "date": "2026-10-20T11:39:56.000Z", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/18f38cebd18d804b2f83dc5b0b283027f74a23ad7ca24d7661a7835b857485f4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.5.3", "os": "mac", "version": "0.1.13", "date": "2026-10-20T11:23:30.000Z", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/1e5468f40fae6113726b9b12b7cfb495b4518c1c8130137046fef3aab9204c22", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "mac", "version": "0.1.13", "date": "2026-10-20T11:34:05.000Z", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/bc4688cd57300a2b3ac547b3c2c6896f5f262866a355abca82f9d240e2c2f02d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "mac", "version": "0.1.13", "date": "2026-10-20T11:22:00.000Z", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/53bafc0ebf3c830d97936d90e73ebfb5c74b8323bf197d8a76cfef1bee4f9037", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.0", "os": "wasm", "version": "0.1.13", "date": "2026-10-20T11:19:01.000Z", "arch": "emscripten", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/4ef8eef716a1ebb35a0359c272017e0b8902e93172d8f495887edb01054c14ed", "status": "success", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.7.0", "os": "win", "version": "0.1.13", "date": "2026-10-20T11:22:13.000Z", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/3d3cb5c353710e0ebac7f79d5cda532e127e5ecd5985683a71f072c66c9ebb36", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.7.0", "os": "win", "version": "0.1.13", "date": "2026-10-20T11:18:22.000Z", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/c22cc2d830a82b9ca14fb6cea13ac3db4ebe3913565da6545d9f0bf46d54707a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.5.3", "os": "win", "version": "0.1.13", "date": "2026-10-20T11:18:02.000Z", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/9553f73d6f04ca05cc71f84815e7834634b763b17818bb7aab1249307034b009", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "win", "version": "0.1.13", "date": "2026-10-20T11:22:02.000Z", "arch": "aarch64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/51da99ac09899de8f69b49964d8216e8ec8ba7534e87bc3d07d5fbab60611c97", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" }, { "r": "4.6.1", "os": "win", "version": "0.1.13", "date": "2026-10-20T11:18:08.000Z", "arch": "x86_64", "commit": "725fa70cdf5a52192f144e95f0aa681338589180", "fileid": "https://r2.ropensci.org/87d75b6f2c3a0d50f9a2a1ddf56ae35c23fdd09a85b58de90e8ef210c748a1fa", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/39412775095" } ] }