{
    "info": {
        "author": "Jeff Hetherly",
        "author_email": "jeffrey.hetherly@gmail.com",
        "bugtrack_url": null,
        "classifiers": [],
        "description": "|Build Status|\n\nknapsack\\_python: Solves a variety of knapsack problems\n=======================================================\n\nThis package is a collection of solutions to various knapsack problems.\nIn particular, it has solutions to:\n\n-  the 01 knapsack problem,\n-  the 01 multi-knapsack problem (MKP),\n\nand potentially more in the future. A good introduction to these sorts\nof problems can be found on Wikipedia\n(`here <https://en.wikipedia.org/wiki/Knapsack_problem>`__ and\n`here <https://en.wikipedia.org/wiki/List_of_knapsack_problems>`__).\nAdditionally, it contains functions I've found useful in my work. One\nsuch function is ``assign_all``, which assigns all items to one or more\nknapsacks while trying to adhere as best as possible to the capacities\nof each knapsack. Most of the solutions are a direct translation of the\nsolutions given in Silvano Martello and Paolo Toth excellent book\n`*Knapsack Problems: Algorithms and Computer\nImplementations* <http://epubs.siam.org/doi/abs/10.1137/1035174>`__.\n\nThe implementations of these solutions are all written in C++ and\nwrapped in Cython for use in Python.\n\nQuickstart\n----------\n\nInstallation\n~~~~~~~~~~~~\n\n-  pip install knapsack\\_python\n\nor\n\n-  git clone https://github.com/python\\_knapsack\n-  cd python\\_knapsack\n-  python setup.py install\n\nUse\n~~~\n\nAll functions live in the ``knapsack_python`` module.\n\nExample\n-------\n\nDependencies\n------------\n\n-  numpy\n\nTODOs\n-----\n\n-  More comprehensive documentation\n-  Implement other knapsack-related problems such as:\n\n   -  0-1 Knapsack Problem (really a special case of MKP)\n   -  Multiple-Choice Knapsack Problem\n   -  Bounded/Unbounded Knapsack Problem\n   -  Change-Making Problem\n   -  Generalized Assignment Problem\n\n.. |Build Status| image:: https://travis-ci.org/jhetherly/python_knapsack.svg?branch=master\n   :target: https://travis-ci.org/jhetherly/python_knapsack\n\n0.1.0\n=====\n\n-  Initial release with implementations of:\n\n   -  The ``MTHM`` algorithm for solving the multi-knapsack problem\n   -  A function to force assignment of all items while trying to\n      respect the knapsacks' capacities as much as possible\n",
        "description_content_type": null,
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/jhetherly/python_knapsack",
        "keywords": "",
        "license": "MIT",
        "maintainer": "",
        "maintainer_email": "",
        "name": "knapsack_python",
        "package_url": "https://pypi.org/project/knapsack_python/",
        "platform": "any",
        "project_url": "https://pypi.org/project/knapsack_python/",
        "project_urls": {
            "Homepage": "https://github.com/jhetherly/python_knapsack"
        },
        "release_url": "https://pypi.org/project/knapsack_python/0.1.3/",
        "requires_dist": null,
        "requires_python": "",
        "summary": "Solves a variety of knapsack problems",
        "version": "0.1.3"
    },
    "last_serial": 3235452,
    "releases": {
        "0.1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7520701d5f17698c5cc27cefe55694fb",
                    "sha256": "d22f18bdf5f062100720e347d5e6cb5ae839b06c28ea1d58bd7d9dd9a96479b7"
                },
                "downloads": -1,
                "filename": "knapsack_python-0.1.0.tar.gz",
                "has_sig": false,
                "md5_digest": "7520701d5f17698c5cc27cefe55694fb",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 387490,
                "upload_time": "2017-10-08T21:14:17",
                "url": "https://files.pythonhosted.org/packages/ab/8e/1194d90d247a6bc5edf797d98567a011e4ef8aaf431e1214f73d89689ca3/knapsack_python-0.1.0.tar.gz"
            }
        ],
        "0.1.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "f51588a75e01c7959ec9ec614d5dabef",
                    "sha256": "3ad2bacd5b49a3ebd841e2b7d2e30e1a2d51a88e0aca03482e890b6fef25be1d"
                },
                "downloads": -1,
                "filename": "knapsack_python-0.1.1.tar.gz",
                "has_sig": false,
                "md5_digest": "f51588a75e01c7959ec9ec614d5dabef",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 387501,
                "upload_time": "2017-10-09T00:29:13",
                "url": "https://files.pythonhosted.org/packages/29/2d/25658b140d2acb98c02e0c02062daaa18c60f784808905b6f1fceae291ad/knapsack_python-0.1.1.tar.gz"
            }
        ],
        "0.1.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "dfa9fdd42558dfef51cce0976b1fc4be",
                    "sha256": "e37cf6bd65a9fe19c6e59ec39979a42541c5736a5515cfc2f6cdd2c1a922b4ab"
                },
                "downloads": -1,
                "filename": "knapsack_python-0.1.2.tar.gz",
                "has_sig": false,
                "md5_digest": "dfa9fdd42558dfef51cce0976b1fc4be",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 387498,
                "upload_time": "2017-10-09T01:01:27",
                "url": "https://files.pythonhosted.org/packages/98/63/1a98a1dd703ff401f898338efb916a5914d1d15b22688a76617e077a0278/knapsack_python-0.1.2.tar.gz"
            }
        ],
        "0.1.3": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "7edde8b89164c0fdc8f623f53e85fde4",
                    "sha256": "2693a8dbfb9cca5024e5d8b0129f1ee135e8ffe59213192d994292ff064a3d76"
                },
                "downloads": -1,
                "filename": "knapsack_python-0.1.3.tar.gz",
                "has_sig": false,
                "md5_digest": "7edde8b89164c0fdc8f623f53e85fde4",
                "packagetype": "sdist",
                "python_version": "source",
                "requires_python": null,
                "size": 387871,
                "upload_time": "2017-10-09T06:35:49",
                "url": "https://files.pythonhosted.org/packages/9d/97/5c2c5bcf18bc2bc9f02defcba791713a45062ddd8b5100a7a5dbd8dc8985/knapsack_python-0.1.3.tar.gz"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "7edde8b89164c0fdc8f623f53e85fde4",
                "sha256": "2693a8dbfb9cca5024e5d8b0129f1ee135e8ffe59213192d994292ff064a3d76"
            },
            "downloads": -1,
            "filename": "knapsack_python-0.1.3.tar.gz",
            "has_sig": false,
            "md5_digest": "7edde8b89164c0fdc8f623f53e85fde4",
            "packagetype": "sdist",
            "python_version": "source",
            "requires_python": null,
            "size": 387871,
            "upload_time": "2017-10-09T06:35:49",
            "url": "https://files.pythonhosted.org/packages/9d/97/5c2c5bcf18bc2bc9f02defcba791713a45062ddd8b5100a7a5dbd8dc8985/knapsack_python-0.1.3.tar.gz"
        }
    ]
}