glpk-ts v0.0.11

GLPK interface for TypeScript powered by WebAssembly

We aim to provide an easy-to-use interface to GLPK which works out of the box. Of course, Javascript is not the best choice for a modeling language. Nevertheless it might be a suitable alternative for some applications because it runs on almost any machine (in the browser) without additional dependencies and setup.

Installation

Using the usual command

npm install glpk-ts

you should get the library together with its wasm-dependency.

Example

const { loadModule, Model } = require('glpk-ts')

loadModule().then(() => {
  const m = new Model()
  // create 2 non-negative variables
  const [x, y] = m.addVars(2, { lb: 0.0, obj: -1.0 })
  // add the constraint x + y <= 1
  m.addConstr({
    ub: 1.0,
    coeffs: [
      [x, 1.0],
      [y, 1.0],
    ],
  })
  // let the simplex method solve the problem
  m.simplex()
  console.log(`x = ${x.value}, y = ${y.value}`)
})

Documentation

You can find the documentation here.

Performance

Below you can find a table with some runtime stats which I obtained on my local machine (i7-4790K running Ubuntu 20.04.2). The benchmark instances are taken from the Netlib Repository. Please have a look at this repository if you want to try it on your own machine.

If you have any idea why NodeJS is performing so great, please give me a hint.

Applications

• Factoriolab (Angular-based calculator for factory games like Factorio and Dyson Sphere Program)

Let me know if you are planning to use glpk-ts for your application.

Coverage report

You can find the report here.