{
  "_id": "6a102746acfb0bcc41c8ff79",
  "Package": "mcMST",
  "Title": "A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem",
  "Description": "Algorithms to approximate the Pareto-front of\nmulti-criteria minimum spanning tree problems.",
  "Version": "1.1.1",
  "Encoding": "UTF-8",
  "Date": "2023-03-13",
  "Authors@R": "c(person(\"Jakob\", \"Bossek\", email = \"j.bossek@gmail.com\", role =\nc(\"aut\", \"cre\")))",
  "Maintainer": "Jakob Bossek <j.bossek@gmail.com>",
  "License": "BSD_2_clause + file LICENSE",
  "URL": "https://github.com/jakobbossek/mcMST",
  "BugReports": "https://github.com/jakobbossek/mcMST/issues",
  "ByteCompile": "yes",
  "RoxygenNote": "7.2.3",
  "VignetteBuilder": "knitr",
  "Config/pak/sysreqs": "cmake libfontconfig1-dev libfreetype6-dev\nlibfribidi-dev libglpk-dev libglu1-mesa-dev make\nlibharfbuzz-dev texlive libicu-dev libjpeg-dev libpng-dev\nlibuv1-dev libxml2-dev libgl1-mesa-dev libssl-dev zlib1g-dev",
  "Repository": "https://jakobbossek.r-universe.dev",
  "Date/Publication": "2023-03-13 18:49:28 UTC",
  "RemoteUrl": "https://github.com/jakobbossek/mcmst",
  "RemoteRef": "HEAD",
  "RemoteSha": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
  "NeedsCompilation": "no",
  "Packaged": {
    "Date": "2026-05-13 08:45:12 UTC",
    "User": "root"
  },
  "Author": "Jakob Bossek [aut, cre]",
  "MD5sum": "4ba5d987eddb1197085bed9d01710f18",
  "_user": "jakobbossek",
  "_type": "src",
  "_file": "mcMST_1.1.1.tar.gz",
  "_fileid": "afb5d748301015df8fe3b7bbb5a1ae3e87bb9241c3936d94ed2d137940e08392",
  "_filesize": 684379,
  "_sha256": "afb5d748301015df8fe3b7bbb5a1ae3e87bb9241c3936d94ed2d137940e08392",
  "_created": "2026-05-13T08:45:12.000Z",
  "_published": "2026-05-22T09:52:06.811Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 77356138515,
      "time": 245,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "6965582277"
    },
    {
      "job": 77356138906,
      "time": 225,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "6965576267"
    },
    {
      "job": 77356138935,
      "time": 124,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "6965543830"
    },
    {
      "job": 77356138697,
      "time": 155,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "6965553669"
    },
    {
      "job": 77356138289,
      "time": 268,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "6965503941"
    },
    {
      "job": 77356138250,
      "time": 174,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7157693790"
    },
    {
      "job": 77356138691,
      "time": 157,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "6965554200"
    },
    {
      "job": 77356139034,
      "time": 127,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "6965545026"
    },
    {
      "job": 77356139270,
      "time": 111,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "6965539910"
    }
  ],
  "_buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/jakobbossek/mcmst",
  "_commit": {
    "id": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
    "author": "Jakob Bossek <info@jakobbossek.de>",
    "committer": "Jakob Bossek <info@jakobbossek.de>",
    "message": "add .github to Rbuildignore\n",
    "time": 1678733368
  },
  "_maintainer": {
    "name": "Jakob Bossek",
    "email": "j.bossek@gmail.com",
    "login": "jakobbossek",
    "uuid": 4079979
  },
  "_registered": true,
  "_dependencies": [
    {
      "package": "BBmisc",
      "version": ">= 1.6",
      "role": "Depends"
    },
    {
      "package": "ecr",
      "version": ">= 2.1.0",
      "role": "Depends"
    },
    {
      "package": "grapherator",
      "role": "Depends"
    },
    {
      "package": "checkmate",
      "version": ">= 1.1",
      "role": "Imports"
    },
    {
      "package": "gtools",
      "role": "Imports"
    },
    {
      "package": "ggplot2",
      "version": ">= 1.0.0",
      "role": "Imports"
    },
    {
      "package": "vegan",
      "role": "Imports"
    },
    {
      "package": "qgraph",
      "role": "Imports"
    },
    {
      "package": "viridis",
      "role": "Imports"
    },
    {
      "package": "igraph",
      "role": "Imports"
    },
    {
      "package": "testthat",
      "version": ">= 0.9.1",
      "role": "Suggests"
    },
    {
      "package": "knitr",
      "role": "Suggests"
    },
    {
      "package": "rmarkdown",
      "role": "Suggests"
    },
    {
      "package": "gridExtra",
      "role": "Suggests"
    }
  ],
  "_owner": "jakobbossek",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [],
  "_tags": [],
  "_topics": [
    "evolutionary-algorithms",
    "mcmst",
    "minimum-spanning-trees",
    "multi-objective-optimization",
    "spanningtrees"
  ],
  "_stars": 3,
  "_contributors": [
    {
      "user": "jakobbossek",
      "count": 139,
      "uuid": 4079979
    },
    {
      "user": "gvegayon",
      "count": 2,
      "uuid": 893619
    }
  ],
  "_userbio": {
    "uuid": 4079979,
    "type": "user",
    "name": "Jakob Bossek"
  },
  "_downloads": {
    "count": 188,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/mcMST"
  },
  "_devurl": "https://github.com/jakobbossek/mcmst",
  "_searchresults": 27,
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/mcMST.html",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/readme.html",
    "extra/readme.md",
    "manual.pdf"
  ],
  "_homeurl": "https://github.com/jakobbossek/mcmst",
  "_realowner": "jakobbossek",
  "_cranurl": true,
  "_releases": [
    {
      "version": "1.0.0",
      "date": "2017-07-11"
    },
    {
      "version": "1.0.1",
      "date": "2017-09-18"
    },
    {
      "version": "1.1.1",
      "date": "2023-03-13"
    }
  ],
  "_exports": [
    "charVecToEdgelist",
    "computeSimilarityMatrix",
    "edgeListToCharVec",
    "enumerateMST",
    "enumerateTSP",
    "genRandomMCGP",
    "genRandomSpanningTree",
    "genRandomSpanningTrees",
    "getCommonSubtrees",
    "getExactFront",
    "getExtremeSolutions",
    "getNumberOfCommonEdges",
    "getNumberOfSpanningTrees",
    "getRandomSpanningTree",
    "getSizeOfLargestCommonSubtree",
    "getWeight",
    "mcMSTEmoaBG",
    "mcMSTEmoaZhou",
    "mcMSTPrim",
    "mutEdgeExchange",
    "mutKEdgeExchange",
    "mutSubforestMST",
    "mutSubgraphMST",
    "mutUniformPruefer",
    "nodelistToEdgelist",
    "permutationToCharVec",
    "permutationToEdgelist",
    "plotEdgeFrequency",
    "plotEdges",
    "prueferToCharVec",
    "prueferToEdgeList",
    "sampleWeights",
    "scalarizeWeights"
  ],
  "_help": [
    {
      "page": "mcMST-package",
      "title": "mcMST: A Toolbox for the Multi-Criteria Minimum Spanning Tree Problem.",
      "topics": [
        "mcMST-package"
      ]
    },
    {
      "page": "charVecToEdgelist",
      "title": "Convert characteristic vector to edge list.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "charVecToEdgelist"
      ]
    },
    {
      "page": "computeSimilarityMatrix",
      "title": "Compute similarity matrix.",
      "topics": [
        "computeSimilarityMatrix"
      ]
    },
    {
      "page": "edgeListToCharVec",
      "title": "Convert edge list to characteristic vector.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "edgeListToCharVec"
      ]
    },
    {
      "page": "enumerators",
      "title": "Enumerate all solution candidates.",
      "topics": [
        "enumerateMST",
        "enumerateTSP"
      ]
    },
    {
      "page": "genRandomMCGP",
      "title": "Generate a bi-criteria graph with two uniformly randomly distribted edge weights.",
      "topics": [
        "genRandomMCGP"
      ]
    },
    {
      "page": "genRandomSpanningTree",
      "title": "Generate a random spanning tree.",
      "topics": [
        "genRandomSpanningTree"
      ]
    },
    {
      "page": "genRandomSpanningTrees",
      "title": "Generate a set of random spanning trees.",
      "topics": [
        "genRandomSpanningTrees"
      ]
    },
    {
      "page": "getCommonSubtrees",
      "title": "Get common subtrees of two trees.",
      "topics": [
        "getCommonSubtrees"
      ]
    },
    {
      "page": "getExactFront",
      "title": "Enumerate all Pareto-optimal solutions.",
      "topics": [
        "getExactFront"
      ]
    },
    {
      "page": "getExtremeSolutions",
      "title": "Compute extreme spanning trees of bi-criteria graph problem.",
      "topics": [
        "getExtremeSolutions"
      ]
    },
    {
      "page": "getNumberOfSpanningTrees",
      "title": "Compute number of spanning trees of a graph",
      "topics": [
        "getNumberOfSpanningTrees"
      ]
    },
    {
      "page": "getRandomSpanningTree",
      "title": "Generate random spanning tree.",
      "topics": [
        "getRandomSpanningTree"
      ]
    },
    {
      "page": "getWeight",
      "title": "Get the overall costs/weight of a subgraph given its edgelist.",
      "topics": [
        "getWeight"
      ]
    },
    {
      "page": "mcMSTEmoaBG",
      "title": "Subgraph EMOA for the multi-criteria MST problem.",
      "concept": [
        "mcMST EMOAs",
        "mcMST algorithms"
      ],
      "topics": [
        "mcMSTEmoaBG"
      ]
    },
    {
      "page": "mcMSTEmoaZhou",
      "title": "Pruefer-EMOA for the multi-objective MST problem.",
      "concept": [
        "mcMST EMOAs",
        "mcMST algorithms"
      ],
      "topics": [
        "mcMSTEmoaZhou"
      ]
    },
    {
      "page": "mcMSTPrim",
      "title": "Multi-Objective Prim algorithm.",
      "concept": [
        "mcMST algorithms"
      ],
      "topics": [
        "mcMSTPrim"
      ]
    },
    {
      "page": "mutEdgeExchange",
      "title": "One-edge-exchange mutator for edge list representation of spanning trees.",
      "concept": [
        "mcMST EMOA mutators"
      ],
      "topics": [
        "mutEdgeExchange"
      ]
    },
    {
      "page": "mutKEdgeExchange",
      "title": "k-edge-exchange mutator for edge list representation of spanning trees.",
      "concept": [
        "mcMST EMOA mutators"
      ],
      "topics": [
        "mutKEdgeExchange"
      ]
    },
    {
      "page": "mutSubforestMST",
      "title": "Forest-mutator for edge list representation.",
      "concept": [
        "mcMST EMOA mutators"
      ],
      "topics": [
        "mutSubforestMST"
      ]
    },
    {
      "page": "mutSubgraphMST",
      "title": "Subgraph-mutator for edge list representation.",
      "concept": [
        "mcMST EMOA mutators"
      ],
      "topics": [
        "mutSubgraphMST"
      ]
    },
    {
      "page": "mutUniformPruefer",
      "title": "Uniform mutation for Pruefer code representation.",
      "concept": [
        "mcMST EMOA mutators"
      ],
      "topics": [
        "mutUniformPruefer"
      ]
    },
    {
      "page": "nodelistToEdgelist",
      "title": "Convert sequence of nodes to edge list.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "nodelistToEdgelist"
      ]
    },
    {
      "page": "permutationToCharVec",
      "title": "Convert permutation to characteristic vector.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "permutationToCharVec"
      ]
    },
    {
      "page": "permutationToEdgelist",
      "title": "Convert permutation to edge list.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "permutationToEdgelist"
      ]
    },
    {
      "page": "plotEdgeFrequency",
      "title": "Visualization of edge frequency among solution set.",
      "concept": [
        "result visualization"
      ],
      "topics": [
        "plotEdgeFrequency"
      ]
    },
    {
      "page": "plotEdges",
      "title": "Visualize edges common to several solutions.",
      "concept": [
        "result visualization"
      ],
      "topics": [
        "plotEdges"
      ]
    },
    {
      "page": "prueferToCharVec",
      "title": "Convert Pruefer code to characteristic vector.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "prueferToCharVec"
      ]
    },
    {
      "page": "prueferToEdgeList",
      "title": "Convert Pruefer code to edge list.",
      "concept": [
        "transformation functions"
      ],
      "topics": [
        "prueferToEdgeList"
      ]
    },
    {
      "page": "sampleWeights",
      "title": "Sample weights",
      "topics": [
        "sampleWeights"
      ]
    },
    {
      "page": "scalarizeWeights",
      "title": "Scalarize weight matrizes.",
      "topics": [
        "scalarizeWeights"
      ]
    },
    {
      "page": "similarity_metrics",
      "title": "Metrics for spanning tree comparisson.",
      "topics": [
        "getNumberOfCommonEdges",
        "getSizeOfLargestCommonSubtree",
        "similarity_metrics"
      ]
    }
  ],
  "_readme": "https://github.com/jakobbossek/mcmst/raw/HEAD/README.md",
  "_rundeps": [
    "abind",
    "askpass",
    "backports",
    "base64enc",
    "BBmisc",
    "bslib",
    "cachem",
    "checkmate",
    "cli",
    "cluster",
    "colorspace",
    "corpcor",
    "cpp11",
    "crosstalk",
    "curl",
    "data.table",
    "deldir",
    "digest",
    "dplyr",
    "ecr",
    "evaluate",
    "farver",
    "fastmap",
    "fastmatch",
    "fdrtool",
    "fontawesome",
    "foreign",
    "Formula",
    "fs",
    "generics",
    "ggplot2",
    "glasso",
    "glue",
    "GPArotation",
    "grapherator",
    "gridExtra",
    "gtable",
    "gtools",
    "highr",
    "Hmisc",
    "htmlTable",
    "htmltools",
    "htmlwidgets",
    "httr",
    "igraph",
    "isoband",
    "jpeg",
    "jquerylib",
    "jsonlite",
    "kableExtra",
    "knitr",
    "labeling",
    "later",
    "lattice",
    "lavaan",
    "lazyeval",
    "lhs",
    "lifecycle",
    "magrittr",
    "MASS",
    "Matrix",
    "memoise",
    "mgcv",
    "mime",
    "misc3d",
    "mnormt",
    "nlme",
    "nnet",
    "numDeriv",
    "openssl",
    "otel",
    "parallelMap",
    "ParamHelpers",
    "pbapply",
    "pbivnorm",
    "permute",
    "pillar",
    "pkgconfig",
    "plot3D",
    "plot3Drgl",
    "plotly",
    "plyr",
    "png",
    "promises",
    "psych",
    "purrr",
    "qgraph",
    "quadprog",
    "R6",
    "rappdirs",
    "RColorBrewer",
    "Rcpp",
    "RcppArmadillo",
    "reshape2",
    "rgl",
    "rlang",
    "rmarkdown",
    "rpart",
    "rstudioapi",
    "S7",
    "sass",
    "scales",
    "scatterplot3d",
    "smoof",
    "stringi",
    "stringr",
    "svglite",
    "sys",
    "systemfonts",
    "textshaping",
    "tibble",
    "tidyr",
    "tidyselect",
    "tinytex",
    "utf8",
    "vctrs",
    "vegan",
    "viridis",
    "viridisLite",
    "withr",
    "xfun",
    "xml2",
    "yaml"
  ],
  "_vignettes": [
    {
      "source": "introduction.Rmd",
      "filename": "introduction.html",
      "title": "Brief introduction to mcMST",
      "author": "Jakob Bossek",
      "engine": "knitr::rmarkdown",
      "headings": [
        "Quickstart",
        "Generating a benchmark instance"
      ],
      "created": "2017-07-04 11:53:21",
      "modified": "2017-12-06 17:12:28",
      "commits": 7
    }
  ],
  "_score": 4.607455023214668,
  "_indexed": true,
  "_nocasepkg": "mcmst",
  "_universes": [
    "jakobbossek"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.1.1",
      "date": "2026-05-13T08:48:42.000Z",
      "distro": "noble",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "53342bb43aa4e99a72951325cecd90086e4bbc6e708d33248b3d8e9ada40e125",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.1.1",
      "date": "2026-05-13T08:48:27.000Z",
      "distro": "noble",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "84c7e86a14b0aa512dda7bff026a309b3b1fce4cadff2492cdf739c3bdf93765",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.1.1",
      "date": "2026-05-13T08:47:01.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "1df4a5e54c88b5f6fff57a0d17a98c38fc310b2a6c7048db34a78c4356d62632",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.1.1",
      "date": "2026-05-13T08:47:25.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "118462bf59ed16ee2ab401e9aea97d43ec6dcef2359f2d816c60fe59356150d9",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.1.1",
      "date": "2026-05-13T08:47:14.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "3e766e33d1078485d2dbf614cb92066b79c88bf69608b473cafb5310f4306aeb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.1.1",
      "date": "2026-05-13T08:46:38.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "549c110c7e6413bb46e99a4302dda93f12f613d979920a0f4456be62dde0fdaa",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.1.1",
      "date": "2026-05-13T08:46:28.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "fed8fb3d574977de0a1cf14811fa4133210a43841f8abaa433392af3cf3314c5",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.1.1",
      "date": "2026-05-22T09:51:43.000Z",
      "commit": "4d5a18dfb79a9949c99fadf3a93c6f0f44b0cba3",
      "fileid": "95eed8f7884b14c45659f234f70b26f8b5f0d7c4ea3414b4e1bedfb79567ddb5",
      "status": "success",
      "buildurl": "https://github.com/r-universe/jakobbossek/actions/runs/25788194877"
    }
  ]
}