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 1 - 20 of 138 in total
Id Name Group Rows Cols Nonzeros Kind Date Download File
648 lp_osa_60 LPnetlib 10,280 243,246 1,408,073 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
647 lp_osa_30 LPnetlib 4,350 104,374 604,488 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
640 lp_ken_18 LPnetlib 105,127 154,699 358,171 Linear Programming Problem 1991 MATLAB Rutherford Boeing Matrix Market
646 lp_osa_14 LPnetlib 2,337 54,797 317,097 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
610 lp_cre_b LPnetlib 9,648 77,137 260,785 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
612 lp_cre_d LPnetlib 8,926 73,948 246,614 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
652 lp_pds_20 LPnetlib 33,874 108,175 232,647 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
643 lp_maros_r7 LPnetlib 3,136 9,408 144,848 Linear Programming Problem 1994 MATLAB Rutherford Boeing Matrix Market
645 lp_osa_07 LPnetlib 1,118 25,067 144,812 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
626 lp_fit2d LPnetlib 25 10,524 129,042 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
651 lp_pds_10 LPnetlib 16,558 49,932 107,605 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
716 lpi_gosh LPnetlib 3,792 13,455 99,953 Linear Programming Problem 1993 MATLAB Rutherford Boeing Matrix Market
639 lp_ken_13 LPnetlib 28,632 42,659 97,246 Linear Programming Problem 1991 MATLAB Rutherford Boeing Matrix Market
661 lp_qap15 LPnetlib 6,330 22,275 94,950 Linear Programming Problem MATLAB Rutherford Boeing Matrix Market
656 lp_pilot87 LPnetlib 2,030 6,680 74,949 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
697 lp_stocfor3 LPnetlib 16,675 23,541 72,721 Linear Programming Problem 1989 MATLAB Rutherford Boeing Matrix Market
701 lp_wood1p LPnetlib 244 2,595 70,216 Linear Programming Problem 1989 MATLAB Rutherford Boeing Matrix Market
705 lpi_bgindy LPnetlib 2,671 10,880 66,266 Linear Programming Problem 1993 MATLAB Rutherford Boeing Matrix Market
650 lp_pds_06 LPnetlib 9,881 29,351 63,220 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market
627 lp_fit2p LPnetlib 3,000 13,525 50,284 Linear Programming Problem 1990 MATLAB Rutherford Boeing Matrix Market