pds-02, pds-06, pds-10, pds-20

The Application

The Formulation

The Problems

Pointers to AMPL model and data files.

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

Pointers to MPS files. These problems are extremely large and are compressed using an utility called EMPS. Please read the EMPS help file before attempting to download these files.

• pds-02
• pds-06
• pds-10
• pds-20

Dimensions of the problem in MPS formulation:

• pds-02: 2954 rows, 7535 columns, 21252 nonzeros.
• pds-06: 9882 rows, 28655 columns, 82269 nonzeros.
• pds-10: 16559 rows, 48763 columns, 140063 nonzeros.
• pds-20: 33875 rows, 105728 columns, 304153 nonzeros.

Results

The optimal objective value as determined by CPLEX 3.0 is

• pds-02: .28857862(+11).
• pds-06: .27761038(+11).
• pds-10: .26727095(+11).
• pds-20: .23821659(+11)>.

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

[ Previous problem | Netlib toplevel index ]

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