ganges

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.

• model file ganges.mod, data file ganges.dat.

Pointers to MPS files.

• ganges.mps

Dimensions of the problem in MPS formulation: 1310 rows, 1681 columns, 7021 nonzeros.

Results

The optimal objective value as determined by CPLEX 3.0 is

• ganges: -.10958636356(+6).

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 ]