gaspardfeuvray / lpsolver

Linear Programming problems solver using the Simplex algorithm

lpsolver

LP solver written in JS+TS with no dependency (simplex algorithm).

This package currently does one and one thing only: solve linear programming problems expressed in the canonical form.

Mixed Integer LPs are not yet supported.

Find x

That maximizes c^T⋅x

Subject to A⋅x ≤ b

And x ≥ 0

Install

npm install lpsolver

Getting started

Express your problem in the canonical form using parameters A, b and c.

b.length == number of constraints

c.length == number of variables

import { solveLp } from "lpsolver"

A: [
[-1, -1, -3],
[-2, -2, -5],
[-4, -1, -2],
],
b: [30, 24, 36],
c: [3, 1, 2],

const { solutionStatus, variables, objectiveValue } = solveLp(A, b, c)

console.log("Problem is", solutionStatus)

Contribute

There does not seem to be many solvers for the browser. That's a shame.

Next steps could be:

• Support Mixed Integer Linear Programs
• Improve solver for speed & numerical stability

Don't hesitate to fork 🍴