Index of /research/sparse/mat/LPnetlib
Name Last modified Size Description
![[DIR]](/icons/back.gif)
Parent Directory 02-Nov-2009 14:42 -
![[ ]](/icons/unknown.gif)
lpi_woodinfe.mat 06-Sep-2008 04:27 2k
lpi_vol1.mat 06-Sep-2008 04:27 9k
lpi_refinery.mat 06-Sep-2008 04:27 9k
lpi_reactor.mat 06-Sep-2008 04:27 8k
lpi_qual.mat 06-Sep-2008 04:27 9k
lpi_pilot4i.mat 06-Sep-2008 04:27 36k
lpi_pang.mat 06-Sep-2008 04:27 10k
lpi_mondou2.mat 06-Sep-2008 04:27 5k
lpi_klein3.mat 06-Sep-2008 04:27 27k
lpi_klein2.mat 06-Sep-2008 04:27 11k
lpi_klein1.mat 06-Sep-2008 04:27 3k
lpi_itest6.mat 06-Sep-2008 04:27 2k
lpi_itest2.mat 06-Sep-2008 04:27 2k
lpi_greenbea.mat 06-Sep-2008 04:27 126k
lpi_gran.mat 06-Sep-2008 04:27 55k
lpi_gosh.mat 06-Sep-2008 04:27 310k
lpi_galenet.mat 06-Sep-2008 04:27 1k
lpi_forest6.mat 06-Sep-2008 04:27 3k
lpi_ex73a.mat 06-Sep-2008 04:27 3k
lpi_ex72a.mat 06-Sep-2008 04:27 3k
lpi_cplex2.mat 06-Sep-2008 04:27 4k
lpi_cplex1.mat 06-Sep-2008 04:27 46k
lpi_chemcom.mat 06-Sep-2008 04:27 6k
lpi_ceria3d.mat 06-Sep-2008 04:27 32k
lpi_box1.mat 06-Sep-2008 04:27 3k
lpi_bgprtr.mat 06-Sep-2008 04:27 2k
lpi_bgindy.mat 06-Sep-2008 04:27 153k
lpi_bgetam.mat 06-Sep-2008 04:27 9k
lpi_bgdbg1.mat 06-Sep-2008 04:27 5k
lp_woodw.mat 06-Sep-2008 04:27 60k
lp_wood1p.mat 06-Sep-2008 04:27 175k
lp_vtp_base.mat 06-Sep-2008 04:27 4k
lp_tuff.mat 06-Sep-2008 04:27 17k
lp_truss.mat 06-Sep-2008 04:27 39k
lp_stocfor3.mat 06-Sep-2008 04:27 168k
lp_stocfor2.mat 06-Sep-2008 04:27 22k
lp_stocfor1.mat 06-Sep-2008 04:27 4k
lp_standmps.mat 06-Sep-2008 04:27 9k
lp_standgub.mat 06-Sep-2008 04:27 8k
lp_standata.mat 06-Sep-2008 04:27 7k
lp_stair.mat 06-Sep-2008 04:27 27k
lp_sierra.mat 06-Sep-2008 04:27 19k
lp_ship12s.mat 06-Sep-2008 04:27 24k
lp_ship12l.mat 06-Sep-2008 04:27 41k
lp_ship08s.mat 06-Sep-2008 04:27 22k
lp_ship08l.mat 06-Sep-2008 04:27 34k
lp_ship04s.mat 06-Sep-2008 04:27 14k
lp_ship04l.mat 06-Sep-2008 04:27 18k
lp_shell.mat 06-Sep-2008 04:27 13k
lp_share2b.mat 06-Sep-2008 04:27 5k
lp_share1b.mat 06-Sep-2008 04:27 6k
lp_sctap3.mat 06-Sep-2008 04:27 18k
lp_sctap2.mat 06-Sep-2008 04:27 14k
lp_sctap1.mat 06-Sep-2008 04:27 5k
lp_scsd8.mat 06-Sep-2008 04:27 14k
lp_scsd6.mat 06-Sep-2008 04:27 9k
lp_scsd1.mat 06-Sep-2008 04:27 6k
lp_scrs8.mat 06-Sep-2008 04:27 18k
lp_scorpion.mat 06-Sep-2008 04:27 6k
lp_scfxm3.mat 06-Sep-2008 04:27 32k
lp_scfxm2.mat 06-Sep-2008 04:27 23k
lp_scfxm1.mat 06-Sep-2008 04:27 12k
lp_scagr7.mat 06-Sep-2008 04:27 3k
lp_scagr25.mat 06-Sep-2008 04:27 6k
lp_sc50b.mat 06-Sep-2008 04:27 2k
lp_sc50a.mat 06-Sep-2008 04:27 2k
lp_sc205.mat 06-Sep-2008 04:27 3k
lp_sc105.mat 06-Sep-2008 04:27 3k
lp_recipe.mat 06-Sep-2008 04:27 3k
lp_qap8.mat 06-Sep-2008 04:27 18k
lp_qap15.mat 06-Sep-2008 04:27 170k
lp_qap12.mat 06-Sep-2008 04:27 71k
lp_pilotnov.mat 06-Sep-2008 04:27 65k
lp_pilot_we.mat 06-Sep-2008 04:27 52k
lp_pilot_ja.mat 06-Sep-2008 04:27 78k
lp_pilot87.mat 06-Sep-2008 04:27 392k
lp_pilot4.mat 06-Sep-2008 04:27 36k
lp_pilot.mat 06-Sep-2008 04:27 197k
lp_perold.mat 06-Sep-2008 04:27 33k
lp_pds_20.mat 06-Sep-2008 04:27 553k
lp_pds_10.mat 06-Sep-2008 04:27 258k
lp_pds_06.mat 06-Sep-2008 04:27 151k
lp_pds_02.mat 06-Sep-2008 04:27 39k
lp_osa_60.mat 06-Sep-2008 04:27 3.7M
lp_osa_30.mat 06-Sep-2008 04:26 1.5M
lp_osa_14.mat 06-Sep-2008 04:26 841k
lp_osa_07.mat 06-Sep-2008 04:26 385k
lp_modszk1.mat 06-Sep-2008 04:26 19k
lp_maros_r7.mat 06-Sep-2008 04:26 179k
lp_maros.mat 06-Sep-2008 04:26 30k
lp_lotfi.mat 06-Sep-2008 04:26 5k
lp_ken_18.mat 06-Sep-2008 04:26 1.3M
lp_ken_13.mat 06-Sep-2008 04:26 367k
lp_ken_11.mat 06-Sep-2008 04:26 184k
lp_ken_07.mat 06-Sep-2008 04:26 34k
lp_kb2.mat 06-Sep-2008 04:26 3k
lp_israel.mat 06-Sep-2008 04:26 8k
lp_grow7.mat 06-Sep-2008 04:26 11k
lp_grow22.mat 06-Sep-2008 04:26 29k
lp_grow15.mat 06-Sep-2008 04:26 21k
lp_greenbeb.mat 06-Sep-2008 04:26 128k
lp_greenbea.mat 06-Sep-2008 04:26 128k
lp_gfrd_pnc.mat 06-Sep-2008 04:26 8k
lp_ganges.mat 06-Sep-2008 04:26 15k
lp_fit2p.mat 06-Sep-2008 04:26 102k
lp_fit2d.mat 06-Sep-2008 04:26 132k
lp_fit1p.mat 06-Sep-2008 04:26 23k
lp_fit1d.mat 06-Sep-2008 04:26 28k
lp_finnis.mat 06-Sep-2008 04:26 14k
lp_fffff800.mat 06-Sep-2008 04:26 16k
lp_etamacro.mat 06-Sep-2008 04:26 10k
lp_e226.mat 06-Sep-2008 04:26 13k
lp_dfl001.mat 06-Sep-2008 04:26 149k
lp_degen3.mat 06-Sep-2008 04:26 34k
lp_degen2.mat 06-Sep-2008 04:26 10k
lp_d6cube.mat 06-Sep-2008 04:26 60k
lp_d2q06c.mat 06-Sep-2008 04:26 141k
lp_czprob.mat 06-Sep-2008 04:26 32k
lp_cycle.mat 06-Sep-2008 04:26 96k
lp_cre_d.mat 06-Sep-2008 04:26 333k
lp_cre_c.mat 06-Sep-2008 04:26 41k
lp_cre_b.mat 06-Sep-2008 04:26 356k
lp_cre_a.mat 06-Sep-2008 04:26 47k
lp_capri.mat 06-Sep-2008 04:26 11k
lp_brandy.mat 06-Sep-2008 04:26 10k
lp_bore3d.mat 06-Sep-2008 04:26 8k
lp_bnl2.mat 06-Sep-2008 04:26 46k
lp_bnl1.mat 06-Sep-2008 04:26 20k
lp_blend.mat 06-Sep-2008 04:26 4k
lp_beaconfd.mat 06-Sep-2008 04:26 11k
lp_bandm.mat 06-Sep-2008 04:26 14k
lp_agg3.mat 06-Sep-2008 04:26 18k
lp_agg2.mat 06-Sep-2008 04:26 18k
lp_agg.mat 06-Sep-2008 04:26 14k
lp_afiro.mat 06-Sep-2008 04:26 3k
lp_adlittle.mat 06-Sep-2008 04:26 4k
lp_80bau3b.mat 06-Sep-2008 04:26 116k
lp_25fv47.mat 06-Sep-2008 04:26 43k
NETLIB Linear Programming problems, www.netlib.org.
matrices/LPnetlib/README. Tim Davis, May 15, 1997. (davis :at the domain:
cise.ufl.edu)
The files in this directory are a translation of the linear programming
problems in Netlib. You can obtain more information about the Netlib LP
problems by sending email to netlib :at the domain:
ornl.gov with the message
"send index from lp".
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
NOTICE! The Netlib LP problems, in MPS format, should be considered the
"canonical" problems. If you find any problems with different optimal
objectives than what is reported in Netlib, then please let me know.
++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
The Netlib LP problems are in MPS or compressed MPS format. Any compressed
MPS files were uncompressed using emps.c in the Netlib lp/data directory.
The MPS files were then converted to the KAR format using the mpsrd program
by M.G.C. Resende and G. Veiga. The mpsrd program does not process RANGES,
so five problems (boeing1, boeing2, forplan, nesm, and seba) do not appear
here. The KAR format is written out by mpsrd as follows:
c name - problem name (same as mps name card)
write(out,'(a8)') name
c m - number or rows (input)
c n - number of columns (input)
write(out,*) m,n
c ia - pointers to the begining of storage of column
write(out,*) (ia(i),i=1,n+1)
c ja - row indices for each non zero entry (input)
write(out,*) (ja(i),i=1,ia(n+1)-1)
c a - non zero entries (input)
write(out,*) (a(i),i=1,ia(n+1)-1)
c b - right hand side (input)
write(out,*) (b(i),i=1,m)
c c - objective vector (minimize)
write(out,*) (c(i),i=1,n)
c z0 - initial fixed value for objective
write(out,*) z0
c lobnd - lower bounds on variables
write(out,*) (lobnd(i),i=1,n)
c upbnd - upper bounds on variables
write(out,*) (upbnd(i),i=1,n)
Mpsrd converts the MPS problem into a single form:
minimize c'*x, subject to Ax=b and l<=x<=u.
(and given an initial value of the objective, z0).
Next, the KAR formatted version of the LP problem was converted into
two formats by the readkar.f program, written by Tim Davis. It generates
a single Matlab script, such as lp_afiro.m for the AFIRO problem.
For infeasible (lp/infeas) problems, the prefix is lpi_ (lpi_galenet.m for
the problem GALENET, for example). This prefix was chosen so that you
are sure to notice that the problem is infeasible, and also because there
are two versions of the same problem in Netlib (GREENBEA), one feasible
and the other not.
--------------------------------------------------------------------------------
The *.clu files contain the c, l, and u vectors,
and the scalar z0, for the LP problems held in
RRA format in the LPnetlib directory. The dense vectors
appear in order: c, l, u, and then z0. One entry is held
on each line.
The RRA files contain A and b, in Harwell/Boeing format.
The LP problems are all of the form
minimize c'*x, subject to Ax=b and l<=x<=u
and where z0 is the initial value of the
objective.