Skip to main content

Interactive Solver

Enter a Dantzig-Wolfe decomposed LP — coupling constraints and one or more sub-problem blocks — then click Solve to run the column generation algorithm in your browser.

Interactive Solver

How to enter a Dantzig-Wolfe decomposed LP

  1. Add coupling constraints — these link the sub-problem blocks (the A₀x = b₀ part).
  2. Add one or more sub-problem blocks — each block has its own constraint matrix, RHS, and objective cost vector.
  3. The column count of the coupling matrix must equal the total variable count across all blocks.

Unfamiliar with a term? for definitions of block-angular LP, coupling constraints, master problem, and more.

Coupling Constraints (0 rows)

No coupling constraints yet — click "+ Constraint row" to add one.

Sub-problem Blocks

No sub-problem blocks yet — click "+ Sub-problem" to add one.

Fix validation errors before solving.