Skip to main content

PuLP is an LP modeler written in python. PuLP can generate MPS or LP files and call GLPK, COIN CLP/CBC, CPLEX, and GUROBI to solve linear problems.

Project description

# Copyright J.S. Roy (js@jeannot.org), 2003-2005 # Copyright Stuart A. Mitchell (stu@stuartmitchell.com) # See the LICENSE file for copyright information.

PuLP is an LP modeler written in python. PuLP can generate MPS or LP files and call GLPK[1], COIN CLP/CBC[2], CPLEX[3], and GUROBI[4] to solve linear problems.

See the examples directory for examples.

PuLP requires Python >= 2.5.

The examples require at least a solver in your PATH or a shared library file.

Documentation is found on https://www.coin-or.org/PuLP/. A comprehensive wiki can be found at https://www.coin-or.org/PuLP/

Use LpVariable() to create new variables. To create a variable 0 <= x <= 3 >>> x = LpVariable(“x”, 0, 3)

To create a variable 0 <= y <= 1 >>> y = LpVariable(“y”, 0, 1)

Use LpProblem() to create new problems. Create “myProblem” >>> prob = LpProblem(“myProblem”, LpMinimize)

Combine variables to create expressions and constraints and add them to the problem. >>> prob += x + y <= 2

If you add an expression (not a constraint), it will become the objective. >>> prob += -4*x + y

Choose a solver and solve the problem. ex: >>> status = prob.solve(GLPK(msg = 0))

Display the status of the solution >>> LpStatus[status] ‘Optimal’

You can get the value of the variables using value(). ex: >>> value(x) 2.0

Exported Classes:
  • LpProblem – Container class for a Linear programming problem

  • LpVariable – Variables that are added to constraints in the LP

  • LpConstraint – A constraint of the general form a1x1+a2x2 …anxn (<=, =, >=) b

  • LpConstraintVar – Used to construct a column of the model in column-wise modelling

Exported Functions:
  • value() – Finds the value of a variable or expression

  • lpSum() – given a list of the form [a1*x1, a2x2, …, anxn] will construct a linear expression to be used as a constraint or variable

  • lpDot() –given two lists of the form [a1, a2, …, an] and [ x1, x2, …, xn] will construct a linear epression to be used as a constraint or variable

Comments, bug reports, patches and suggestions are welcome. pulp-or-discuss@googlegroups.com

References: [1] http://www.gnu.org/software/glpk/glpk.html [2] http://www.coin-or.org/ [3] http://www.cplex.com/ [4] http://www.gurobi.com/

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

pulp-or-1.4.6.tar.gz (9.5 MB view details)

Uploaded Source

File details

Details for the file pulp-or-1.4.6.tar.gz.

File metadata

  • Download URL: pulp-or-1.4.6.tar.gz
  • Upload date:
  • Size: 9.5 MB
  • Tags: Source
  • Uploaded using Trusted Publishing? No

File hashes

Hashes for pulp-or-1.4.6.tar.gz
Algorithm Hash digest
SHA256 9dcd703a8ab5ccb9e4918cc6f0abd9f69df99782a7780b142d796cae6d2383d0
MD5 9a07517498d2f8da79434d5fb305ab34
BLAKE2b-256 72856947c3e4aaf97bd10aa7343c237479566ae4b0bfa93ca78fe4d77d65393b

See more details on using hashes here.

Supported by

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