{
  "_id": "6a1d75171d7bb097a0a51797",
  "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-06-01 11:54:06 UTC",
    "User": "root"
  },
  "MD5sum": "aafaaa22b6d7d7d322627ed0827c6cb3",
  "_user": "berndbischl",
  "_type": "src",
  "_file": "tspmeta_1.2.tar.gz",
  "_fileid": "03302c77c767343c76344f94e46de4414d4272e0fada58672db3e1dc6676cba8",
  "_filesize": 171886,
  "_sha256": "03302c77c767343c76344f94e46de4414d4272e0fada58672db3e1dc6676cba8",
  "_created": "2026-06-01T11:54:06.000Z",
  "_published": "2026-06-01T12:03:35.060Z",
  "_distro": "noble",
  "_jobs": [
    {
      "job": 78846553633,
      "time": 153,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7330806583"
    },
    {
      "job": 78846553589,
      "time": 172,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7330813029"
    },
    {
      "job": 78846553598,
      "time": 160,
      "config": "linux-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330808899"
    },
    {
      "job": 78846553610,
      "time": 174,
      "config": "linux-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330814019"
    },
    {
      "job": 78846553545,
      "time": 220,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7330818449"
    },
    {
      "job": 78846553520,
      "time": 508,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7330912126"
    },
    {
      "job": 78846553492,
      "time": 220,
      "config": "macos-release-arm64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330820273"
    },
    {
      "job": 78846553507,
      "time": 347,
      "config": "macos-release-x86_64",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330859931"
    },
    {
      "job": 78846051478,
      "time": 189,
      "config": "source",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330756382"
    },
    {
      "job": 78846553472,
      "time": 113,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330794166"
    },
    {
      "job": 78846553500,
      "time": 133,
      "config": "windows-devel",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "7330801158"
    },
    {
      "job": 78846553514,
      "time": 139,
      "config": "windows-oldrel",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "7330802287"
    },
    {
      "job": 78846553506,
      "time": 127,
      "config": "windows-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "7330798407"
    }
  ],
  "_buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241",
  "_status": "success",
  "_host": "GitHub-Actions",
  "_upstream": "https://github.com/berndbischl/tspmeta",
  "_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
  },
  "_maintainer": {
    "name": "Bernd Bischl",
    "email": "bernd_bischl@gmx.net",
    "login": "berndbischl",
    "description": "",
    "uuid": 1225974
  },
  "_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"
  },
  "_downloads": {
    "count": 148,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/tspmeta"
  },
  "_devurl": "https://github.com/berndbischl/tspmeta",
  "_searchresults": 24,
  "_rbuild": "4.6.0",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/readme.html",
    "extra/readme.md",
    "extra/tspmeta.html",
    "manual.pdf"
  ],
  "_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.079181246047625,
  "_indexed": true,
  "_nocasepkg": "tspmeta",
  "_universes": [
    "berndbischl"
  ],
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-06-01T11:56:21.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "349863d39e54a61736ccd6f03274dc0d37ef2f4bf557361228836a82a180bc67",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-06-01T11:56:33.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "66b66cad50f13b959fe512c78d76517160d9f993a62aa28975fefe536a029be3",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-06-01T11:56:27.000Z",
      "distro": "noble",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "26e496eeb8e9d578141a1ab5fe5cc67563316d59f3f147eddc46a4c2c2643328",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "linux",
      "version": "1.2",
      "date": "2026-06-01T11:56:30.000Z",
      "distro": "noble",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "2ef1ee1bb6d61336f082043eeac36de251d7622db5008b003a86bb411fba5c85",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2",
      "date": "2026-06-01T11:57:01.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "821fd33054c0dbd09fbd3e88f5f96d373068a6f48f53671791d3128aaa75b8c0",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "1.2",
      "date": "2026-06-01T12:00:16.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "c7b7b8360c4b64d4623b634a979ea6be4054fd0d0ed5f6efc5d3873edc735842",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.2",
      "date": "2026-06-01T11:56:47.000Z",
      "arch": "aarch64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "9915cf55a0dd163289be907368176ebeb1b235bf9d32b69f20d1e876b5b5d395",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "mac",
      "version": "1.2",
      "date": "2026-06-01T11:58:11.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "139f7a00b2dfed45a67fc2d270fa9f38597bb7ad6e1391b04f8352d9e9a7e252",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "1.2",
      "date": "2026-06-01T11:56:27.000Z",
      "arch": "emscripten",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "124048e35bdef0079425635e0e396403db440be1ddaddba932bc2d2ee16bace7",
      "status": "success",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "1.2",
      "date": "2026-06-01T11:55:46.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "0ed282409d1c7a0d77306a68ec6b2835a080b4d86fe33703e7f0067c6c0e7d5e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "1.2",
      "date": "2026-06-01T11:55:38.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "b37f8442d4ef1f51f3477b204c89de6af2576aec79dfcce28cce828a870eebb4",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    },
    {
      "r": "4.6.0",
      "os": "win",
      "version": "1.2",
      "date": "2026-06-01T11:55:32.000Z",
      "arch": "x86_64",
      "commit": "daa8db79f127f180276d051f8d61faa86e6212d3",
      "fileid": "2bf25021e0eafc75a4fd56a1827842a1b200de1a541a0278e67f3b1701123ee2",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/26753142241"
    }
  ]
}