ngraph.sparse-collection
Version:
Subset of the University of Florida sparse matrix collection
1 lines • 16.5 kB
JavaScript
module.exports = {"recordsPerEdge":3,"links":[68,1,-1,69,2,-1,70,3,-1,71,4,-1,72,5,-1,73,6,-1,74,7,-1,75,8,-1,76,9,-1,77,10,-1,78,11,-1,79,12,-1,80,13,-1,81,14,-1,82,15,-1,83,16,-1,84,17,-1,85,18,-1,86,19,-1,87,20,-1,88,21,-1,89,22,-1,90,23,-1,91,24,-1,92,25,-1,93,26,-1,94,27,-1,95,28,-1,96,29,-1,97,30,-1,98,31,-1,99,32,-1,100,33,-1,101,34,-1,102,35,-1,103,36,-1,104,37,-1,105,38,-1,106,39,-1,107,40,-1,108,41,-1,109,42,-1,110,43,-1,111,44,-1,112,45,-1,113,46,-1,114,47,-1,115,48,-1,116,49,-1,117,50,-1,118,51,-1,119,52,-1,120,53,-1,121,54,-1,122,55,-1,123,56,-1,124,57,-1,125,58,-1,126,59,-1,127,60,-1,128,61,-1,129,62,-1,130,63,-1,131,64,-1,132,65,-1,133,66,-1,134,67,-1,135,68,-1,136,69,-1,137,70,-1,138,71,-1,139,72,-1,140,73,-1,141,74,-1,142,75,-1,143,76,-1,144,77,-1,145,78,-1,146,79,-1,147,80,-1,148,81,-1,149,82,-1,150,83,-1,151,84,-1,152,85,-1,153,86,-1,154,87,-1,155,88,-1,156,89,-1,157,90,-1,158,91,-1,159,92,-1,160,93,-1,161,94,-1,162,95,-1,163,96,-1,164,97,-1,165,98,-1,166,99,-1,167,100,-1,168,101,-1,169,102,-1,170,103,-1,171,104,-1,172,105,-1,173,106,-1,174,107,-1,175,108,-1,176,109,-1,177,110,-1,178,111,-1,179,112,-1,180,113,-1,181,114,-1,182,115,-1,183,116,-1,184,117,-1,185,118,-1,186,119,-1,187,120,-1,188,121,-1,189,122,-1,190,123,-1,191,124,-1,192,125,-1,193,126,-1,194,127,-1,195,128,-1,196,129,-1,197,130,-1,198,131,-1,199,132,-1,200,133,-1,201,134,-1,202,135,-1,203,136,-1,204,137,-1,205,138,-1,206,139,-1,207,140,-1,208,141,-1,209,142,-1,210,143,-1,211,144,-1,212,145,-1,213,146,-1,214,147,-1,215,148,-1,216,149,-1,217,150,-1,218,151,-1,219,152,-1,220,153,-1,221,154,-1,222,155,-1,223,156,1,224,157,1,67,158,1,68,158,1,69,158,1,223,158,1,224,158,1,1,159,0.2,12,159,-0.2,68,159,-1,223,159,-1,1,160,0.144952,2,160,-0.144952,69,160,-1,224,160,-1,1,161,-1,2,161,1,67,161,1,70,161,1,71,161,1,223,161,1,224,161,1,2,162,0.2,13,162,-0.2,70,162,-1,223,162,-1,2,163,0.144952,3,163,-0.144952,71,163,-1,224,163,-1,2,164,-1,3,164,1,67,164,1,72,164,1,73,164,1,223,164,1,224,164,1,3,165,0.2,14,165,-0.2,72,165,-1,223,165,-1,3,166,0.144952,4,166,-0.144952,73,166,-1,224,166,-1,3,167,-1,4,167,1,67,167,1,74,167,1,75,167,1,223,167,1,224,167,1,4,168,0.2,15,168,-0.2,74,168,-1,223,168,-1,4,169,0.144952,5,169,-0.144952,75,169,-1,224,169,-1,4,170,-1,5,170,1,67,170,1,76,170,1,77,170,1,223,170,1,224,170,1,5,171,0.2,16,171,-0.2,76,171,-1,223,171,-1,5,172,0.144952,6,172,-0.144952,77,172,-1,224,172,-1,5,173,-1,6,173,1,67,173,1,78,173,1,79,173,1,223,173,1,224,173,1,6,174,0.2,17,174,-0.2,78,174,-1,223,174,-1,6,175,0.144952,7,175,-0.144952,79,175,-1,224,175,-1,6,176,-1,7,176,1,67,176,1,80,176,1,81,176,1,223,176,1,224,176,1,7,177,0.2,18,177,-0.2,80,177,-1,223,177,-1,7,178,0.144952,8,178,-0.144952,81,178,-1,224,178,-1,7,179,-1,8,179,1,67,179,1,82,179,1,83,179,1,223,179,1,224,179,1,8,180,0.2,19,180,-0.2,82,180,-1,223,180,-1,8,181,0.144952,9,181,-0.144952,83,181,-1,224,181,-1,8,182,-1,9,182,1,67,182,1,84,182,1,85,182,1,223,182,1,224,182,1,9,183,0.2,20,183,-0.2,84,183,-1,223,183,-1,9,184,0.144952,10,184,-0.144952,85,184,-1,224,184,-1,9,185,-1,10,185,1,67,185,1,86,185,1,87,185,1,223,185,1,224,185,1,10,186,0.2,21,186,-0.2,86,186,-1,223,186,-1,10,187,0.144952,11,187,-0.144952,87,187,-1,224,187,-1,10,188,-1,11,188,1,67,188,1,223,188,1,224,188,1,1,189,-1,12,189,1,67,189,1,88,189,1,89,189,1,223,189,1,224,189,1,12,190,0.2,22,190,-0.2,88,190,-1,223,190,-1,12,191,0.144952,13,191,-0.144952,89,191,-1,224,191,-1,2,192,-1,13,192,1,67,192,1,90,192,1,91,192,1,92,192,1,223,192,1,224,192,1,2,193,1,12,193,-1,90,193,-1,13,194,0.2,23,194,-0.2,91,194,-1,223,194,-1,13,195,0.144952,14,195,-0.144952,92,195,-1,224,195,-1,3,196,-1,14,196,1,67,196,1,93,196,1,94,196,1,95,196,1,223,196,1,224,196,1,3,197,1,13,197,-1,93,197,-1,14,198,0.2,24,198,-0.2,94,198,-1,223,198,-1,14,199,0.144952,15,199,-0.144952,95,199,-1,224,199,-1,4,200,-1,15,200,1,67,200,1,96,200,1,97,200,1,98,200,1,223,200,1,224,200,1,4,201,1,14,201,-1,96,201,-1,15,202,0.2,25,202,-0.2,97,202,-1,223,202,-1,15,203,0.144952,16,203,-0.144952,98,203,-1,224,203,-1,5,204,-1,16,204,1,67,204,1,99,204,1,100,204,1,101,204,1,223,204,1,224,204,1,5,205,1,15,205,-1,99,205,-1,16,206,0.2,26,206,-0.2,100,206,-1,223,206,-1,16,207,0.144952,17,207,-0.144952,101,207,-1,224,207,-1,6,208,-1,17,208,1,67,208,1,102,208,1,103,208,1,104,208,1,223,208,1,224,208,1,6,209,1,16,209,-1,102,209,-1,17,210,0.2,27,210,-0.2,103,210,-1,223,210,-1,17,211,0.144952,18,211,-0.144952,104,211,-1,224,211,-1,7,212,-1,18,212,1,67,212,1,105,212,1,106,212,1,107,212,1,223,212,1,224,212,1,7,213,1,17,213,-1,105,213,-1,18,214,0.2,28,214,-0.2,106,214,-1,223,214,-1,18,215,0.144952,19,215,-0.144952,107,215,-1,224,215,-1,8,216,-1,19,216,1,67,216,1,108,216,1,109,216,1,110,216,1,223,216,1,224,216,1,8,217,1,18,217,-1,108,217,-1,19,218,0.2,29,218,-0.2,109,218,-1,223,218,-1,19,219,0.144952,20,219,-0.144952,110,219,-1,224,219,-1,9,220,-1,20,220,1,67,220,1,111,220,1,112,220,1,113,220,1,223,220,1,224,220,1,9,221,1,19,221,-1,111,221,-1,20,222,0.2,30,222,-0.2,112,222,-1,223,222,-1,20,223,0.144952,21,223,-0.144952,113,223,-1,224,223,-1,10,224,-1,21,224,1,67,224,1,114,224,1,223,224,1,10,225,1,20,225,-1,114,225,-1,12,226,-1,22,226,1,67,226,1,115,226,1,116,226,1,223,226,1,224,226,1,22,227,0.2,31,227,-0.2,115,227,-1,223,227,-1,22,228,0.144952,23,228,-0.144952,116,228,-1,224,228,-1,13,229,-1,23,229,1,67,229,1,117,229,1,118,229,1,119,229,1,223,229,1,224,229,1,13,230,1,22,230,-1,117,230,-1,23,231,0.2,32,231,-0.2,118,231,-1,223,231,-1,23,232,0.144952,24,232,-0.144952,119,232,-1,224,232,-1,14,233,-1,24,233,1,67,233,1,120,233,1,121,233,1,122,233,1,223,233,1,224,233,1,14,234,1,23,234,-1,120,234,-1,24,235,0.2,33,235,-0.2,121,235,-1,223,235,-1,24,236,0.144952,25,236,-0.144952,122,236,-1,224,236,-1,15,237,-1,25,237,1,67,237,1,123,237,1,124,237,1,125,237,1,223,237,1,224,237,1,15,238,1,24,238,-1,123,238,-1,25,239,0.2,34,239,-0.2,124,239,-1,223,239,-1,25,240,0.144952,26,240,-0.144952,125,240,-1,224,240,-1,16,241,-1,26,241,1,67,241,1,126,241,1,127,241,1,128,241,1,223,241,1,224,241,1,16,242,1,25,242,-1,126,242,-1,26,243,0.2,35,243,-0.2,127,243,-1,223,243,-1,26,244,0.144952,27,244,-0.144952,128,244,-1,224,244,-1,17,245,-1,27,245,1,67,245,1,129,245,1,130,245,1,131,245,1,223,245,1,224,245,1,17,246,1,26,246,-1,129,246,-1,27,247,0.2,36,247,-0.2,130,247,-1,223,247,-1,27,248,0.144952,28,248,-0.144952,131,248,-1,224,248,-1,18,249,-1,28,249,1,67,249,1,132,249,1,133,249,1,134,249,1,223,249,1,224,249,1,18,250,1,27,250,-1,132,250,-1,28,251,0.2,37,251,-0.2,133,251,-1,223,251,-1,28,252,0.144952,29,252,-0.144952,134,252,-1,224,252,-1,19,253,-1,29,253,1,67,253,1,135,253,1,136,253,1,137,253,1,223,253,1,224,253,1,19,254,1,28,254,-1,135,254,-1,29,255,0.2,38,255,-0.2,136,255,-1,223,255,-1,29,256,0.144952,30,256,-0.144952,137,256,-1,224,256,-1,20,257,-1,30,257,1,67,257,1,138,257,1,223,257,1,224,257,1,20,258,1,29,258,-1,138,258,-1,22,259,-1,31,259,1,67,259,1,139,259,1,140,259,1,223,259,1,224,259,1,31,260,0.2,39,260,-0.2,139,260,-1,223,260,-1,31,261,0.144952,32,261,-0.144952,140,261,-1,224,261,-1,23,262,-1,32,262,1,67,262,1,141,262,1,142,262,1,143,262,1,223,262,1,224,262,1,23,263,1,31,263,-1,141,263,-1,32,264,0.2,40,264,-0.2,142,264,-1,223,264,-1,32,265,0.144952,33,265,-0.144952,143,265,-1,224,265,-1,24,266,-1,33,266,1,67,266,1,144,266,1,145,266,1,146,266,1,223,266,1,224,266,1,24,267,1,32,267,-1,144,267,-1,33,268,0.2,41,268,-0.2,145,268,-1,223,268,-1,33,269,0.144952,34,269,-0.144952,146,269,-1,224,269,-1,25,270,-1,34,270,1,67,270,1,147,270,1,148,270,1,149,270,1,223,270,1,224,270,1,25,271,1,33,271,-1,147,271,-1,34,272,0.2,42,272,-0.2,148,272,-1,223,272,-1,34,273,0.144952,35,273,-0.144952,149,273,-1,224,273,-1,26,274,-1,35,274,1,67,274,1,150,274,1,151,274,1,152,274,1,223,274,1,224,274,1,26,275,1,34,275,-1,150,275,-1,35,276,0.2,43,276,-0.2,151,276,-1,223,276,-1,35,277,0.144952,36,277,-0.144952,152,277,-1,224,277,-1,27,278,-1,36,278,1,67,278,1,153,278,1,154,278,1,155,278,1,223,278,1,224,278,1,27,279,1,35,279,-1,153,279,-1,36,280,0.2,44,280,-0.2,154,280,-1,223,280,-1,36,281,0.144952,37,281,-0.144952,155,281,-1,224,281,-1,28,282,-1,37,282,1,67,282,1,156,282,1,157,282,1,158,282,1,223,282,1,224,282,1,28,283,1,36,283,-1,156,283,-1,37,284,0.2,45,284,-0.2,157,284,-1,223,284,-1,37,285,0.144952,38,285,-0.144952,158,285,-1,224,285,-1,29,286,-1,38,286,1,67,286,1,159,286,1,223,286,1,224,286,1,29,287,1,37,287,-1,159,287,-1,31,288,-1,39,288,1,67,288,1,160,288,1,161,288,1,223,288,1,224,288,1,39,289,0.2,46,289,-0.2,160,289,-1,223,289,-1,39,290,0.144952,40,290,-0.144952,161,290,-1,224,290,-1,32,291,-1,40,291,1,67,291,1,162,291,1,163,291,1,164,291,1,223,291,1,224,291,1,32,292,1,39,292,-1,162,292,-1,40,293,0.2,47,293,-0.2,163,293,-1,223,293,-1,40,294,0.144952,41,294,-0.144952,164,294,-1,224,294,-1,33,295,-1,41,295,1,67,295,1,165,295,1,166,295,1,167,295,1,223,295,1,224,295,1,33,296,1,40,296,-1,165,296,-1,41,297,0.2,48,297,-0.2,166,297,-1,223,297,-1,41,298,0.144952,42,298,-0.144952,167,298,-1,224,298,-1,34,299,-1,42,299,1,67,299,1,168,299,1,169,299,1,170,299,1,223,299,1,224,299,1,34,300,1,41,300,-1,168,300,-1,42,301,0.2,49,301,-0.2,169,301,-1,223,301,-1,42,302,0.144952,43,302,-0.144952,170,302,-1,224,302,-1,35,303,-1,43,303,1,67,303,1,171,303,1,172,303,1,173,303,1,223,303,1,224,303,1,35,304,1,42,304,-1,171,304,-1,43,305,0.2,50,305,-0.2,172,305,-1,223,305,-1,43,306,0.144952,44,306,-0.144952,173,306,-1,224,306,-1,36,307,-1,44,307,1,67,307,1,174,307,1,175,307,1,176,307,1,223,307,1,224,307,1,36,308,1,43,308,-1,174,308,-1,44,309,0.2,51,309,-0.2,175,309,-1,223,309,-1,44,310,0.144952,45,310,-0.144952,176,310,-1,224,310,-1,37,311,-1,45,311,1,67,311,1,177,311,1,223,311,1,224,311,1,37,312,1,44,312,-1,177,312,-1,39,313,-1,46,313,1,67,313,1,178,313,1,179,313,1,223,313,1,224,313,1,46,314,0.2,52,314,-0.2,178,314,-1,223,314,-1,46,315,0.144952,47,315,-0.144952,179,315,-1,224,315,-1,40,316,-1,47,316,1,67,316,1,180,316,1,181,316,1,182,316,1,223,316,1,224,316,1,40,317,1,46,317,-1,180,317,-1,47,318,0.2,53,318,-0.2,181,318,-1,223,318,-1,47,319,0.144952,48,319,-0.144952,182,319,-1,224,319,-1,41,320,-1,48,320,1,67,320,1,183,320,1,184,320,1,185,320,1,223,320,1,224,320,1,41,321,1,47,321,-1,183,321,-1,48,322,0.2,54,322,-0.2,184,322,-1,223,322,-1,48,323,0.144952,49,323,-0.144952,185,323,-1,224,323,-1,42,324,-1,49,324,1,67,324,1,186,324,1,187,324,1,188,324,1,223,324,1,224,324,1,42,325,1,48,325,-1,186,325,-1,49,326,0.2,55,326,-0.2,187,326,-1,223,326,-1,49,327,0.144952,50,327,-0.144952,188,327,-1,224,327,-1,43,328,-1,50,328,1,67,328,1,189,328,1,190,328,1,191,328,1,223,328,1,224,328,1,43,329,1,49,329,-1,189,329,-1,50,330,0.2,56,330,-0.2,190,330,-1,223,330,-1,50,331,0.144952,51,331,-0.144952,191,331,-1,224,331,-1,44,332,-1,51,332,1,67,332,1,192,332,1,223,332,1,224,332,1,44,333,1,50,333,-1,192,333,-1,46,334,-1,52,334,1,67,334,1,193,334,1,194,334,1,223,334,1,224,334,1,52,335,0.2,57,335,-0.2,193,335,-1,223,335,-1,52,336,0.144952,53,336,-0.144952,194,336,-1,224,336,-1,47,337,-1,53,337,1,67,337,1,195,337,1,196,337,1,197,337,1,223,337,1,224,337,1,47,338,1,52,338,-1,195,338,-1,53,339,0.2,58,339,-0.2,196,339,-1,223,339,-1,53,340,0.144952,54,340,-0.144952,197,340,-1,224,340,-1,48,341,-1,54,341,1,67,341,1,198,341,1,199,341,1,200,341,1,223,341,1,224,341,1,48,342,1,53,342,-1,198,342,-1,54,343,0.2,59,343,-0.2,199,343,-1,223,343,-1,54,344,0.144952,55,344,-0.144952,200,344,-1,224,344,-1,49,345,-1,55,345,1,67,345,1,201,345,1,202,345,1,203,345,1,223,345,1,224,345,1,49,346,1,54,346,-1,201,346,-1,55,347,0.2,60,347,-0.2,202,347,-1,223,347,-1,55,348,0.144952,56,348,-0.144952,203,348,-1,224,348,-1,50,349,-1,56,349,1,67,349,1,204,349,1,223,349,1,224,349,1,50,350,1,55,350,-1,204,350,-1,52,351,-1,57,351,1,67,351,1,205,351,1,206,351,1,223,351,1,224,351,1,57,352,0.2,61,352,-0.2,205,352,-1,223,352,-1,57,353,0.144952,58,353,-0.144952,206,353,-1,224,353,-1,53,354,-1,58,354,1,67,354,1,207,354,1,208,354,1,209,354,1,223,354,1,224,354,1,53,355,1,57,355,-1,207,355,-1,58,356,0.2,62,356,-0.2,208,356,-1,223,356,-1,58,357,0.144952,59,357,-0.144952,209,357,-1,224,357,-1,54,358,-1,59,358,1,67,358,1,210,358,1,211,358,1,212,358,1,223,358,1,224,358,1,54,359,1,58,359,-1,210,359,-1,59,360,0.2,63,360,-0.2,211,360,-1,223,360,-1,59,361,0.144952,60,361,-0.144952,212,361,-1,224,361,-1,55,362,-1,60,362,1,67,362,1,213,362,1,223,362,1,224,362,1,55,363,1,59,363,-1,213,363,-1,57,364,-1,61,364,1,67,364,1,214,364,1,215,364,1,223,364,1,224,364,1,61,365,0.2,64,365,-0.2,214,365,-1,223,365,-1,61,366,0.144952,62,366,-0.144952,215,366,-1,224,366,-1,58,367,-1,62,367,1,67,367,1,216,367,1,217,367,1,218,367,1,223,367,1,224,367,1,58,368,1,61,368,-1,216,368,-1,62,369,0.2,65,369,-0.2,217,369,-1,223,369,-1,62,370,0.144952,63,370,-0.144952,218,370,-1,224,370,-1,59,371,-1,63,371,1,67,371,1,219,371,1,223,371,1,224,371,1,59,372,1,62,372,-1,219,372,-1,61,373,-1,64,373,1,67,373,1,220,373,1,221,373,1,223,373,1,224,373,1,64,374,0.2,66,374,-0.2,220,374,-1,223,374,-1,64,375,0.144952,65,375,-0.144952,221,375,-1,224,375,-1,62,376,-1,65,376,1,67,376,1,222,376,1,223,376,1,224,376,1,62,377,1,64,377,-1,222,377,-1,64,378,-1,66,378,1,67,378,1,223,378,1,224,378,1],"description":"%MatrixMarket matrix coordinate real general\n-------------------------------------------------------------------------------\n UF Sparse Matrix Collection, Tim Davis\n http://www.cise.ufl.edu/research/sparse/matrices/LPnetlib/lpi_cplex2\n name: LPnetlib/lpi_cplex2\n [Netlib LP problem cplex2: minimize c'*x, where Ax=b, lo<=x<=hi]\n id: 711\n date: 1993\n author: E. Klotz\n ed: J. Chinneck\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 An infeasible Netlib LP problem, in lp/infeas. For more information \n send email to netlib@ornl.gov with the message: \n \n \tsend index from lp \n \tsend readme from lp/infeas \n \n The lp/infeas directory contains infeasible linear programming test problems\n collected by John W. Chinneck, Carleton Univ, Ontario Canada. The following\n are relevant excerpts from lp/infeas/readme (by John W. Chinneck): \n \n In the following, IIS stands for Irreducible Infeasible Subsystem, a set \n of constraints which is itself infeasible, but becomes feasible when any \n one member is removed. Isolating an IIS from within the larger set of \n constraints defining the model is one analysis approach. \n \n PROBLEM DESCRIPTION \n ------------------- \n \n CPLEX1, CPLEX2: medium and large problems respectively. CPLEX1 \n referred to as CPLEX problem in Chinneck [1993], and is remarkably \n non-volatile, showing a single small IIS regardless of the IIS algorithm \n applied. CPLEX2 is an almost-feasible problem. Contributor: Ed Klotz, \n CPLEX Optimization Inc. \n \n Name Rows Cols Nonzeros Bounds Notes \n cplex2 225 221 1059 B \n \n REFERENCES \n ---------- \n \n J.W. Chinneck (1993). \"Finding the Most Useful Subset of Constraints \n for Analysis in an Infeasible Linear Program\", technical report \n SCE-93-07, Systems and Computer Engineering, Carleton University, \n Ottawa, Canada. \n \n-------------------------------------------------------------------------------"};