{ "info": { "author": "Saito Tsutomu", "author_email": "tsutomu.saito@beproud.jp", "bugtrack_url": null, "classifiers": [ "Development Status :: 1 - Planning", "License :: OSI Approved :: Python Software Foundation License", "Programming Language :: Python", "Topic :: Software Development" ], "description": "`tsp` is a package for Traveling Salesman Problem.\n\n::\n\n import tsp\n t = tsp.tsp([(0,0), (0,1), (1,0), (1,1)])\n print(t) # distance, node index list\n >>>\n (4, [0, 1, 3, 2])\n\n mat = [[ 0, 1, 1, 1.5],\n [ 1, 0, 1.5, 1],\n [ 1, 1.5, 0, 1],\n [1.5, 1, 1, 0]] # Distance Matrix\n r = range(len(mat))\n # Dictionary of distance\n dist = {(i, j): mat[i][j] for i in r for j in r}\n print(tsp.tsp(r, dist))\n >>>\n (4, [0, 1, 3, 2])\n\nRequirements\n------------\n* Python 3\n* PuLP\n* more-itertools\n\nFeatures\n--------\n* nothing\n\nSetup\n-----\n::\n\n $ pip install tsp\n\nHistory\n-------\n0.0.1 (2015-10-2)\n~~~~~~~~~~~~~~~~~~\n* first release", "description_content_type": "", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://pypi.python.org/pypi/tsp", "keywords": "tsp", "license": "PSFL", "maintainer": "", "maintainer_email": "", "name": "tsp", "package_url": "https://pypi.org/project/tsp/", "platform": "", "project_url": "https://pypi.org/project/tsp/", "project_urls": { "Homepage": "https://pypi.python.org/pypi/tsp" }, "release_url": "https://pypi.org/project/tsp/0.0.6/", "requires_dist": null, "requires_python": "", "summary": "`tsp` is a package for Traveling Salesman Problem for Python.", "version": "0.0.6" }, "last_serial": 3862785, "releases": { "0.0.1": [ { "comment_text": "", "digests": { "md5": "2ce1181fab5d0e53337f2299d9e08a72", "sha256": "7eddb90f5bc6f7b453851fb2312f73a5db4548918c80deb9aeaebca1ec98506f" }, "downloads": -1, "filename": "tsp-0.0.1.zip", "has_sig": false, "md5_digest": "2ce1181fab5d0e53337f2299d9e08a72", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3263, "upload_time": "2015-10-02T08:13:47", "url": "https://files.pythonhosted.org/packages/fa/33/552bd753d417ebc2c47c3466a9fa582db66ffe29f78c3258b86fd995a786/tsp-0.0.1.zip" } ], "0.0.2": [ { "comment_text": "", "digests": { "md5": "337ff1a7f95ea34ec650c65a7141a553", "sha256": "b99b7ecf604aa362281008b9751044f48c3ab17ba031643c5b4515928ea1fce3" }, "downloads": -1, "filename": "tsp-0.0.2.tar.gz", "has_sig": false, "md5_digest": "337ff1a7f95ea34ec650c65a7141a553", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2764, "upload_time": "2018-01-06T11:21:21", "url": "https://files.pythonhosted.org/packages/e3/45/96f3e2fb9bfb75998ee09d2485e76a9dabf91844606ad67047b8c6a21433/tsp-0.0.2.tar.gz" } ], "0.0.3": [ { "comment_text": "", "digests": { "md5": "a0daf90a23fe929aa4293c9dfdee0b46", "sha256": "e726f0c6ea09d0dc51227f62514b01ee1249256705f88e29ee1a040a93b2ddae" }, "downloads": -1, "filename": "tsp-0.0.3.tar.gz", "has_sig": false, "md5_digest": "a0daf90a23fe929aa4293c9dfdee0b46", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2939, "upload_time": "2018-05-13T00:46:10", "url": "https://files.pythonhosted.org/packages/96/7b/7f570943d8bd0b2a55cd4e267768f9b6d8e6c31d30f0fc518937c289b921/tsp-0.0.3.tar.gz" } ], "0.0.4": [ { "comment_text": "", "digests": { "md5": "44cfd8ac8320e14d36f3d8d74ff68572", "sha256": "465c02a491e7cf16fc274ae690798e1c90754f91cb09d21b8cb2de6ed1c87a53" }, "downloads": -1, "filename": "tsp-0.0.4.tar.gz", "has_sig": false, "md5_digest": "44cfd8ac8320e14d36f3d8d74ff68572", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2937, "upload_time": "2018-05-13T01:05:38", "url": "https://files.pythonhosted.org/packages/83/27/947e5e75caec49a0240ae5c0d5760a644c5ae601ca56d54e73a39a5c817d/tsp-0.0.4.tar.gz" } ], "0.0.5": [ { "comment_text": "", "digests": { "md5": "b41caa0e7e1bd19dd5eb18bcd5fe6581", "sha256": "b46498db08652d365a7449cdf6b54d0ac42d4eb96c047ee17909ecdb319ae20b" }, "downloads": -1, "filename": "tsp-0.0.5.tar.gz", "has_sig": false, "md5_digest": "b41caa0e7e1bd19dd5eb18bcd5fe6581", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 2964, "upload_time": "2018-05-14T19:40:54", "url": "https://files.pythonhosted.org/packages/ad/e9/38c6adc59a9f044d84e789bc9685e4c59a92c8bd90cd53cf1140229f9c44/tsp-0.0.5.tar.gz" } ], "0.0.6": [ { "comment_text": "", "digests": { "md5": "f561ce48d8b0a2f8a704091c6fc35a46", "sha256": "d9c37ad78284f5224629fcd9754f5598b7558852c169c0681107c1543e563e8c" }, "downloads": -1, "filename": "tsp-0.0.6.tar.gz", "has_sig": false, "md5_digest": "f561ce48d8b0a2f8a704091c6fc35a46", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3013, "upload_time": "2018-05-14T23:50:10", "url": "https://files.pythonhosted.org/packages/e8/6b/7bbac569f45f2aca1b4c99b8e30f4941428644c858f9056684fb7d82a2b0/tsp-0.0.6.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "f561ce48d8b0a2f8a704091c6fc35a46", "sha256": "d9c37ad78284f5224629fcd9754f5598b7558852c169c0681107c1543e563e8c" }, "downloads": -1, "filename": "tsp-0.0.6.tar.gz", "has_sig": false, "md5_digest": "f561ce48d8b0a2f8a704091c6fc35a46", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 3013, "upload_time": "2018-05-14T23:50:10", "url": "https://files.pythonhosted.org/packages/e8/6b/7bbac569f45f2aca1b4c99b8e30f4941428644c858f9056684fb7d82a2b0/tsp-0.0.6.tar.gz" } ] }