# Separable program

### From Glossary

The functions are separable:

The classical (LP) approaches to separable programming are called *lambda-form* and *delta-form*, both using piece-wise linear approximations.

Let be a specified set of points, where and let be decision variables that are the coefficients of convex combinations, giving the following linear program:

A restricted basis entry rule is invoked during the simplex method to yield an approximate solution. (However, this is dominated by the Generalized Lagrange Multiplier method, which can be viewed as generating the approximating breakpoints posteriori, getting successively finer near the solution.)

The delta form uses the differences: The associated functional differences are:

Then, the approximating LP is:

where and (a similar constant was dropped from the objective). Another restricted basis rule is invoked: implies for all and all .