klein1, klein2, klein3

The Application

The Formulation

The Problems

Just one AMPL model file serves for all four problems. In fact, we provide two models:

• struc.pl , corresponding to the natural piecewise linear formulation; and
• struc.mod , corresponding to the equivalent linear formulation which splits the variables into positive and negative parts.

If you use struc.pl and specify a linear programming solver, AMPL automatically converts your piecewise-linear program to a linear program, and converts the results back.

There is one AMPL data file for each problem, which can be used with either of the two models:

• klein1.dat
• klein2.dat
• klein3.dat

The following MPS files are for the equivalent linear formulation with the split variables:

• klein1.mps
• klein2.mps
• klein3.mps

In the MPS formulation, the sizes of the problems are:

• klein1: 55 rows, 54 columns, 696 nonzeros.
• klein2: 478 rows, 54 columns, 4585 nonzeros.
• klein3: 995 rows, 88 columns, 12107 nonzeros.

Further reading

[ Previous problem | Netlib toplevel index | Next problem]

[ Optimization Software Guide | OTC Home Page | NEOS Server | NEOS Guide ]