{ "_id": "6aca4fb6fe5cc25786e8711f", "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 , Jakob Bossek\n, Olaf Mersmann\n", "Maintainer": "Bernd Bischl ", "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-10-10 14:15:00 UTC", "User": "root" }, "_user": "berndbischl", "_type": "src", "_file": "tspmeta_1.2.tar.gz", "_fileid": "https://r2.ropensci.org/6e4a62411391d2c478ab26bec595e64056a458360555f0f78b57db7e767f8c1d", "_filesize": 171949, "_sha256": "6e4a62411391d2c478ab26bec595e64056a458360555f0f78b57db7e767f8c1d", "_expires": "2027-01-18T14:46:12.000Z", "_created": "2026-10-10T14:15:00.000Z", "_published": "2026-10-10T14:46:14.788Z", "_buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977", "_status": "success", "_host": "GitHub-Actions", "_jobs": [ { "job": 114232921514, "time": 159, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11671704417" }, { "job": 114232921440, "time": 182, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11672321688" }, { "job": 114232921434, "time": 153, "config": "linux-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11672451483" }, { "job": 114232921516, "time": 144, "config": "linux-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11672371551" }, { "job": 114232921490, "time": 197, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "11672888074" }, { "job": 114232921446, "time": 319, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11673081505" }, { "job": 114232921456, "time": 204, "config": "macos-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11672688781" }, { "job": 114232921529, "time": 407, "config": "macos-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11672299601" }, { "job": 114232209252, "time": 221, "config": "source", "r": "4.6.1", "check": "OK", "artifact": "11672820582" }, { "job": 114232921566, "time": 108, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "11671094676" }, { "job": 114232921500, "time": 364, "config": "windows-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "11672751359" }, { "job": 114232921549, "time": 124, "config": "windows-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "11671729284" }, { "job": 114232921532, "time": 127, "config": "windows-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "11672691098" }, { "job": 114232921517, "time": 399, "config": "windows-release-arm64", "r": "4.6.1", "check": "OK", "artifact": "11672861146" }, { "job": 114232921495, "time": 127, "config": "windows-release-x86_64", "r": "4.6.1", "check": "OK", "artifact": "11672631204" } ], "_upstream": "https://github.com/berndbischl/tspmeta", "_commit": { "id": "daa8db79f127f180276d051f8d61faa86e6212d3", "author": "Bernd Bischl ", "committer": "GitHub ", "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 }, "_distro": "resolute", "_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": 301, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/tspmeta" }, "_devurl": "https://github.com/berndbischl/tspmeta", "_searchresults": 26, "_rbuild": "4.6.1", "_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-10-10T14:17:24.000Z", "distro": "resolute", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/a665384a00f616b5925f1757225c63f2e951d1337fcf4aa1ef5fd8c8c6475b10", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.7.0", "os": "linux", "version": "1.2", "date": "2026-10-10T14:17:38.000Z", "distro": "resolute", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/6d4e171d9da4d07854b049efd49eb300ecc5a8c7a9603042e426e401c06a13bf", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "linux", "version": "1.2", "date": "2026-10-10T14:17:24.000Z", "distro": "resolute", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/22b73a7dd0c4018a7f15686b6abbb9ebd8089691327806e2298b3f903b5acf56", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "linux", "version": "1.2", "date": "2026-10-10T14:17:08.000Z", "distro": "resolute", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/5bd88b9b509d9965de07eb3090da6a36623c640825d7ded51c585a3addfaaca7", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.5.3", "os": "mac", "version": "1.2", "date": "2026-10-10T14:41:27.000Z", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/a2c6fe54fae28f76b3ad6001d4662a6f5381ee2a1bb613c5de6fa7444743cfd4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.5.3", "os": "mac", "version": "1.2", "date": "2026-10-10T14:41:46.000Z", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/c8baf7f060f17c8ccca692c2c526a0add02aa8a480aa4c69936f4fba9ae67e17", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "mac", "version": "1.2", "date": "2026-10-10T14:40:55.000Z", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/b90da20eb00357068abe56df6caa6fa9bde7dded452dc72452b3650af58e635f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "mac", "version": "1.2", "date": "2026-10-10T14:43:11.000Z", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/f48454f703cba4685a8bb7785dc5012ccdbca2237a63b8379b1a998d07f0b91a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.0", "os": "wasm", "version": "1.2", "date": "2026-10-10T14:17:17.000Z", "arch": "emscripten", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/39db85af52ef0756891ab9cc8e09f85638893429e3981048251a23ed23b545c6", "status": "success", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.7.0", "os": "win", "version": "1.2", "date": "2026-10-10T14:20:00.000Z", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/81b3f5a638c4ee37b6bd2ddb82ff96578a2100e8f6da5f5bd0556a1b468b7918", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.7.0", "os": "win", "version": "1.2", "date": "2026-10-10T14:16:26.000Z", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/3f4ed14e4e89bb55e2046a4fbc28fa39882763bee008fb256728c90ea2d5cb7f", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.5.3", "os": "win", "version": "1.2", "date": "2026-10-10T14:16:40.000Z", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/cd7e54e0ca69f832206655847b5213344796b4b8f045e8c9a322bfe3d547f899", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "win", "version": "1.2", "date": "2026-10-10T14:20:48.000Z", "arch": "aarch64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/eb8e0f62da05ee38d437b51704aa3316f0ee1dfc24c037c33385d301da8b98bb", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" }, { "r": "4.6.1", "os": "win", "version": "1.2", "date": "2026-10-10T14:16:27.000Z", "arch": "x86_64", "commit": "daa8db79f127f180276d051f8d61faa86e6212d3", "fileid": "https://r2.ropensci.org/e01c618a5bc33092f5c37614bd463f417e7993d6307989eccab9e144676a3d9d", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/berndbischl/actions/runs/38058629977" } ] }