LP
Linear Programming Datasets

LP is a dataset directory which contains files in MPS format which define various linear programming problems, used by programs such as CPLEX and GUROBI.

Licensing:

The computer code and data files described and made available on this web page are distributed under the GNU LGPL license.

Related Data and Programs:

MPS, a dataset directory which contains linear programming datasets;

Reference:

1. Irvin Lustig,
   An Analysis of an Available Set of Linear Programming Test Problems,
   Computers and Operations Research,
   volume 16, number 2, pages 173-184, 1989.
2. Istvan Maros,
   Computational Techniques of the Simplex Method,
   Kluwer, 2003, pages 87-95.
3. Bruce Murtagh,
   Advanced Linear Programming: Computation and Practice,
   McGraw-Hill, 1981.
4. JL Nazareth,
   Computer Solution of Linear Programs,
   Monographs on Numerical Analysis,
   Oxford University Press, 1996.

Datasets:

• coffee.lp
• coins.lp
• four_vars.lp
• product_mix.lp
• reid.lp, describes a problem known as the Reid example, in which a simple shape must be tiled by dominoes. The variables are binary (0 or 1 valued) and each equation specifies that a particular square of the shape must be covered exactly once.
• three_vars.lp
• two_by_four.lp, describes a problem known as the 2x4 example, in which a 2x4 rectangle must be tiled by 3 polyominoes. The variables are binary (0 or 1 valued) and each equation specifies that a particular square of the shape must be covered exactly once.
• two_vars.lp

You can go up one level to the DATASETS directory.