A cut can be added to the relaxed linear program.

Column generation is a technique to solve large linear programs.

The solution of a linear program is accomplished in two steps.

In the latter case the linear program is called infeasible.

The transformation of a linear program to one in standard form may be accomplished as follows.

The second equation may be used to eliminate x from the linear program.

This had been her idea: she'd written a special linear programme for it.

The resulting relaxation is a linear program, hence the name.

So such games are equivalent to linear programs, in general.

However, any linear program may be transformed to standard form and it is therefore not a limiting factor.