Skip to main content

passagemath: Reverse search for vertex enumeration and convex hulls with lrslib

Project description

About SageMath

“Creating a Viable Open Source Alternative to

Magma, Maple, Mathematica, and MATLAB”

Copyright (C) 2005-2024 The Sage Development Team

https://www.sagemath.org

SageMath fully supports all major Linux distributions, recent versions of macOS, and Windows (Windows Subsystem for Linux).

See https://doc.sagemath.org/html/en/installation/index.html for general installation instructions.

About this pip-installable distribution package

This pip-installable distribution passagemath-lrslib provides an interface to lrslib by David Avis, an implementation of the reverse search algorithm for vertex enumeration and convex hull problems.

What is included

  • Binary wheels on PyPI contain prebuilt copies of lrslib executables.

Examples

Using lrslib programs on the command line:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-lrslib" sage -sh -c lrs
*lrs:lrslib v.7.1 2021.6.2(64bit,lrslong.h,hybrid arithmetic)

Finding the installation location of an lrslib program:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-lrslib[test]" ipython

In [1]: from sage.features.lrs import LrsNash

In [2]: LrsNash().absolute_filename()
Out[2]: '/Users/mkoeppe/.local/pipx/.cache/db3f5a0e2996f81/lib/python3.11/site-packages/sage_wheels/bin/lrsnash'

Use with sage.game_theory:

$ pipx run --pip-args="--prefer-binary" --spec "passagemath-lrslib[test]" ipython

In [1]: from sage.all__sagemath_lrslib import *

In [2]: A = matrix([[1, -1], [-1, 1]]); B = matrix([[-1, 1], [1, -1]])

In [3]: matching_pennies = NormalFormGame([A, B])

In [4]: matching_pennies.obtain_nash(algorithm='lrs')
Out[4]: [[(1/2, 1/2), (1/2, 1/2)]]

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

passagemath_lrslib-10.4.62.tar.gz (3.8 kB view details)

Uploaded Source

Built Distributions

passagemath_lrslib-10.4.62-cp312-cp312-musllinux_1_2_x86_64.whl (30.2 kB view details)

Uploaded CPython 3.12 musllinux: musl 1.2+ x86-64

passagemath_lrslib-10.4.62-cp312-cp312-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (631.1 kB view details)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

passagemath_lrslib-10.4.62-cp312-cp312-macosx_14_0_arm64.whl (610.5 kB view details)

Uploaded CPython 3.12 macOS 14.0+ ARM64

passagemath_lrslib-10.4.62-cp312-cp312-macosx_13_0_x86_64.whl (694.0 kB view details)

Uploaded CPython 3.12 macOS 13.0+ x86-64

passagemath_lrslib-10.4.62-cp311-cp311-musllinux_1_2_x86_64.whl (30.2 kB view details)

Uploaded CPython 3.11 musllinux: musl 1.2+ x86-64

passagemath_lrslib-10.4.62-cp311-cp311-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (630.9 kB view details)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

passagemath_lrslib-10.4.62-cp311-cp311-macosx_14_0_arm64.whl (610.5 kB view details)

Uploaded CPython 3.11 macOS 14.0+ ARM64

passagemath_lrslib-10.4.62-cp311-cp311-macosx_13_0_x86_64.whl (693.9 kB view details)

Uploaded CPython 3.11 macOS 13.0+ x86-64

passagemath_lrslib-10.4.62-cp310-cp310-musllinux_1_2_x86_64.whl (29.4 kB view details)

Uploaded CPython 3.10 musllinux: musl 1.2+ x86-64

passagemath_lrslib-10.4.62-cp310-cp310-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (630.0 kB view details)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

passagemath_lrslib-10.4.62-cp310-cp310-macosx_14_0_arm64.whl (610.6 kB view details)

Uploaded CPython 3.10 macOS 14.0+ ARM64

passagemath_lrslib-10.4.62-cp310-cp310-macosx_13_0_x86_64.whl (694.1 kB view details)

Uploaded CPython 3.10 macOS 13.0+ x86-64

