{
  "_id": "6abebdd599f7aa8c6aa57632",
  "Package": "qap",
  "Title": "Heuristics for the Quadratic Assignment Problem (QAP)",
  "Version": "0.1-3",
  "Date": "2026-09-30",
  "Authors@R": "c(\nperson(\"Michael\", \"Hahsler\", role = c(\"aut\", \"cre\", \"cph\"),\nemail = \"mhahsler@lyle.smu.edu\",\ncomment = c(ORCID = \"0000-0003-2716-1405\")),\nperson(\"Franz\", \"Rendl\", role = c(\"ctb\", \"cph\")))",
  "Description": "Implements a simulated annealing heuristic for the\nQuadratic Assignment Problem (QAP). Originally formulated as a\nfacility location problem in operations research, the QAP also\nhas applications in data analysis. The problem is NP-hard.",
  "URL": "https://github.com/mhahsler/qap, https://michael.hahsler.net/qap/",
  "BugReports": "https://github.com/mhahsler/qap/issues",
  "License": "GPL-3",
  "Encoding": "UTF-8",
  "Roxygen": "list(markdown = TRUE)",
  "Config/roxygen2/version": "8.1.0",
  "Repository": "https://mhahsler.r-universe.dev",
  "Date/Publication": "2026-10-01 18:32:28 UTC",
  "RemoteUrl": "https://github.com/mhahsler/qap",
  "RemoteRef": "HEAD",
  "RemoteSha": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
  "NeedsCompilation": "yes",
  "Packaged": {
    "Date": "2026-10-01 19:53:03 UTC",
    "User": "root"
  },
  "Author": "Michael Hahsler [aut, cre, cph] (ORCID:\n<https://orcid.org/0000-0003-2716-1405>),\nFranz Rendl [ctb, cph]",
  "Maintainer": "Michael Hahsler <mhahsler@lyle.smu.edu>",
  "_user": "mhahsler",
  "_type": "src",
  "_file": "qap_0.1-3.tar.gz",
  "_fileid": "https://r2.ropensci.org/5651e205e7878e3bea4a7917d81b9f909f0e4c236122f7a1018ef85927ff91d6",
  "_filesize": 622751,
  "_sha256": "5651e205e7878e3bea4a7917d81b9f909f0e4c236122f7a1018ef85927ff91d6",
  "_expires": "2027-01-09T20:08:51.000Z",
  "_created": "2026-10-01T19:53:03.000Z",
  "_published": "2026-10-01T20:08:53.615Z",
  "_jobs": [
    {
      "job": 110555314290,
      "time": 107,
      "config": "linux-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11190537005"
    },
    {
      "job": 110555314357,
      "time": 122,
      "config": "linux-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11190227314"
    },
    {
      "job": 110555314275,
      "time": 109,
      "config": "linux-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11189669872"
    },
    {
      "job": 110555314383,
      "time": 121,
      "config": "linux-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11190049813"
    },
    {
      "job": 110555314376,
      "time": 81,
      "config": "macos-oldrel-arm64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11191177726"
    },
    {
      "job": 110555314504,
      "time": 198,
      "config": "macos-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11191411177"
    },
    {
      "job": 110555314274,
      "time": 96,
      "config": "macos-release-arm64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11190882340"
    },
    {
      "job": 110555314378,
      "time": 171,
      "config": "macos-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11190508080"
    },
    {
      "job": 110553529818,
      "time": 260,
      "config": "source",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11190426827"
    },
    {
      "job": 110555314203,
      "time": 98,
      "config": "wasm-release",
      "r": "4.6.0",
      "check": "OK",
      "artifact": "11190252225"
    },
    {
      "job": 110555314442,
      "time": 200,
      "config": "windows-devel-arm64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11190397425"
    },
    {
      "job": 110555314390,
      "time": 106,
      "config": "windows-devel-x86_64",
      "r": "4.7.0",
      "check": "OK",
      "artifact": "11191385126"
    },
    {
      "job": 110555314389,
      "time": 73,
      "config": "windows-oldrel-x86_64",
      "r": "4.5.3",
      "check": "OK",
      "artifact": "11191125413"
    },
    {
      "job": 110555314452,
      "time": 190,
      "config": "windows-release-arm64",
      "r": "4.6.1",
      "check": "WARNING",
      "artifact": "11191610020"
    },
    {
      "job": 110555314432,
      "time": 81,
      "config": "windows-release-x86_64",
      "r": "4.6.1",
      "check": "OK",
      "artifact": "11190640835"
    }
  ],
  "_host": "GitHub-Actions",
  "_buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281",
  "_status": "success",
  "_upstream": "https://github.com/mhahsler/qap",
  "_commit": {
    "id": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
    "author": "mhahsler <michael@hahsler.net>",
    "committer": "mhahsler <michael@hahsler.net>",
    "message": "CRAN release.\n",
    "time": 1790879548
  },
  "_maintainer": {
    "name": "Michael Hahsler",
    "email": "mhahsler@lyle.smu.edu",
    "login": "mhahsler",
    "orcid": "0000-0003-2716-1405",
    "description": "I develop packages for AI, ML, and Data Science.",
    "uuid": 14900595
  },
  "_distro": "resolute",
  "_registered": true,
  "_dependencies": [
    {
      "package": "testthat",
      "role": "Suggests"
    }
  ],
  "_owner": "mhahsler",
  "_selfowned": true,
  "_usedby": 103,
  "_updates": [
    {
      "week": "2026-39",
      "n": 1
    },
    {
      "week": "2026-40",
      "n": 4
    }
  ],
  "_tags": [
    {
      "name": "qap_0.1-3",
      "date": "2026-09-29"
    }
  ],
  "_topics": [
    "combinatorial-optimization",
    "heuristic",
    "qap",
    "quadratic-assignment-problem"
  ],
  "_stars": 6,
  "_contributors": [
    {
      "user": "mhahsler",
      "count": 61,
      "uuid": 14900595
    }
  ],
  "_userbio": {
    "uuid": 14900595,
    "type": "user",
    "name": "Michael Hahsler",
    "followers": 301,
    "description": "I develop packages for AI, ML, and Data Science."
  },
  "_downloads": {
    "count": 38040,
    "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/qap"
  },
  "_devurl": "https://github.com/mhahsler/qap",
  "_pkgdown": "https://michael.hahsler.net/qap/",
  "_searchresults": 11,
  "_rbuild": "4.6.1",
  "_assets": [
    "extra/citation.cff",
    "extra/citation.html",
    "extra/citation.json",
    "extra/citation.txt",
    "extra/contents.json",
    "extra/manual.pdf",
    "extra/NEWS.html",
    "extra/NEWS.txt",
    "extra/qap.html",
    "extra/readme.html",
    "extra/readme.md"
  ],
  "_homeurl": "https://github.com/mhahsler/qap",
  "_realowner": "mhahsler",
  "_cranurl": true,
  "_releases": [
    {
      "version": "0.1-0",
      "date": "2015-10-05"
    },
    {
      "version": "0.1-1",
      "date": "2017-02-27"
    },
    {
      "version": "0.1-2",
      "date": "2022-06-27"
    },
    {
      "version": "0.1-3",
      "date": "2026-10-01"
    }
  ],
  "_exports": [
    "qap",
    "qap.obj",
    "read_qaplib"
  ],
  "_help": [
    {
      "page": "qap",
      "title": "Solve a Quadratic Assignment Problem",
      "topics": [
        "qap",
        "qap.obj"
      ]
    },
    {
      "page": "read_qaplib",
      "title": "Read QAPLIB Files",
      "topics": [
        "read_qaplib"
      ]
    }
  ],
  "_pkglogo": "https://github.com/mhahsler/qap/raw/HEAD/man/figures/logo.svg",
  "_readme": "https://github.com/mhahsler/qap/raw/HEAD/README.md",
  "_rundeps": [],
  "_score": 7.88974292323208,
  "_indexed": true,
  "_nocasepkg": "qap",
  "_universes": [
    "mhahsler"
  ],
  "_previous": "0.1-2.1",
  "_binaries": [
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.1-3",
      "date": "2026-10-01T19:55:03.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/f8206a794bb72944222d90dad50d5819e49a1450cc9c90fa2937b2b82ab1235a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.7.0",
      "os": "linux",
      "version": "0.1-3",
      "date": "2026-10-01T19:55:17.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/51f6c6ccf68d2961d3bea5e25fbd82e125cb08b3d7b7c2bf391652a4f27011fb",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.1-3",
      "date": "2026-10-01T19:55:06.000Z",
      "distro": "resolute",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/4c7eeb346e23ea06f07ed3d6dc8640e5def8a468f22f933a151a71255164d384",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "linux",
      "version": "0.1-3",
      "date": "2026-10-01T19:55:11.000Z",
      "distro": "resolute",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/b65de43594d90f022a970a8e77580506c4f6195a5056ebe52d649f83500c5cd8",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.1-3",
      "date": "2026-10-01T20:08:12.000Z",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/c6483909a92cb3c66d19dcc885991727359c228a2eb0b395cd23d4bee5c1d099",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.5.3",
      "os": "mac",
      "version": "0.1-3",
      "date": "2026-10-01T20:02:21.000Z",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/9c5987830e811d82a4f591e0e1127677036c72d6956a598d0162d05614b4dc8e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.1-3",
      "date": "2026-10-01T20:06:32.000Z",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/a8425e119b20baa7c4aeb94b985917fb78c6becb215ac30d4217b5cf564e369a",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "mac",
      "version": "0.1-3",
      "date": "2026-10-01T20:00:54.000Z",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/238837ff7b51ccfdbabc44e04846033bec3932e924b8255b574e81cd2afc9a7e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.0",
      "os": "wasm",
      "version": "0.1-3",
      "date": "2026-10-01T19:55:00.000Z",
      "arch": "emscripten",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/c85878fdcbf1565b32fc9fafdf25c91d9c74fdafd8856e50ed926aeaa9ab4a97",
      "status": "success",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.1-3",
      "date": "2026-10-01T19:56:21.000Z",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/2b583933c9dfe0918dcd706ee2bd2ce19855439cbeddf14e7206750694f5801d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.7.0",
      "os": "win",
      "version": "0.1-3",
      "date": "2026-10-01T19:54:08.000Z",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/8efac4200858a457143d59a591e822fdbfd436d83d918e85f67227d73b67257b",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.5.3",
      "os": "win",
      "version": "0.1-3",
      "date": "2026-10-01T19:54:11.000Z",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/0d99fece53cd8bcb79ba82ae26e8f8a314be642caef7292d0c84a0704e73985d",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.1-3",
      "date": "2026-10-01T19:56:14.000Z",
      "arch": "aarch64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/a8242209328eec2e2dc6125f7a259ce69048e89e98fd8defd86d699a6118cebd",
      "status": "success",
      "check": "WARNING",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    },
    {
      "r": "4.6.1",
      "os": "win",
      "version": "0.1-3",
      "date": "2026-10-01T19:54:17.000Z",
      "arch": "x86_64",
      "commit": "9544b77a8631c71ec1abff1f7aff434d2d112ce3",
      "fileid": "https://r2.ropensci.org/65723a9739da9350e29966fa24dc7d6f96de49948c53573400686b9d21cef13e",
      "status": "success",
      "check": "OK",
      "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/36917029281"
    }
  ]
}