{
  "_id": "6aea7bab1e2c7b3a4f533f8f",
  "Package": "tspmeta",
  "Title": "Instance Feature Calculation and Evolutionary Instance\nGeneration for the Traveling Salesman Problem",
  "Description": "Instance feature calculation and evolutionary instance\ngeneration for the traveling salesman problem. Also contains\ncode to \"morph\" two TSP instances into each other. And the\npossibility to conveniently run a couple of solvers on TSP\ninstances.",
  "Author": "Bernd Bischl <bernd_bischl@gmx.net>, Jakob Bossek\n<jakob.bossek@tu-dortmund.de>, Olaf Mersmann\n<olafm@p-value.net>",
  "Maintainer": "Bernd Bischl <bernd_bischl@gmx.net>",
  "URL": "https://github.com/berndbischl/tspmeta",
  "BugReports": "https://github.com/berndbischl/tspmeta/issues",
  "License": "BSD_3_clause + file LICENSE",
  "ByteCompile": "yes",
  "Version": "1.2",
  "Config/pak/sysreqs": "libicu-dev",
  "Repository": "https://berndbischl.r-universe.dev",
  "Date/Publication": "2016-06-15 08:44:41 UTC",
  "RemoteUrl": "https://github.com/berndbischl/tspmeta",
  "RemoteRef": "HEAD",
  "RemoteSha": "daa8db79f127f180276d051f8d61faa86e6212d3",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-11-04 00:18:47 UTC",
    "User": "root"
  },
  "_user": "berndbischl",
  "_type": "src",
  "_file": "tspmeta_1.2.tar.gz",
  "_fileid": "https://r2.ropensci.org/54c085d2b6f5431a77f32100b2bf82e8eb3d584a3cf8dbd32f1bad27f03b24ce",
  "_filesize": 171960,
  "_sha256": "54c085d2b6f5431a77f32100b2bf82e8eb3d584a3cf8dbd32f1bad27f03b24ce",
  "_expires": "2027-02-12T00:26:17.000Z",
  "_created": "2026-11-04T00:18:47.000Z",
  "_published": "2026-11-04T00:26:18.962Z",
  "_upstream": "https://github.com/berndbischl/tspmeta",
  "_status": "success",
  "_maintainer": {
    "name": "Bernd Bischl",
    "email": "bernd_bischl@gmx.net",
    "login": "berndbischl",
    "description": "",
    "uuid": 1225974
  },
  "_jobs": [
    {
      "job": 126298761499,
      "time": 161,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13282389782"
    },
    {
      "job": 126298761420,
      "time": 177,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13282594636"
    },
    {
      "job": 126298761607,
      "time": 149,
      "config": "linux-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13283572451"
    },
    {
      "job": 126298761537,
      "time": 152,
      "config": "linux-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13284051487"
    },
    {
      "job": 126298761515,
      "time": 142,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13284111160"
    },
    {
      "job": 126298761459,
      "time": 255,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13283103069"
    },
    {
      "job": 126298761441,
      "time": 143,
      "config": "macos-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13284041309"
    },
    {
      "job": 126298761646,
      "time": 278,
      "config": "macos-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13283257759"
    },
    {
      "job": 126297164447,
      "time": 223,
      "config": "source",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13282849309"
    },
    {
      "job": 126298761360,
      "time": 110,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "13283661908"
    },
    {
      "job": 126298761463,
      "time": 226,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13284076538"
    },
    {
      "job": 126298761425,
      "time": 156,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "13283342265"
    },
    {
      "job": 126298761473,
      "time": 134,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "13284191026"
    },
    {
      "job": 126298761708,
      "time": 405,
      "config": "windows-release-arm64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13283307924"
    },
    {
      "job": 126298761623,
      "time": 119,
      "config": "windows-release-x86_64",
      "r": "4.6.2",
      "check": "OK",
      "artifact": "13282819738"
    }
  ],
  "_buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994",
  "_commit": {
    "id": "daa8db79f127f180276d051f8d61faa86e6212d3",
    "author": "Bernd Bischl <bernd_bischl@gmx.net>",
    "committer": "GitHub <noreply@github.com>",
    "message": "Merge pull request #2 from mllg/master\n\ndrop use of deprecated assertFile/assertDirectory",
    "time": 1465980281
  },
  "_distro": "resolute",
  "_host": "GitHub-Actions",
  "_registered": true,
  "_dependencies": [
    {
      "package": "ggplot2",
      "role": "Depends"
    },
    {
      "package": "TSP",
      "role": "Depends"
    },
    {
      "package": "MASS",
      "role": "Depends"
    },
    {
      "package": "BBmisc",
      "role": "Imports"
    },
    {
      "package": "checkmate",
      "version": ">= 1.8.0",
      "role": "Imports"
    },
    {
      "package": "fpc",
      "role": "Imports"
    },
    {
      "package": "vegan",
      "role": "Imports"
    },
    {
      "package": "stringr",
      "role": "Imports"
    },
    {
      "package": "splancs",
      "role": "Imports"
    },
    {
      "package": "testthat",
      "role": "Suggests"
    }
  ],
  "_owner": "berndbischl",
  "_selfowned": true,
  "_usedby": 0,
  "_updates": [],
  "_tags": [],
  "_stars": 5,
  "_contributors": [
    {
      "user": "berndbischl",
      "count": 14,
      "uuid": 1225974
    },
    {
      "user": "jakobbossek",
      "count": 8,
      "uuid": 4079979
    },
    {
      "user": "mllg",
      "count": 1,
      "uuid": 1260920
    }
  ],
  "_userbio": {
    "uuid": 1225974,
    "type": "user",
    "name": "Bernd Bischl",
    "followers": 247
  },
  "_downloads": {
    "count": 242,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/tspmeta"
  },
  "_devurl": "https://github.com/berndbischl/tspmeta",
  "_searchresults": 26,
  "_rbuild": "4.6.2",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/readme.html",
    "extra/readme.md",
    "extra/tspmeta.html",
    "LICENSE"
  ],
  "_homeurl": "https://github.com/berndbischl/tspmeta",
  "_realowner": "berndbischl",
  "_cranurl": true,
  "_releases": [
    {
      "version": "1.0-352",
      "date": "2013-04-16"
    },
    {
      "version": "1.1",
      "date": "2014-02-25"
    },
    {
      "version": "1.2",
      "date": "2015-07-08"
    }
  ],
  "_exports": [
    "as_TSP",
    "center_of_mass",
    "feature_angle",
    "feature_bounding_box",
    "feature_centroid",
    "feature_chull",
    "feature_cluster",
    "feature_distance",
    "feature_modes",
    "feature_mst",
    "feature_nnds",
    "features",
    "get_solvers",
    "greedy_point_matching",
    "morph_instances",
    "normalization_angle",
    "normalize_rotation",
    "numvec_feature_statistics",
    "random_instance",
    "read_tsplib_instance",
    "read_tsplib_instances",
    "remove_zero_distances",
    "rescale_coords",
    "rescale_instance",
    "rotate_instance",
    "run_solver",
    "tsp_generation_ea",
    "tsp_instance"
  ],
  "_help": [
    {
      "page": "as_TSP",
      "title": "Convert to TSP instance object of package TSP.",
      "topics": [
        "as_TSP"
      ]
    },
    {
      "page": "autoplot.tsp_instance",
      "title": "Plot TSP instance.",
      "topics": [
        "autoplot.tsp_instance"
      ]
    },
    {
      "page": "center_of_mass",
      "title": "Return the center of all cities of a TSP instance.",
      "topics": [
        "center_of_mass"
      ]
    },
    {
      "page": "fast_two_opt",
      "title": "Runs 2-Opt local search on TSP instance.",
      "topics": [
        "fast_two_opt"
      ]
    },
    {
      "page": "feature_angle",
      "title": "Angle features.",
      "topics": [
        "feature_angle"
      ]
    },
    {
      "page": "feature_bounding_box",
      "title": "Bounding box features.",
      "topics": [
        "feature_bounding_box"
      ]
    },
    {
      "page": "feature_centroid",
      "title": "Centroid features.",
      "topics": [
        "feature_centroid"
      ]
    },
    {
      "page": "feature_chull",
      "title": "Convex hull features.",
      "topics": [
        "feature_chull"
      ]
    },
    {
      "page": "feature_cluster",
      "title": "Cluster features.",
      "topics": [
        "feature_cluster"
      ]
    },
    {
      "page": "feature_distance",
      "title": "Distance features.",
      "topics": [
        "feature_distance"
      ]
    },
    {
      "page": "feature_modes",
      "title": "Modes of edge cost distribution feature.",
      "topics": [
        "feature_modes"
      ]
    },
    {
      "page": "feature_mst",
      "title": "MST features.",
      "topics": [
        "feature_mst"
      ]
    },
    {
      "page": "feature_nnds",
      "title": "Nearest neighbor features.",
      "topics": [
        "feature_nnds"
      ]
    },
    {
      "page": "features",
      "title": "Calculates list of all TSP features for an instance.",
      "topics": [
        "features"
      ]
    },
    {
      "page": "get_solvers",
      "title": "Returns integrated solver names.",
      "topics": [
        "get_solvers"
      ]
    },
    {
      "page": "greedy_point_matching",
      "title": "Greedy point matching",
      "topics": [
        "greedy_point_matching"
      ]
    },
    {
      "page": "instance_dim",
      "title": "Get instance dimensionality (space where coords live).",
      "topics": [
        "instance_dim"
      ]
    },
    {
      "page": "morph_instances",
      "title": "Morphing (convex-combination) of two instances with parameter alpha.",
      "topics": [
        "morph_instances"
      ]
    },
    {
      "page": "normalization_angle",
      "title": "Calculate rotation angle such that the main axis through the cities is aligned with the X axis.",
      "topics": [
        "normalization_angle"
      ]
    },
    {
      "page": "normalize_rotation",
      "title": "Normalize an instance w.r.t. its rotation.",
      "topics": [
        "normalize_rotation"
      ]
    },
    {
      "page": "number_of_cities",
      "title": "Get number of cities in tsp instance.",
      "topics": [
        "number_of_cities"
      ]
    },
    {
      "page": "numvec_feature_statistics",
      "title": "Computes statistics from a vector of of values.",
      "topics": [
        "numvec_feature_statistics"
      ]
    },
    {
      "page": "print.tsp_instance",
      "title": "Print TSP instance",
      "topics": [
        "print.tsp_instance"
      ]
    },
    {
      "page": "random_instance",
      "title": "Generates a random TSP instance by scattering random points in a hypercube.",
      "topics": [
        "random_instance"
      ]
    },
    {
      "page": "read_tsplib_instance",
      "title": "Read in a TSPLIB style Traveling Salesman Problem from a file.",
      "topics": [
        "read_tsplib_instance"
      ]
    },
    {
      "page": "read_tsplib_instances",
      "title": "Read in multiple TSPLIB style Traveling Salesman Problems from a directory.",
      "topics": [
        "read_tsplib_instances"
      ]
    },
    {
      "page": "read_tsplib_tour",
      "title": "Read in a TSPLIB style Traveling Salesman Problem tour from a file",
      "topics": [
        "read_tsplib_tour"
      ]
    },
    {
      "page": "remove_zero_distances",
      "title": "Remove any duplicate cities in a tsp instance.",
      "topics": [
        "remove_zero_distances"
      ]
    },
    {
      "page": "rescale_instance",
      "title": "Rescale coords of TSP instance to [0,1]^2.",
      "topics": [
        "rescale_coords",
        "rescale_instance"
      ]
    },
    {
      "page": "rotate_coordinates",
      "title": "Rotate a matrix of 2D coordinates",
      "topics": [
        "rotate_coordinates"
      ]
    },
    {
      "page": "rotate_instance",
      "title": "Rotate the cities of a TSP instance around a point.",
      "topics": [
        "rotate_instance"
      ]
    },
    {
      "page": "run_solver",
      "title": "Runs a solver on a TSP instance.",
      "topics": [
        "run_solver"
      ]
    },
    {
      "page": "tsp_generation_ea",
      "title": "TSP generating EA.",
      "topics": [
        "tsp_generation_ea"
      ]
    },
    {
      "page": "tsp_instance",
      "title": "Generates a TSP instance S3 object either from city coordinates.",
      "topics": [
        "tsp_instance"
      ]
    }
  ],
  "_readme": "https://github.com/berndbischl/tspmeta/raw/HEAD/README.md",
  "_rundeps": [
    "backports",
    "BBmisc",
    "checkmate",
    "class",
    "cli",
    "cluster",
    "codetools",
    "cpp11",
    "data.table",
    "DEoptimR",
    "diptest",
    "farver",
    "flexmix",
    "foreach",
    "fpc",
    "ggplot2",
    "glue",
    "gtable",
    "isoband",
    "iterators",
    "kernlab",
    "labeling",
    "lattice",
    "lifecycle",
    "magrittr",
    "MASS",
    "Matrix",
    "mclust",
    "mgcv",
    "modeltools",
    "nlme",
    "nnet",
    "permute",
    "prabclus",
    "R6",
    "RColorBrewer",
    "rlang",
    "robustbase",
    "S7",
    "scales",
    "sp",
    "splancs",
    "stringi",
    "stringr",
    "TSP",
    "vctrs",
    "vegan",
    "viridisLite",
    "withr"
  ],
  "_score": 4.113943352306837,
  "_indexed": true,
  "_nocasepkg": "tspmeta",
  "_universes": [
    "berndbischl"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-11-04T00:21:07.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/d0e14f1df33677acdc2607f436867111d8eaf5034307d6fb945f5dc4a259ae50",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-11-04T00:21:07.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/cee2af71b0eb4eb30146e06c8b5b6e44a2205c7386b4a08170dac4eb0b77a57b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.2",
      "date": "2026-11-04T00:21:00.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/3ddee6c0773452b49ebd8999e9927de22aa0ceb8d5a1421cdb8650fad39d97ec",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "linux",
      "version": "1.2",
      "date": "2026-11-04T00:20:50.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/ce16e3000d8f691bf656a9d84b0dfdfd292c5858629e2df15fe6fe82c30b540f",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2",
      "date": "2026-11-04T00:20:43.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/614d765110e3838a7875b55b827395d2699039298707d5ebe727eb88a012361c",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2",
      "date": "2026-11-04T00:22:09.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/59e7ebc08e52cfea33f27d51c6ec9cb2efaea631550084ad0d1bcfe925ad2d00",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.2",
      "date": "2026-11-04T00:20:45.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/940abe8913eefc864df69afec9c9164b131eafc01a0ccc526a2aeb0abb141837",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "mac",
      "version": "1.2",
      "date": "2026-11-04T00:22:21.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/b2e43b3f44d7aa79f496cd26bc6c67515d1daf51daeb6b9bc6f65d35f639bddf",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.2",
      "date": "2026-11-04T00:20:58.000Z",
      "arch": "emscripten",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/07c6eb28c8e738c96e58bf54e74bf1a85c300e6f34df0661a607ee4195b42911",
      "status": "success",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2",
      "date": "2026-11-04T00:21:56.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/3ad70665dfe77be2587decae88be5c11da24866f5453e824c71edf74b68225fa",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2",
      "date": "2026-11-04T00:20:03.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/28b71d17c81e8f9b38864946db4f450f2fee6f4f07572539bba6e2af5c9a9da0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.2",
      "date": "2026-11-04T00:20:14.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/4148b958dd9648719b62643c962edf07b27da3d70fbf0187daee39e2e400ed12",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.2",
      "date": "2026-11-04T00:25:00.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/b786884bb475ae8025335ae6a6fa2f3c07ee14fe7877075643878ef133eb001d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    },
    {
      "r": "4.6.2",
      "os": "win",
      "version": "1.2",
      "date": "2026-11-04T00:20:07.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "https://r2.ropensci.org/dab590da6ed1e1b51111afca1859c3b6be616f3741b5291ed0ceb7443091bd11",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/41745389994"
    }
  ]
}