dfl001


The Application

The Formulation

Peculiarities, such as lots of duplicate rows and columns, split free variables, how degenerate it is, lots of row singletons, free column singletons (i.e. stuff that can be preprocessed out of the model). Near-infeasibility, etc.

Do the major algorithms/implementations have particular difficulties with this problem.

The Problems

Pointers to AMPL model and data files.

Pointers to MPS files.

Dimensions of the problem in MPS formulation: 6072 rows, 12230 columns, 41873 nonzeros.

Results

The optimal objective value as determined by CPLEX 3.0 is

Click on this entry to see the complete list of primal and dual values obtained from the NEOS LP solver.

More discussion of the problems, and the performance of simplex and interior-point algorithms on it.


[ Previous problem | Netlib toplevel index | Next problem]


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