UNPKG

lin-kernighan

Version:

Adaptive k-opt heuristic improving TSP tours by swapping edges to shorten routes.

45 lines (44 loc) 1.05 kB
{ "name": "lin-kernighan", "version": "1.0.1", "description": "Adaptive k-opt heuristic improving TSP tours by swapping edges to shorten routes.", "main": "./dist/cjs/index.js", "files": [ "dist" ], "scripts": { "build": "cmplr --type-check", "test": "node --test dist/cjs/index.test.js" }, "repository": { "type": "git", "url": "git+https://github.com/bredele/lin-kernighan.git" }, "keywords": [ "tsp", "distance", "tour" ], "author": "Olivier Wietrich", "license": "MIT", "bugs": { "url": "https://github.com/bredele/lin-kernighan/issues" }, "homepage": "https://github.com/bredele/lin-kernighan#readme", "devDependencies": { "@types/node": "^24.0.3", "cmplr": "^1.1.0" }, "dependencies": { "haversine-matrix": "^1.0.1" }, "module": "./dist/esm/index.js", "types": "./dist/types/index.d.ts", "exports": { ".": { "import": "./dist/esm/index.js", "require": "./dist/cjs/index.js", "types": "./dist/types/index.d.ts" } } }