{"id":22772196,"url":"https://github.com/passagemath/sage-numerical-interactive-mip","last_synced_at":"2025-04-15T06:48:07.460Z","repository":{"id":57463605,"uuid":"235654705","full_name":"passagemath/sage-numerical-interactive-mip","owner":"passagemath","description":"Interactive mixed integer linear programming solver in Python by Peijun Xiao, Zeyi Wang, Yuan Zhou","archived":false,"fork":false,"pushed_at":"2024-11-03T03:03:52.000Z","size":621,"stargazers_count":1,"open_issues_count":2,"forks_count":1,"subscribers_count":3,"default_branch":"master","last_synced_at":"2025-04-15T06:48:02.207Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"gpl-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/passagemath.png","metadata":{"files":{"readme":"README.rst","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-01-22T19:56:13.000Z","updated_at":"2024-11-03T03:03:56.000Z","dependencies_parsed_at":"2024-11-25T09:03:46.119Z","dependency_job_id":null,"html_url":"https://github.com/passagemath/sage-numerical-interactive-mip","commit_stats":null,"previous_names":["mkoeppe/sage-numerical-interactive-mip"],"tags_count":6,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/passagemath%2Fsage-numerical-interactive-mip","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/passagemath%2Fsage-numerical-interactive-mip/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/passagemath%2Fsage-numerical-interactive-mip/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/passagemath%2Fsage-numerical-interactive-mip/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/passagemath","download_url":"https://codeload.github.com/passagemath/sage-numerical-interactive-mip/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":249023707,"owners_count":21199958,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-12-11T17:06:01.886Z","updated_at":"2025-04-15T06:48:07.428Z","avatar_url":"https://github.com/passagemath.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"=====================================================================================\n sage-numerical-interactive-mip: Interactive mixed integer linear programming solver\n=====================================================================================\n\n.. image:: https://github.com/passagemath/sage-numerical-interactive-mip/workflows/Build%20and%20test%20Python%20package/badge.svg\n   :alt: [Build and test Python package]\n   :target: https://github.com/passagemath/sage-numerical-interactive-mip/actions/\n\n.. image:: https://readthedocs.org/projects/sage-numerical-interactive-mip/badge/?version=latest\n   :alt: [Documentation]\n   :target: https://sage-numerical-interactive-mip.readthedocs.io/en/latest/\n\n.. image:: https://zenodo.org/badge/DOI/10.5281/zenodo.3627400.svg\n   :target: https://doi.org/10.5281/zenodo.3627400\n\n.. intro\n\nThis package is an extension of SageMath's mixed integer linear programming\nfacilities described at\nhttp://doc.sagemath.org/html/en/reference/numerical/index.html\n\nIt was written by Peijun Xiao, Zeyi Wang, and Yuan Zhou in 2015-2016 at UC Davis\nfor integration into SageMath.\n\nParts of their work (improvements to\n``sage.numerical.interactive_simplex_method`` and MIP backend methods)\nthat required changes to existing SageMath modules have already been\nintegrated into SageMath in various tickets, see meta-ticket\nhttps://trac.sagemath.org/ticket/20302 (“Interactions with\n``InteractiveLinearProgram`` and its dictionaries”).\n\nThe module ``sage_numerical_interactive_mip.interactive_milp_problem``,\nwritten by Peijun Xiao, provides the interactive MILP problem classes,\nMILP tableau classes, and the cutting plane method. It is based on\ncommit 5a4e3508d95e95e4491efcb2cf16fbe25be60bec, dated August 24, 2016,\nfrom the SageMath tree https://github.com/pgxiao/cutting-plane-method; \nthis work superseded an earlier effort (adding integer variables in\n``interactive_simplex_method``) at\nhttps://trac.sagemath.org/ticket/18805\n\nThe modules ``sage_numerical_interactive_mip.clean_dictionary`` and\n``sage_numerical_interactive_mip.backends.*_backend_dictionary``,\nwritten by Zeyi (Aedi) Wang, provide a textbook view on a simplex basis\nin a numerical solver. They are based on\nhttps://trac.sagemath.org/ticket/18804\n\nThe branches were rebased by Matthias Koeppe in January 2020 onto\nSageMath version 9.1.beta1, then filtered using ``git filter-repo`` and\nmerged.\n\nHow to use\n==========\n\nThis package uses the modularized distributions of portions of the Sage library\nprovided by the `passagemath \u003chttps://github.com/passagemath/\u003e`_ project.\nNo installation of SageMath is required.\nJust install the package with ``pip`` and start using it::\n\n  $ pip install sage-numerical-interactive-mip\n\n  $ ipython\n\n  In [1]: from sage_numerical_interactive_mip import *\n\n  In [2]: A = ([1, 1], [3, 1])\n\n  In [3]: b = (1000, 1500)\n\n  In [4]: c = (10, 5)\n\n  In [5]: P = InteractiveMILPProblem(A, b, c, [\"C\", \"B\"], variable_type=\"\u003e=\", integer_variables=True)\n\n  In [6]: P\n\nThe code comes with extensive\n`documentation \u003chttps://sage-numerical-interactive-mip.readthedocs.io/en/latest/\u003e`_\nand tests; see the docstrings in the modules.\n\nHow to run the testsuite and build the HTML documentation\n=========================================================\n\nInstall ``tox`` with ``pip``, then run ``tox``.\n\nThis also builds the documentation in ``.tox/docs/tmp/html/index.html``.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpassagemath%2Fsage-numerical-interactive-mip","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fpassagemath%2Fsage-numerical-interactive-mip","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fpassagemath%2Fsage-numerical-interactive-mip/lists"}