passagemath_lrslib-10.4.62-cp39-cp39-musllinux_1_2_x86_64.whl (29.1 kB view details)

Uploaded CPython 3.9 musllinux: musl 1.2+ x86-64

passagemath_lrslib-10.4.62-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl (629.8 kB view details)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64 manylinux: glibc 2.5+ x86-64

passagemath_lrslib-10.4.62-cp39-cp39-macosx_14_0_arm64.whl (610.6 kB view details)

Uploaded CPython 3.9 macOS 14.0+ ARM64

passagemath_lrslib-10.4.62-cp39-cp39-macosx_13_0_x86_64.whl (694.1 kB view details)

Uploaded CPython 3.9 macOS 13.0+ x86-64

File details

Details for the file passagemath_lrslib-10.4.62.tar.gz.

File metadata

  • Download URL: passagemath_lrslib-10.4.62.tar.gz
  • Upload date:
  • Size: 3.8 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.12.7

File hashes

Hashes for passagemath_lrslib-10.4.62.tar.gz
Algorithm Hash digest
SHA256 ad1056be36f5063ad75da8da9682e6fa8ca3eca8234d2ca7734886bc19de93ff
MD5 219035c0eb567ae2534cf6d1c0ef2e07
BLAKE2b-256 e1e53eef3ce85684c03c1c952ea2ff8e450367883877e4b488fc27345aeb0227

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp312-cp312-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp312-cp312-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 d5cb628e4245e075cc9d3c89a7d558ab3c6fa0da92b53dd127fcd76b8ef159ac
MD5 7ea56f9d8542bc98b0f2cc2f3a2d6b20
BLAKE2b-256 a2637903e81405ef399d9c3edab0c1a75c1587bc6e5a6aa43cfa4be13e944b76

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp312-cp312-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp312-cp312-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 e81bbae41206bdcbd761e1c40b6ca185a199cd69901f1711170b20434fb29215
MD5 7f3c1062ddfa9adce381efdefb0d8abc
BLAKE2b-256 48412b4bce237dc2acbf682f7249cba1db247968ecb5b15f0931312c9c7e3e66

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp312-cp312-macosx_14_0_arm64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp312-cp312-macosx_14_0_arm64.whl
Algorithm Hash digest
SHA256 3b24fad5d9b6438a8b9af508efa8b2909da6ff3a38f7dec99b283b94b7e41ccd
MD5 b051ecf386aaa73886925d7d6124abb4
BLAKE2b-256 db4c81e9ceb78fb71cb6b0e50f41b72318d47bc9b9fc02d233d1cd2c28789d7d

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp312-cp312-macosx_13_0_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp312-cp312-macosx_13_0_x86_64.whl
Algorithm Hash digest
SHA256 397cff91054da51b897b7513e80dac26836f8556ec849fce3979b51b6ac1abf8
MD5 fbb53a7f3ddf3be894bf9ce7254839a1
BLAKE2b-256 c9eac2afaf771d2ac20a6e72c1e3f5f9a98ce0668d9b8e34e68758f1fe8c3a7e

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp311-cp311-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp311-cp311-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 ab71220501e6d4c057300a4ec557c20b08cf6c8bff18c4479690725b8ccbcbe8
MD5 eaa99460cee4e9a50c22710cf29dcb8a
BLAKE2b-256 f0df6b2ff04cd9b025746053d68f1e4e1aec94697751735fccd3ecc9188a0eb1

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp311-cp311-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp311-cp311-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 6ab443107015e7a4b478c15418125f79c50bd4ea089184b1aa8f57c902601342
MD5 c4a4a41938e99122f642cef1ec9a63e2
BLAKE2b-256 b6dc25cc6fe406925341dab29020f6c30ecb30e6562ec12e1b148ac183e63710

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp311-cp311-macosx_14_0_arm64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp311-cp311-macosx_14_0_arm64.whl
Algorithm Hash digest
SHA256 bf22d189c2013d0dd3920eb0b52f97f964ddfd72de7ba7f5d037ece79f254e83
MD5 943e962a350c2899d747f0ffe08e5c2c
BLAKE2b-256 a7dac0291a89cee3af2ed95a0d07f926c2451b8bfb044606a8477ce00f983d23

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp311-cp311-macosx_13_0_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp311-cp311-macosx_13_0_x86_64.whl
Algorithm Hash digest
SHA256 c6fac88e6beb924c3594ead096be855ed0923910ee161797a41aff212a462d35
MD5 9ad39fcbc3f6541c1042d055ce26020a
BLAKE2b-256 e09ae6bab4087f8665b2cbe58ec9c5b54b8bb9e5d60283cc8c31a867d5d890fc

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp310-cp310-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp310-cp310-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 d97fbedf35dfd6f65b4f715aa14aebbc0e08e11a54326ed6a80d8417328e813e
MD5 cb67d6ac2e31463b0ee1486cffc814dd
BLAKE2b-256 1729e95b14f4717db88d3fd435cf1a00c3b988f1b7fc88bf3f7ac1106d6c6eb2

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp310-cp310-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp310-cp310-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 08c76f43b4dd225425a285f6cdc01909b8cdcc63ef0d128dcdcc5f9c9b0d1f54
MD5 c1064397a1a967a9093a7984396cb789
BLAKE2b-256 f4b0e447451e88f8711e593463312e6814d0b415db169f1978270fa8f167ccd5

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp310-cp310-macosx_14_0_arm64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp310-cp310-macosx_14_0_arm64.whl
Algorithm Hash digest
SHA256 4806edd76d401c22ec65a4cf52d416bd75c64c16cf450c8d47afc3bf266252f3
MD5 6efb0af625ada072ba7648fa04959dd4
BLAKE2b-256 4a5799eeef98f0279c9436c50e40115fe26dfea6124593d45d65393bbe52c20c

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp310-cp310-macosx_13_0_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp310-cp310-macosx_13_0_x86_64.whl
Algorithm Hash digest
SHA256 12f6705d3852b52321a67e2c76fa3b72eb8a35aa4327060ea40abfb24ef19580
MD5 8287c3577e63feaeefe3f9d6a29d7cf4
BLAKE2b-256 e2caab512d7da8bdbe46219879ef5bb25fc2ee1a3c7560e231a1f7e927ab0280

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp39-cp39-musllinux_1_2_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp39-cp39-musllinux_1_2_x86_64.whl
Algorithm Hash digest
SHA256 564bffed8d213404793f439ed4cc205ccbcce611d494870420d88801e16f47cd
MD5 cca71a89931776e051aadc936139076c
BLAKE2b-256 b9251a7015f428e073d12ae08192eb4d7bdd38d41f96e86eac06119b0cf5e434

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm Hash digest
SHA256 099e53df32e54d83fd5bf8bc1ca68ed233bb88eb35afed76580348ad200e94d5
MD5 6bd2a81cde723dd28b4a59015c6c4896
BLAKE2b-256 39c7f89e645d2fc217af035f4ab408f6c593616d6964dd25ea011165f6bde3af

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp39-cp39-macosx_14_0_arm64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp39-cp39-macosx_14_0_arm64.whl
Algorithm Hash digest
SHA256 1b9ab8fb6a547af6ee5c7d1c09087dca1b03617f86a34083d7c361e51bd7a921
MD5 da0c388837241ef677282620d7ada44b
BLAKE2b-256 2a0f00d5fcf7383001ec1af7d25bb889a367cde323e660c715ea7accfc4c9057

See more details on using hashes here.

File details

Details for the file passagemath_lrslib-10.4.62-cp39-cp39-macosx_13_0_x86_64.whl.

File metadata

File hashes

Hashes for passagemath_lrslib-10.4.62-cp39-cp39-macosx_13_0_x86_64.whl
Algorithm Hash digest
SHA256 270c2fc44d94c35ff75888b268d345fa8186f43e9f811c72777685b7147a8f58
MD5 367e1a88642bee1cc100d2e2c408135d
BLAKE2b-256 b9a421250017d800c8fe4b0c6d0cf832d0676bb2f60ebf2f7be5c9ebca109bf8

See more details on using hashes here.

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page