{ "_id": "6a102ff4acfb0bcc41c95280", "Package": "qap", "Title": "Heuristics for the Quadratic Assignment Problem (QAP)", "Version": "0.1-2.1", "Date": "2024-xx-xx", "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 heuristics for the Quadratic Assignment Problem\n(QAP). Although, the QAP was introduced as a combinatorial\noptimization problem for the facility location problem in\noperations research, it also has many applications in data\nanalysis. The problem is NP-hard and the package implements a\nsimulated annealing heuristic.", "URL": "https://github.com/mhahsler/qap", "BugReports": "https://github.com/mhahsler/qap/issues", "License": "GPL-3", "Repository": "https://mhahsler.r-universe.dev", "Date/Publication": "2024-08-27 22:16:16 UTC", "RemoteUrl": "https://github.com/mhahsler/qap", "RemoteRef": "HEAD", "RemoteSha": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "NeedsCompilation": "yes", "Packaged": { "Date": "2026-05-12 09:45:50 UTC", "User": "root" }, "Author": "Michael Hahsler [aut, cre, cph] (ORCID:\n),\nFranz Rendl [ctb, cph]", "Maintainer": "Michael Hahsler ", "MD5sum": "1c738c2db4ed26a409b947758899e1b5", "_user": "mhahsler", "_type": "src", "_file": "qap_0.1-2.1.tar.gz", "_fileid": "56002a366a620f8784baefdd3d13fbe7875d1475333e40075f853984956955dd", "_filesize": 620597, "_sha256": "56002a366a620f8784baefdd3d13fbe7875d1475333e40075f853984956955dd", "_created": "2026-05-12T09:45:50.000Z", "_published": "2026-05-22T10:29:08.910Z", "_distro": "noble", "_jobs": [ { "job": 77361878078, "time": 119, "config": "linux-devel-arm64", "r": "4.7.0", "check": "OK", "artifact": "6940884149" }, { "job": 77361877950, "time": 111, "config": "linux-devel-x86_64", "r": "4.7.0", "check": "OK", "artifact": "6940883633" }, { "job": 77361878100, "time": 149, "config": "linux-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6940893967" }, { "job": 77361877936, "time": 110, "config": "linux-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6940883230" }, { "job": 77361878254, "time": 101, "config": "macos-oldrel-arm64", "r": "4.5.3", "check": "OK", "artifact": "6940922112" }, { "job": 77361877904, "time": 150, "config": "macos-oldrel-x86_64", "r": "4.5.3", "check": "OK", "artifact": "6940917377" }, { "job": 77361877945, "time": 104, "config": "macos-release-arm64", "r": "4.6.0", "check": "OK", "artifact": "6940910178" }, { "job": 77361877724, "time": 369, "config": "macos-release-x86_64", "r": "4.6.0", "check": "OK", "artifact": "6940972972" }, { "job": 77361877387, "time": 120, "config": "source", "r": "4.6.0", "check": "OK", "artifact": "6940843555" }, { "job": 77361877180, "time": 92, "config": "wasm-release", "r": "4.6.0", "check": "OK", "artifact": "7158356650" }, { "job": 77361877490, "time": 141, "config": "windows-devel", "r": "4.7.0", "check": "OK", "artifact": "6940892055" }, { "job": 77361877824, "time": 112, "config": "windows-oldrel", "r": "4.5.3", "check": "OK", "artifact": "6940882628" }, { "job": 77361877955, "time": 77, "config": "windows-release", "r": "4.6.0", "check": "OK", "artifact": "6940870595" } ], "_buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881", "_status": "success", "_host": "GitHub-Actions", "_upstream": "https://github.com/mhahsler/qap", "_commit": { "id": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "author": "Michael Hahsler ", "committer": "Michael Hahsler ", "message": "Fixed badges.\n", "time": 1724796976 }, "_maintainer": { "name": "Michael Hahsler", "email": "mhahsler@lyle.smu.edu", "login": "mhahsler", "uuid": 14900595, "orcid": "0000-0003-2716-1405" }, "_registered": true, "_dependencies": [ { "package": "testthat", "role": "Suggests" } ], "_owner": "mhahsler", "_selfowned": true, "_usedby": 82, "_updates": [], "_tags": [], "_topics": [ "combinatorial-optimization", "heuristic", "qap", "quadratic-assignment-problem" ], "_stars": 6, "_contributors": [ { "user": "mhahsler", "count": 56, "uuid": 14900595 } ], "_userbio": { "uuid": 14900595, "type": "user", "name": "Michael Hahsler", "description": "I develop packages for AI, ML, and Data Science." }, "_downloads": { "count": 29364, "source": "https://cranlogs.r-pkg.org/downloads/total/last-month/qap" }, "_devurl": "https://github.com/mhahsler/qap", "_searchresults": 10, "_rbuild": "4.6.0", "_assets": [ "extra/citation.cff", "extra/citation.html", "extra/citation.json", "extra/citation.txt", "extra/contents.json", "extra/NEWS.html", "extra/NEWS.txt", "extra/qap.html", "extra/readme.html", "extra/readme.md", "manual.pdf" ], "_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" } ], "_exports": [ "qap", "qap.obj", "read_qaplib" ], "_help": [ { "page": "qap", "title": "Solve Quadratic Assignment Problems (QAP)", "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.335871577222456, "_indexed": true, "_nocasepkg": "qap", "_universes": [ "mhahsler" ], "_binaries": [ { "r": "4.7.0", "os": "linux", "version": "0.1-2.1", "date": "2026-05-12T09:47:59.000Z", "distro": "noble", "arch": "aarch64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "bd94fbd334fb5fd43e8bf92778d4b8b201c08866dee764d4754efe24ba51c495", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.7.0", "os": "linux", "version": "0.1-2.1", "date": "2026-05-12T09:47:54.000Z", "distro": "noble", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "3200ad66eaeba638dc0d1b87d6b9d311db6d46e9055edb5e836bf54458aab44a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "linux", "version": "0.1-2.1", "date": "2026-05-12T09:48:28.000Z", "distro": "noble", "arch": "aarch64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "71a48f377a920ca997500e1a2c8508de81dc21ceb5448958055678b5636c8612", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "linux", "version": "0.1-2.1", "date": "2026-05-12T09:47:53.000Z", "distro": "noble", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "436bfdd5875f4921d043c30b946e3c69eb802975cf4922f7ed3cf03d2c6a3d11", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.5.3", "os": "mac", "version": "0.1-2.1", "date": "2026-05-12T09:49:44.000Z", "arch": "aarch64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "5e09ee64de6514fb5a96c675666bc96f0fc185a3cac9d96ca9527b8c35e67073", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.5.3", "os": "mac", "version": "0.1-2.1", "date": "2026-05-12T09:49:27.000Z", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "8c664b800d89df08b7c2c34e091c2d7cdfb10cd7803d756b02109ff105b4e82c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "mac", "version": "0.1-2.1", "date": "2026-05-12T09:49:11.000Z", "arch": "aarch64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "842b1cab8c2921dae13efc000dc6a571127280ca628c7c4ee67f8deb1f07f63c", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "mac", "version": "0.1-2.1", "date": "2026-05-12T09:51:09.000Z", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "10c93e8ada77af54061b5e08cc4d92c1c4981cba55e132a916f566288252932a", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.7.0", "os": "win", "version": "0.1-2.1", "date": "2026-05-12T09:47:45.000Z", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "16279b5da6e606c19abbe536e8947c07cab1b659f72f2ab03e012ec39be3a7e4", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.5.3", "os": "win", "version": "0.1-2.1", "date": "2026-05-12T09:47:14.000Z", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "5f036c36e1e5db5975bdb6d513672c7b34acabee9b0468d628a8da5eaeece654", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "win", "version": "0.1-2.1", "date": "2026-05-12T09:47:01.000Z", "arch": "x86_64", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "791ff6d85eed4e8fc00524908168085a48063829d365b04774b1d0681c1cd56e", "status": "success", "check": "OK", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" }, { "r": "4.6.0", "os": "wasm", "version": "0.1-2.1", "date": "2026-05-22T10:28:45.000Z", "arch": "emscripten", "commit": "a0e8cbacf270e7f8927afe79e65bf8fe89eb4412", "fileid": "e76237a149ec1d4950689f9391747e18a6c62bc69ae258e64b8ef8e2c071e126", "status": "success", "buildurl": "https://github.com/r-universe/mhahsler/actions/runs/25726524881" } ] }