ngraph.sparse-collection/LPnetlib/lp_kb2/index.js

Subset of the University of Florida sparse matrix collection

module.exports = {"recordsPerEdge":3,"links":[15,1,-1,16,2,-1,17,3,-1,18,4,-1,19,5,-1,20,6,-1,21,7,-1,22,8,-1,23,9,-1,24,10,-1,25,11,-1,26,12,-1,27,13,-1,28,14,-1,29,15,-1,32,16,1,33,17,1,34,18,1,35,19,1,36,20,1,37,21,1,38,22,1,39,23,1,40,24,1,41,25,1,42,26,1,43,27,1,1,28,-1,12,28,1,15,28,99.18559,16,28,94.63568,17,28,98.08976,18,28,103.0581,19,28,98.70277,20,28,102.02191,33,28,6,35,28,4,36,28,50.3,2,29,-1,12,29,1,15,29,82.04308,16,29,79.40534,17,29,81.47009,18,29,95.02163,19,29,92.89535,20,29,94.57094,33,29,-2,35,29,0.5,36,29,-15.6,3,30,-1,12,30,1,15,30,83.9937,16,30,80.37873,17,30,83.22026,18,30,98.64634,19,30,95.38345,20,30,97.97965,33,30,7,35,30,4.5,36,30,57.9,4,31,-1,12,31,1,15,31,85.61385,16,31,80.36789,17,31,84.5191,18,31,88.46612,19,31,82.8797,20,31,87.33298,33,31,14,35,31,7.2,36,31,102.3,5,32,-1,12,32,1,15,32,98.06433,16,32,92.71594,17,32,96.86628,18,32,101.66321,19,32,97.32996,20,32,100.65,33,32,80,35,32,70,36,32,113,6,33,-1,12,33,1,15,33,91.62642,16,33,90.03844,17,33,91.26611,18,33,102.51818,19,33,101.17309,20,33,102.21363,35,33,3.6,36,33,28.9,7,34,-1,12,34,1,15,34,90.49629,16,34,89.10432,17,34,90.14887,18,34,106.46719,19,34,105.47666,20,34,106.21918,33,34,-1,35,34,1.2,36,34,5,1,35,-1,13,35,1,30,35,91.96313,31,35,96.13556,37,35,6,38,35,4,39,35,50.3,2,36,-1,13,36,1,30,36,78.09095,31,36,90.99637,37,36,-2,38,36,0.5,39,36,-15.6,3,37,-1,13,37,1,30,37,80.74635,31,37,93.95665,38,37,4.5,39,37,57.9,4,38,-1,13,38,1,30,38,77.37441,31,38,79.78002,37,38,14,39,38,102.3,5,39,-1,13,39,1,30,39,88.35436,31,39,94.11062,37,39,80,38,39,70,6,40,-1,13,40,1,30,40,88.58029,31,40,99.83178,37,40,4,38,40,3.6,39,40,28.9,7,41,-1,13,41,1,30,41,88.18188,31,41,105.07558,37,41,-1,38,41,1.2,39,41,5,1,42,-1,14,42,1,21,42,99.18559,22,42,95.17073,23,42,97.11016,24,42,103.0581,25,42,99.19039,26,42,101.0885,40,42,6,43,42,50.3,2,43,-1,14,43,1,21,43,82.04308,22,43,79.72867,23,43,80.94047,24,43,95.02163,25,43,93.16124,26,43,94.14769,40,43,-2,42,43,0.5,3,44,-1,14,44,1,21,44,83.9937,22,44,80.82888,23,44,82.49926,24,44,98.64634,25,44,95.80861,26,44,97.34183,40,44,7,42,44,4.5,43,44,57.9,4,45,-1,14,45,1,21,45,85.61385,22,45,81.03825,23,45,83.48458,24,45,88.46612,25,45,83.61375,26,45,86.24515,40,45,14,42,45,7.2,43,45,102.3,5,46,-1,14,46,1,21,46,98.06433,22,46,93.41749,23,46,95.86635,24,46,101.66321,25,46,97.86876,26,46,99.77765,40,46,80,42,46,70,43,46,113,6,47,-1,14,47,1,21,47,91.62642,22,47,90.22411,23,47,90.94112,24,47,102.51818,25,47,101.32905,26,47,101.93754,40,47,4,42,47,3.6,43,47,28.9,7,48,-1,14,48,1,21,48,90.49629,22,48,89.25587,23,48,89.84584,24,48,106.46719,25,48,105.58392,26,48,106.0019,40,48,-1,42,48,1.2,43,48,5,11,49,-1,1,50,1,2,51,1,3,52,1,4,53,1,5,54,1,6,55,1,7,56,1,8,57,-0.29,9,57,-0.17,10,57,-0.54,11,57,1,15,58,1.23842,16,58,3.42918,17,58,1.55751,18,58,1.27141,19,58,2.52143,20,58,1.54954,32,58,1,34,58,1,8,59,1,12,59,-1,15,59,-2.10531,16,59,-1.37167,17,59,-2.02477,18,59,-2.16139,19,59,-1.00857,20,59,-2.0144,27,59,-107.52,32,59,-1.5,33,59,-16,34,59,-1.7,35,59,-12,36,59,-61,9,60,1,13,60,-1,28,60,-97.41,32,60,-1.5,37,60,-16,38,60,-12,39,60,-61,21,61,1.75028,22,61,4.41873,23,61,2.74531,24,61,1.64391,25,61,4.31949,26,61,2.62696,32,61,1,41,61,1,10,62,1,14,62,-1,21,62,-2.97548,22,62,-2.20937,23,62,-2.74531,24,62,-2.79464,25,62,-2.15975,26,62,-2.62696,29,62,-98.5,32,62,-1.5,40,62,-16,41,62,-1.7,42,62,-12,43,62,-61,15,63,-1,16,63,-1,17,63,-1,27,63,0.73,18,64,-1,19,64,-1,20,64,-1,27,64,0.41,28,65,0.84,30,65,-1,28,66,0.27,31,66,-1,21,67,-1,22,67,-1,23,67,-1,29,67,0.81,24,68,-1,25,68,-1,26,68,-1,29,68,0.31],"description":"%MatrixMarket matrix coordinate real general\n-------------------------------------------------------------------------------\n UF Sparse Matrix Collection, Tim Davis\n http://www.cise.ufl.edu/research/sparse/matrices/LPnetlib/lp_kb2\n name: LPnetlib/lp_kb2\n [Netlib LP problem kb2: minimize c'*x, where Ax=b, lo<=x<=hi]\n id: 636\n date: 1989\n author: J. Tomlin\n ed: D. Gay\n fields: title name A b id aux kind date author ed notes\n aux: c lo hi z0\n kind: linear programming problem\n-------------------------------------------------------------------------------\n notes:\n A Netlib LP problem, in lp/data.  For more information                    \n send email to netlib@ornl.gov with the message:                           \n                                                                           \n \t send index from lp                                                      \n \t send readme from lp/data                                                \n                                                                           \n The following are relevant excerpts from lp/data/readme (by David M. Gay):\n                                                                           \n The column and nonzero counts in the PROBLEM SUMMARY TABLE below exclude  \n slack and surplus columns and the right-hand side vector, but include     \n the cost row.  We have omitted other free rows and all but the first      \n right-hand side vector, as noted below.  The byte count is for the        \n MPS compressed file; it includes a newline character at the end of each   \n line.  These files start with a blank initial line intended to prevent    \n mail programs from discarding any of the data.  The BR column indicates   \n whether a problem has bounds or ranges:  B stands for \"has bounds\", R     \n for \"has ranges\".  The BOUND-TYPE TABLE below shows the bound types       \n present in those problems that have bounds.                               \n                                                                           \n The optimal value is from MINOS version 5.3 (of Sept. 1988)               \n running on a VAX with default options.                                    \n                                                                           \n                        PROBLEM SUMMARY TABLE                              \n                                                                           \n Name       Rows   Cols   Nonzeros    Bytes  BR      Optimal Value         \n KB2          44     41      291       2526  B    -1.7499001299E+03        \n                                                                           \n         BOUND-TYPE TABLE                                                  \n KB2        UP                                                             \n                                                                           \n Empty RHS section.                                                        \n                                                                           \n From John Tomlin.                                                         \n On the problems supplied by John Tomlin, MINOS 5.3 reports that about     \n 10% to 57% of its steps are degenerate:                                   \n      Name     Steps  Degen  Percent                                       \n      KB2         82     29   35.37                                        \n                                                                           \n Added to Netlib on  27 June 1989                                          \n-------------------------------------------------------------------------------"};