{ "_id": "6a103b0eacfb0bcc41c9b63d", "Package": "mwcsr", "Title": "Solvers for Maximum Weight Connected Subgraph Problem and Its\nVariants", "Version": "0.1.11", "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-05-11 18:59:33 UTC", "RemoteUrl": "https://github.com/ctlab/mwcsr", "RemoteRef": "HEAD", "RemoteSha": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-11 20:38:08 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 ", "MD5sum": "a77ec7ccfacf2b21513d8138eedbcca1", "_user": "ctlab", "_type": "src", "_file": "mwcsr_0.1.11.tar.gz", "_fileid": "8382e670b71d648e5c0d97f7f99424b6d1aa0fca1babb71366b7ad641c2e4100", "_filesize": 2916766, "_sha256": "8382e670b71d648e5c0d97f7f99424b6d1aa0fca1babb71366b7ad641c2e4100", "_created": "2026-05-11T20:38:08.000Z", "_published": "2026-05-22T11:16:30.983Z", "_distro": "noble", "_jobs": [ { "job": 77368555727, "time": 225, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "6929411696" }, { "job": 77368556072, "time": 214, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "6929408130" }, { "job": 77368556058, "time": 194, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6929401478" }, { "job": 77368556033, "time": 202, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6929403701" }, { "job": 77368556292, "time": 271, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "6929410467" }, { "job": 77368556305, "time": 466, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "6929485097" }, { "job": 77368555823, "time": 214, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6929399396" }, { "job": 77368555963, "time": 254, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6929418312" }, { "job": 77368555277, "time": 309, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "6929334005" }, { "job": 77368555314, "time": 183, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7159184154" }, { "job": 77368556020, "time": 213, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "6929408416" }, { "job": 77368556007, "time": 183, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "6929397669" }, { "job": 77368555834, "time": 230, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "6929413509" } ], "_buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/ctlab/mwcsr", "_commit": { "id": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "author": "Alexander Loboda ", "committer": "Alexander Loboda ", "message": "add s3 method registration\n", "time": 1778525973 }, "_maintainer": { "name": "Alexander Loboda", "email": "aleks.loboda@gmail.com", "login": "alexloboda", "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": "ctlab", "_selfowned": true, "_usedby": 1, "_updates": [ { "week": "2025-41", "n": 1 }, { "week": "2026-19", "n": 3 }, { "week": "2026-20", "n": 3 } ], "_tags": [ { "name": "v0.1.10", "date": "2025-10-10" }, { "name": "v0.1.11", "date": "2026-05-11" } ], "_topics": [ "cplex", "cpp" ], "_stars": 7, "_contributors": [ { "user": "alexloboda", "count": 83, "uuid": 6033802 }, { "user": "assaron", "count": 26, "uuid": 1040217 }, { "user": "np96", "count": 11, "uuid": 11064107 }, { "user": "schochastics", "count": 1, "uuid": 17147355 } ], "_userbio": { "uuid": 6031276, "type": "organization", "name": "Computer Technologies Laboratory" }, "_downloads": { "count": 258, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/mwcsr" }, "_devurl": "https://github.com/ctlab/mwcsr", "_searchresults": 21, "_rbuild": "4.6.0", "_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", "manual.pdf" ], "_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" } ], "_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": "14.2.0-4ubuntu2~24.04.1", "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.297651103243183, "_indexed": true, "_nocasepkg": "mwcsr", "_universes": [ "ctlab", "alexloboda" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1.11", "date": "2026-05-11T20:41:38.000Z", "distro": "noble", "arch": "aarch64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "a5d03b48911520685e5171b0a6df94447a151e264999d086ca2076bdf13d1360", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.7.0", "os": "linux", "version": "0.1.11", "date": "2026-05-11T20:41:29.000Z", "distro": "noble", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "60ae65e3778063d4655d9c012db6cb04585f7007e41bb9ab7fa8fad08c2f3643", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "linux", "version": "0.1.11", "date": "2026-05-11T20:41:16.000Z", "distro": "noble", "arch": "aarch64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "791cc14301629da120f48776a8233d593e459803431dc4f35cd8cd6bd4917058", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "linux", "version": "0.1.11", "date": "2026-05-11T20:41:23.000Z", "distro": "noble", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "7b0178540c99205a377ab3d2d6c17eee14b4dae36efbad4a261529e3733b6717", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.5.3", "os": "mac", "version": "0.1.11", "date": "2026-05-11T20:41:50.000Z", "arch": "aarch64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "432aaf6fa679f757531753baf8584289e232e2087c2654dc354f83b527c38131", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.5.3", "os": "mac", "version": "0.1.11", "date": "2026-05-11T20:44:13.000Z", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "b04e5f5b9449398953c9ae345ca2d59e90f8a0f473fa0cb804b536ec83828853", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "mac", "version": "0.1.11", "date": "2026-05-11T20:41:11.000Z", "arch": "aarch64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "5eb3bdd342152d049bab6a56c75ee62d85ceaee12e8d8c45cb7ea1d4b90b1da0", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "mac", "version": "0.1.11", "date": "2026-05-11T20:41:29.000Z", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "4709e35803927c85b0beb9a4892b8ab47357729286fccf75a69521f5e5eff591", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.7.0", "os": "win", "version": "0.1.11", "date": "2026-05-11T20:40:34.000Z", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "c5890aef493d6ae7ac8599fd73fa37d09aa52e6f40329bb052e042b435dcbfe9", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.5.3", "os": "win", "version": "0.1.11", "date": "2026-05-11T20:40:17.000Z", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "abffeb8eaccf6d38a4f12871ba31ee5b3c57c835b814e364b46bcc4f7f82250f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "win", "version": "0.1.11", "date": "2026-05-11T20:40:48.000Z", "arch": "x86_64", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "e6820e793a82daa4419c28af3d5aa1382a401162e20d679b2d014dc3c6a3ae43", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" }, { "r": "4.6.0", "os": "wasm", "version": "0.1.11", "date": "2026-05-22T11:15:23.000Z", "arch": "emscripten", "commit": "5bb40537d877ff8f82779cb4771f0e8b387f7f18", "fileid": "5ddcc39fccf3bc13dac8824c97a84130b86b7fb4482523f32688e92126584c30", "status": "success", "buildurl": "https://github.com/r-universe/ctlab/actions/runs/25695661563" } ] }