# 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)