Group LPnetlib

Group Description
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.
Displaying collection matrices 41 - 60 of 138 in total
Id Name Group Rows Cols Nonzeros Kind Date Download File
605 lp_bnl2 LPnetlib 2,324 4,486 14,996 Linear Programming Problem 1989 MATLAB Rutherford Boeing Matrix Market
657 lp_pilot_ja LPnetlib 940 2,267 14,977 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
624 lp_fit1d LPnetlib 24 1,049 13,427 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
659 lp_pilotnov LPnetlib 975 2,446 13,331 Linear Programming Problem 1989 MATLAB Rutherford Boeing Matrix Market
723 lpi_klein3 LPnetlib 994 1,082 13,101 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
686 lp_ship08l LPnetlib 778 4,363 12,882 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
710 lpi_cplex1 LPnetlib 3,005 5,224 10,947 Linear Programming Problem 1993 MATLAB Rutherford Boeing Matrix Market
614 lp_czprob LPnetlib 929 3,562 10,708 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
594 lp_25fv47 LPnetlib 821 1,876 10,705 Linear Programming Problem 1978 MATLAB Rutherford Boeing Matrix Market
642 lp_maros LPnetlib 846 1,966 10,137 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
625 lp_fit1p LPnetlib 627 1,677 9,868 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
680 lp_sctap3 LPnetlib 1,480 3,340 9,734 Linear Programming Problem 1981 MATLAB Rutherford Boeing Matrix Market
696 lp_stocfor2 LPnetlib 2,157 3,045 9,357 Linear Programming Problem 1988 MATLAB Rutherford Boeing Matrix Market
658 lp_pilot_we LPnetlib 722 2,928 9,265 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
677 lp_scsd8 LPnetlib 397 2,750 8,584 Linear Programming Problem 1981 MATLAB Rutherford Boeing Matrix Market
637 lp_ken_07 LPnetlib 2,426 3,602 8,404 Linear Programming Problem 1991 MATLAB Rutherford Boeing Matrix Market
689 lp_ship12s LPnetlib 1,151 2,869 8,284 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
633 lp_grow22 LPnetlib 440 946 8,252 Linear Programming Problem 1983 MATLAB Rutherford Boeing Matrix Market
672 lp_scfxm3 LPnetlib 990 1,800 8,206 Linear Programming Problem 1981 MATLAB Rutherford Boeing Matrix Market
690 lp_sierra LPnetlib 1,227 2,735 8,001 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market