UNPKG

ngraph.sparse-collection

Version:

Subset of the University of Florida sparse matrix collection

70 lines (28 loc) 2.21 kB
# LPnetlib/lpi_bgdbg1 UF Sparse Matrix Collection, Tim Davis http://www.cise.ufl.edu/research/sparse/matrices/LPnetlib/lpi_bgdbg1 [Netlib LP problem bgdbg1: minimize c'*x, where Ax=b, lo<=x<=hi] id: 703 date: 1993 author: L. Schrage ed: J. Chinneck fields: title name A b id aux kind date author ed notes aux: c lo hi z0 kind: linear programming problem notes: An infeasible Netlib LP problem, in lp/infeas. For more information send email to netlib@ornl.gov with the message: send index from lp send readme from lp/infeas The lp/infeas directory contains infeasible linear programming test problems collected by John W. Chinneck, Carleton Univ, Ontario Canada. The following are relevant excerpts from lp/infeas/readme (by John W. Chinneck): PROBLEM DESCRIPTION ------------------- BGDBG1 is a medium problem that was originally an integer program for a plant operation model. Infeasibility is original. Contributor: Linus Schrage, University of Chicago and LINDO Systems Inc. Name Rows Cols Nonzeros Bounds Notes bgdbg1 349 407 1485 B Added to Netlib on Sept. 19, 1993 ![LPnetlib/lpi_bgdbg1](http://yifanhu.net/GALLERY/GRAPHS/GIF_SMALL/LPnetlib@lpi_bgdbg1.gif)