sage-numerical-interactive-mip: Interactive mixed integer linear programming solver
![[Build and test Python package]](https://pypi-camo.freetls.fastly.net/19bb9bf0e0c175d855406cda088ad76a76dcc9be/68747470733a2f2f6769746875622e636f6d2f706173736167656d6174682f736167652d6e756d65726963616c2d696e7465726163746976652d6d69702f776f726b666c6f77732f4275696c64253230616e6425323074657374253230507974686f6e2532307061636b6167652f62616467652e737667)
This package is an extension of SageMath’s mixed integer linear programming facilities described at http://doc.sagemath.org/html/en/reference/numerical/index.html
It was written by Peijun Xiao, Zeyi Wang, and Yuan Zhou in 2015-2016 at UC Davis for integration into SageMath.
Parts of their work (improvements to sage.numerical.interactive_simplex_method and MIP backend methods) that required changes to existing SageMath modules have already been integrated into SageMath in various tickets, see meta-ticket https://trac.sagemath.org/ticket/20302 (“Interactions with InteractiveLinearProgram and its dictionaries”).
The module sage_numerical_interactive_mip.interactive_milp_problem, written by Peijun Xiao, provides the interactive MILP problem classes, MILP tableau classes, and the cutting plane method. It is based on commit 5a4e3508d95e95e4491efcb2cf16fbe25be60bec, dated August 24, 2016, from the SageMath tree https://github.com/pgxiao/cutting-plane-method; this work superseded an earlier effort (adding integer variables in interactive_simplex_method) at https://trac.sagemath.org/ticket/18805
The modules sage_numerical_interactive_mip.clean_dictionary and sage_numerical_interactive_mip.backends.*_backend_dictionary, written by Zeyi (Aedi) Wang, provide a textbook view on a simplex basis in a numerical solver. They are based on https://trac.sagemath.org/ticket/18804
The branches were rebased by Matthias Koeppe in January 2020 onto SageMath version 9.1.beta1, then filtered using git filter-repo and merged.
How to use
This package uses the modularized distributions of portions of the Sage library provided by the passagemath project. No installation of SageMath is required. Just install the package with pip.
The code comes with extensive documentation and tests; see the docstrings in the modules.
How to run the testsuite and build the HTML documentation
Install tox with pip, then run tox.
This also builds the documentation in .tox/docs/tmp/html/index.html.
Metadata
Release files for sage-numerical-interactive-mip 0.3.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | Provenance | Actions |
|---|---|---|---|---|
| sage_numerical_interactive_mip-0.3.0.tar.gz | 66.9 kB | Without provenance | Details for sage_numerical_interactive_mip-0.3.0.tar.gz |
Release files / sage_numerical_interactive_mip-0.3.0.tar.gz
| Download URL | sage_numerical_interactive_mip-0.3.0.tar.gz |
|---|---|
| Size | 66.9 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
ec1e77d0c2aecaec2389958dc2b4aa42ce2d07770a65024fcc19a69cae43e310
|
|
BLAKE2b-256 checksum How to use checksums |
52b309f063738b90e83fa0031fef1b4ad2c5f35010e7c59b17a4cc2d96b0ca3e
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
| Uploaded via |
twine/5.1.1 CPython/3.12.7
|
Security for sage-numerical-interactive-mip 0.3.0
Provenance
Provenance describes where a file came from. On PyPI, provenance is shared via attestations, which provide a verifiable record of the build or publishing details. View details, limitations and caveats.
No provenance found
None of the files in this release were uploaded with provenance metadata.
A note on package security
PyPI is a repository for distributing packages, not a service for auditing them. While third-party security researchers and our staff do their best to detect and remove malicious packages, PyPI cannot guarantee the quality, security or suitability of any given package.
To learn more about protecting yourself from malicious actors, visit our package security documentation.
