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 and RHS.
  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.

Objective Function

Add sub-problem blocks below to define the objective cost vector.

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.