{
    "info": {
        "author": "David Torres",
        "author_email": "d.torressanchez@lancs.ac.uk",
        "bugtrack_url": null,
        "classifiers": [
            "License :: OSI Approved :: MIT License",
            "Operating System :: OS Independent",
            "Programming Language :: Python :: 3"
        ],
        "description": "cspy\n====\n\nA collection of algorithms for the (resource) Constrained Shortest Path\n(CSP) problem.\n\nThe CSP problem was popularised by `Inrich 2005`_. \nIt was initially introduced as a subproblem for the bus\ndriver scheduling problem, and has since then widely studied in a\nvariety of different settings including: the vehicle routing problem\nwith time windows (VRPTW), the technician routing and scheduling\nproblem, the capacitated arc-routing problem, on-demand transportation\nsystems, and, airport ground movement; among others.\n\nMore generally, in the applied column generation framework, particularly\nin the scheduling related literature, the CSP problem is commonly\nemployed to generate columns.\n\nTherefore, this library is of interest to the operational research\ncommunity, students and academics alike, that wish to solve an instance\nof the CSP problem.\n\nAlgorithms\n----------\n\nCurrently, the algorithms implemented include:\n\n-  Monodirectional forward labeling algorithm;\n-  Monodirectional backward labeling algorithm;\n-  Bidirectional labeling algorithm with static halfway point;\n-  Bidirectional labeling algorithm with dynamic halfway point `Tilk et al 2017`_;\n-  Heuristic Tabu search;\n-  Greedy elimination procedure;\n-  Greedy Randomised Adaptive Search Procedure (GRASP). Adapted from\n   `Ferone et al 2019`_;\n- Particle Swarm Optimization with combined Local and Global Expanding Neighborhood Topology (PSOLGET) (`Marinakis et al 2017`_).\n\nFeatures\n--------\n\n- Generic resource extension functions (`Inrich 2005`_) (not restricted to additive resources);\n- Generic resource consumptions (not restricted to non-negative values).\n\nPrerequisites\n-------------\n\nConceptual background and input formatting is discussed in the\n`docs`_.\n\nUsage Examples\n--------------\n\nPlease see the individual algorithms API Documentation for specific\nexamples and more details:\n\n- ``BiDirectional``: `Bidirectional and monodirectional algorithms`_\n- ``Tabu`` `Heuristic Tabu Search`_\n- ``GreedyElim`` `Greedy Elimination Procedure`_\n- ``GRASP`` `GRASP`_\n- ``PSOLGENT`` `PSOLGENT`_ \n\n\nPlease see individual algorithm documentation for examples.\n\n.. _Bidirectional and monodirectional algorithms: https://cspy.readthedocs.io/en/latest/api/cspy.BiDirectional.html\n.. _Heuristic Tabu Search: https://cspy.readthedocs.io/en/latest/api/cspy.Tabu.html\n.. _Greedy Elimination Procedure: https://cspy.readthedocs.io/en/latest/api/cspy.GreedyElim.html\n.. _Particle Swarm Optimization with combined Local and Global Expanding Neighborhood Topology: https://cspy.readthedocs.io/en/latest/api/cspy.PSOLGENT.html\n.. _GRASP: https://cspy.readthedocs.io/en/latest/api/cspy.GRASP.html\n.. _PSOLGENT: https://cspy.readthedocs.io/en/latest/api/cspy.PSOLGENT.html\n\nContributing\n------------\n\nFeel free to contribute to this project either by either working trough\nsome of issues flagged as help wanted, or raise a new issue with any\nbugs/improvements.\n\nIf you have a question or need help, feel free to raise an\n`issue`_ explaining it.\n\n\n.. _Tilk et al 2017: https://www.sciencedirect.com/science/article/pii/S0377221717302035\n.. _Inrich 2005: https://www.researchgate.net/publication/227142556_Shortest_Path_Problems_with_Resource_Constraints\n.. _Marinakis et al 2017: https://www.sciencedirect.com/science/article/pii/S0377221717302357z\n.. _Ferone et al 2019: https://www.tandfonline.com/doi/full/10.1080/10556788.2018.1548015\n.. _docs: https://cspy.readthedocs.io/en/latest/how_to.html\n.. _issue: https://github.com/torressa/cspy/issues",
        "description_content_type": "text/x-rst",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/torressa/cspy",
        "keywords": "shortest path,resource constrained shortest path,bidirectional algorithm,tabu search",
        "license": "MIT",
        "maintainer": "",
        "maintainer_email": "",
        "name": "cspy",
        "package_url": "https://pypi.org/project/cspy/",
        "platform": "",
        "project_url": "https://pypi.org/project/cspy/",
        "project_urls": {
            "Homepage": "https://github.com/torressa/cspy"
        },
        "release_url": "https://pypi.org/project/cspy/0.0.8/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "A collection of algorithms for the (Resource) Constrained Shortest Path Problem",
        "version": "0.0.8"
    },
    "last_serial": 5535243,
    "releases": {
        "0.0.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "a346ca9643af0b0b75427257b0bf7d16",
                    "sha256": "60939f1b2bfa584d2d427c0dec3eec55fd2ae664ec5382ca9e34248bbfa53ac7"
                },
                "downloads": -1,
                "filename": "cspy-0.0.1-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "a346ca9643af0b0b75427257b0bf7d16",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 13573,
                "upload_time": "2019-06-20T17:47:41",
                "url": "https://files.pythonhosted.org/packages/34/aa/df7289a15dd58d36b25f2ce2a446e0a48f2d3bcbb745cd5a8fa7f6db9d9c/cspy-0.0.1-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "bc777f1e8828edb8276c4b5cf8745fff",
                    "sha256": "d7fe1a01c4568f5bb0937c48b86b0ab4058780e5bd0e08fe9d5c6969f6e416d0"
                },
                "downloads": -1,
                "filename": "cspy-0.0.1.tar.gz",
                "has_sig": false,
                "md5_digest": "bc777f1e8828edb8276c4b5cf8745fff",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 9191,
                "upload_time": "2019-06-20T17:47:44",
                "url": "https://files.pythonhosted.org/packages/dd/3d/7c4b95e4069bd26f4eff41cf2ba634214273361b0c2f8b4167cfa40cc032/cspy-0.0.1.tar.gz"
            }
        ],
        "0.0.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7ea6247dbf1fef5125c2023b9b3e3af3",
                    "sha256": "efda1215cb5ce92f98318b157757796c36e8fcdc0b72e468dd106e30df1ec247"
                },
                "downloads": -1,
                "filename": "cspy-0.0.2-py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "7ea6247dbf1fef5125c2023b9b3e3af3",
                "packagetype": "bdist_wheel",
                "python_version": "py3",
                "requires_python": null,
                "size": 21640,
                "upload_time": "2019-07-06T18:39:56",
                "url": "https://files.pythonhosted.org/packages/f0/0d/2ee0a88275bbd1f132d66247c0d82176fab82bb9d9aa77a08d626cae86d4/cspy-0.0.2-py3-none-any.whl"
            },
            {
                "comment_text": "",
                "digests": {
                    "md5": "58cae7753e2f84f313e660b376627b74",
                    "sha256": "e9fd7fbf265225b9f53b7b5db95a53ca8bd218055232c79b6487ca275c03dcd1"
                },
                "downloads": -1,
                "filename": "cspy-0.0.2.tar.gz",
                "has_sig": false,
                "md5_digest": "58cae7753e2f84f313e660b376627b74",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 13406,
                "upload_time": "2019-07-06T18:39:57",
                "url": "https://files.pythonhosted.org/packages/c5/de/7c62b1a5a12a32374b092b84299c86eced4075db364aad5c8ed2a24d9bca/cspy-0.0.2.tar.gz"
            }
        ],
        "0.0.4": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7f1cad1d069f2864b212731f1893f41b",
                    "sha256": "433ce2ec0a24e25b026c0a72751278bbe355d7dfc3f5c0c67e712d76b5582830"
                },
                "downloads": -1,
                "filename": "cspy-0.0.4.tar.gz",
                "has_sig": false,
                "md5_digest": "7f1cad1d069f2864b212731f1893f41b",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 19033,
                "upload_time": "2019-07-09T19:08:12",
                "url": "https://files.pythonhosted.org/packages/76/d6/2f3b48978c6963d6c23607f7e4449bc41ca637169fd29d7d8c23e6c6621e/cspy-0.0.4.tar.gz"
            }
        ],
        "0.0.5": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "2db0938cea672225707fcb8f1a075211",
                    "sha256": "62fe1117acf50800518e87f94896fe3405521287a20fc04eaa74c284f6ed75e3"
                },
                "downloads": -1,
                "filename": "cspy-0.0.5.tar.gz",
                "has_sig": false,
                "md5_digest": "2db0938cea672225707fcb8f1a075211",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 21282,
                "upload_time": "2019-07-15T12:02:38",
                "url": "https://files.pythonhosted.org/packages/b3/c9/1372f1d88b9719a0e9a6c8204577b49abb3a859e18306c8cc42702dd4680/cspy-0.0.5.tar.gz"
            }
        ],
        "0.0.8": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "80f30135b5e65e73b95e99f3e9c17b29",
                    "sha256": "174458d7697596e73f6e7c95d472f3d61c0eb6519b2009325ed50aa856286239"
                },
                "downloads": -1,
                "filename": "cspy-0.0.8.tar.gz",
                "has_sig": false,
                "md5_digest": "80f30135b5e65e73b95e99f3e9c17b29",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 21358,
                "upload_time": "2019-07-15T14:28:46",
                "url": "https://files.pythonhosted.org/packages/9e/cc/92615bd52b2317993ec39b6453bce614a61a77a842a0164d51f1caee2614/cspy-0.0.8.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "80f30135b5e65e73b95e99f3e9c17b29",
                "sha256": "174458d7697596e73f6e7c95d472f3d61c0eb6519b2009325ed50aa856286239"
            },
            "downloads": -1,
            "filename": "cspy-0.0.8.tar.gz",
            "has_sig": false,
            "md5_digest": "80f30135b5e65e73b95e99f3e9c17b29",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 21358,
            "upload_time": "2019-07-15T14:28:46",
            "url": "https://files.pythonhosted.org/packages/9e/cc/92615bd52b2317993ec39b6453bce614a61a77a842a0164d51f1caee2614/cspy-0.0.8.tar.gz"
        }
    ]
}