UNPKG

held-karp

Version:

Highly optimized exact solutions to the traveling salesman problem using the Held–Karp algorithm

50 lines (49 loc) 1.59 kB
{ "name": "held-karp", "version": "1.0.11", "description": "Highly optimized exact solutions to the traveling salesman problem using the Held–Karp algorithm", "type": "module", "exports": { ".": "./src/js-impl/index.js", "./wasm": "./src/wasm-impl/index.js" }, "keywords": [ "traveling salesman", "travelling salesman", "problem", "TSP", "Hamiltonian", "path", "cycle", "Held-Karp", "algorithm", "NP-hard" ], "homepage": "https://github.com/qntm/held-karp", "repository": { "type": "git", "url": "git://github.com/qntm/held-karp.git" }, "scripts": { "build": "npx wat2wasm ./src/wasm-impl/hk.wat -o ./src/wasm-impl/hk.wasm && npx wasm-opt ./src/wasm-impl/hk.wasm -O4 -o ./src/wasm-impl/hk-opt.wasm", "eslint": "eslint .", "mocha": "c8 --100 node ./node_modules/mocha/bin/mocha.js ./test/**/*.test.js", "perf": "node ./examples/perf.js", "tag": "node -e \"require('child_process').spawn('git', ['tag', `v${require('./package.json').version}`], { stdio: 'inherit' })\"", "tag-and-publish": "npm run tag && git push --tags && npm publish && npm version patch --no-git-tag-version && git add . && git commit -m \"Bump patch\" && git push", "test": "npm run eslint && npm run mocha" }, "author": "qntm", "license": "MIT", "devDependencies": { "binaryen": "^122.0.0", "c8": "^10.1.2", "eslint": "^9.14.0", "mocha": "^11.0.1", "neostandard": "^0.11.8", "wabt": "^1.0.36" }, "files": [ "src" ] }