Skip to main content

Linear programming solvers in Python with a unified API

Project description

LP Solvers for Python

Installation | Documentation | Example | Solvers

build PyPI package Status

Wrapper around Linear Programming (LP) solvers in Python, with a unified interface.

Installation

The simplest way to install this module is:

sudo apt install libgmp-dev python3-dev
pip install lpsolvers

You can add the --user parameter for a user-only installation.

Usage

The function solve_lp(c, G, h, A, b) is called with the solver keyword argument to select the backend solver. The linear program it solves is, in standard form:

Linear program in standard form

Vector inequalities are taken coordinate by coordinate.

Example

To solve a linear program, build the matrices that define it and call the solve_lp function:

from numpy import array
from lpsolvers import solve_lp

c = array([1., 2., 3.])
G = array([[1., 2., -1.], [2., 0., 1.], [1., 2., 1.], [-1., -1., -1.]])
h = array([4., 1., 3., 2.])

print "LP solution:", solve_lp(c, G, h)

This example outputs the solution [2.2, -0.8, -3.4].

Solvers

The list of supported solvers currently includes:

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

lpsolvers-1.1.0.tar.gz (17.6 kB view hashes)

Uploaded source

Built Distribution

lpsolvers-1.1.0-py3-none-any.whl (11.3 kB view hashes)

Uploaded py3

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page