COIN-OR::LEMON - Graph Library

Ticket #650: failing_graph_1.lgf

File failing_graph_1.lgf, 4.8 KB (added by Oscar Higgott, 3 years ago)

A graph for which MaxWeightedPerfectMatching? fails (in LEMON graph format)

Line 
1@nodes
2label   
30       
41       
52       
63       
74       
85       
96       
107       
118       
129       
1310     
1411     
1512     
1613     
1714     
1815     
1916     
2017     
2118     
2219     
2320     
2421     
2522     
2623     
2724     
2825     
2926     
3027     
3128     
3229     
3330     
3431     
3532     
3633     
3734     
3835     
3936     
4037     
4138     
4239     
4340     
4441     
4542     
4643     
4744     
4845     
4946     
5047     
5148     
5249     
5350     
5451     
5552     
5653     
5754     
5855     
5956     
6057     
6158     
6259     
6360     
6461     
6562     
6663     
6764     
6865     
6966     
7067     
7168     
7269     
7370     
7471     
7572     
7673     
7774     
7875     
7976     
8077     
8178     
8279     
8380     
8481     
8582     
8683     
8784     
8885     
8986     
9087     
91@edges
92                label   weight 
930       87      0       1       
940       4       1       1       
950       37      2       1       
960       39      3       1       
970       42      4       1       
981       2       5       1       
991       87      6       1       
1001       4       7       1       
1011       0       8       1       
1021       37      9       1       
1032       87      10      1       
1042       0       11      1       
1052       4       12      1       
1062       37      13      1       
1073       4       14      1       
1083       87      15      1       
1093       0       16      1       
1103       37      17      1       
1113       39      18      1       
1124       87      19      1       
1134       37      20      1       
1144       39      21      1       
1155       87      22      1       
1165       6       23      1       
1175       0       24      1       
1185       4       25      1       
1195       37      26      1       
1206       87      27      1       
1216       0       28      1       
1226       4       29      1       
1236       37      30      1       
1247       87      31      1       
1257       0       32      1       
1267       4       33      1       
1277       37      34      1       
1287       39      35      1       
1298       87      36      1       
1308       9       37      1       
1318       4       38      1       
1328       0       39      1       
1338       37      40      1       
1349       87      41      1       
1359       0       42      1       
1369       4       43      1       
1379       37      44      1       
13810      11      45      1       
13910      87      46      1       
14010      0       47      1       
14110      4       48      1       
14210      37      49      1       
14311      87      50      1       
14411      0       51      1       
14511      4       52      1       
14611      37      53      1       
14712      15      54      1       
14812      13      55      1       
14912      87      56      1       
15012      17      57      1       
15112      0       58      1       
15213      87      59      1       
15313      17      60      1       
15413      4       61      1       
15513      0       62      1       
15614      16      63      1       
15714      87      64      1       
15814      18      65      1       
15914      0       66      1       
16014      4       67      1       
16115      17      68      1       
16215      87      69      1       
16315      13      70      1       
16415      19      71      1       
16516      18      72      1       
16616      87      73      1       
16716      0       74      1       
16816      4       75      1       
16917      19      76      1       
17017      87      77      1       
17118      87      78      1       
17218      4       79      1       
17318      0       80      1       
17418      37      81      1       
17519      20      82      1       
17619      87      83      1       
17719      13      84      1       
17820      87      85      1       
17920      17      86      1       
18020      0       87      1       
18120      4       88      1       
18221      22      89      1       
18321      87      90      1       
18421      0       91      1       
18521      4       92      1       
18621      37      93      1       
18722      87      94      1       
18822      0       95      1       
18922      4       96      1       
19022      37      97      1       
19123      87      98      1       
19223      0       99      1       
19323      4       100     1       
19423      37      101     1       
19523      39      102     1       
19624      87      103     1       
19724      25      104     1       
19824      4       105     1       
19924      0       106     1       
20024      37      107     1       
20125      87      108     1       
20225      27      109     1       
20325      0       110     1       
20425      4       111     1       
20526      87      112     1       
20626      27      113     1       
20726      4       114     1       
20826      0       115     1       
20926      37      116     1       
21027      87      117     1       
21127      24      118     1       
21227      0       119     1       
21328      87      120     1       
21428      29      121     1       
21528      24      122     1       
21628      0       123     1       
21728      4       124     1       
21829      87      125     1       
21929      0       126     1       
22029      4       127     1       
22129      37      128     1       
22230      87      129     1       
22330      32      130     1       
22430      0       131     1       
22530      4       132     1       
22630      37      133     1       
22731      87      134     1       
22831      0       135     1       
22931      4       136     1       
23031      37      137     1       
23131      39      138     1       
23232      87      139     1       
23332      34      140     1       
23432      0       141     1       
23532      4       142     1       
23633      87      143     1       
23733      0       144     1       
23833      4       145     1       
23933      37      146     1       
24033      39      147     1       
24134      35      148     1       
24234      87      149     1       
24334      0       150     1       
24434      4       151     1       
24535      87      152     1       
24635      0       153     1       
24735      4       154     1       
24835      30      155     1       
24936      38      156     1       
25036      87      157     1       
25136      0       158     1       
25236      4       159     1       
25336      30      160     1       
25437      87      161     1       
25537      39      162     1       
25637      42      163     1       
25738      87      164     1       
25838      0       165     1       
25938      4       166     1       
26038      30      167     1       
26139      87      168     1       
26239      41      169     1       
26340      87      170     1       
26440      4       171     1       
26540      0       172     1       
26640      37      173     1       
26740      39      174     1       
26841      87      175     1       
26941      0       176     1       
27041      4       177     1       
27141      30      178     1       
27242      87      179     1       
27342      4       180     1       
27442      39      181     1       
27543      44      182     1       
27643      87      183     1       
27743      40      184     1       
27843      0       185     1       
27943      4       186     1       
28044      87      187     1       
28144      0       188     1       
28244      4       189     1       
28344      37      190     1       
28445      87      191     1       
28545      47      192     1       
28645      46      193     1       
28745      4       194     1       
28845      0       195     1       
28946      87      196     1       
29046      0       197     1       
29146      4       198     1       
29246      37      199     1       
29347      87      200     1       
29447      46      201     1       
29547      0       202     1       
29647      4       203     1       
29748      87      204     1       
29848      49      205     1       
29948      4       206     1       
30048      0       207     1       
30148      37      208     1       
30249      87      209     1       
30349      0       210     1       
30449      4       211     1       
30549      30      212     1       
30650      87      213     1       
30750      51      214     1       
30850      4       215     1       
30950      0       216     1       
31050      37      217     1       
31151      87      218     1       
31251      0       219     1       
31351      4       220     1       
31451      37      221     1       
31552      56      222     1       
31652      55      223     1       
31752      87      224     1       
31852      53      225     1       
31952      0       226     1       
32053      87      227     1       
32153      56      228     1       
32253      54      229     1       
32353      0       230     1       
32453      4       231     1       
32554      87      232     1       
32654      4       233     1       
32754      0       234     1       
32854      37      235     1       
32955      87      236     1       
33055      4       237     1       
33155      0       238     1       
33255      37      239     1       
33356      87      240     1       
33456      54      241     1       
33556      55      242     1       
33657      87      243     1       
33757      59      244     1       
33857      4       245     1       
33957      0       246     1       
34057      37      247     1       
34158      87      248     1       
34258      61      249     1       
34358      0       250     1       
34458      4       251     1       
34558      30      252     1       
34659      60      253     1       
34759      87      254     1       
34859      0       255     1       
34959      4       256     1       
35060      87      257     1       
35160      57      258     1       
35260      0       259     1       
35360      4       260     1       
35461      87      261     1       
35561      0       262     1       
35661      4       263     1       
35761      30      264     1       
35862      64      265     1       
35962      63      266     1       
36062      87      267     1       
36162      0       268     1       
36262      4       269     1       
36363      87      270     1       
36463      0       271     1       
36563      4       272     1       
36663      37      273     1       
36764      87      274     1       
36864      63      275     1       
36964      0       276     1       
37064      4       277     1       
37165      68      278     1       
37265      87      279     1       
37365      0       280     1       
37465      4       281     1       
37565      30      282     1       
37666      67      283     1       
37766      87      284     1       
37866      0       285     1       
37966      4       286     1       
38066      30      287     1       
38167      87      288     1       
38267      4       289     1       
38367      0       290     1       
38467      37      291     1       
38568      87      292     1       
38668      0       293     1       
38768      4       294     1       
38868      30      295     1       
38969      87      296     1       
39069      71      297     1       
39169      0       298     1       
39269      4       299     1       
39369      37      300     1       
39470      87      301     1       
39570      0       302     1       
39670      4       303     1       
39770      37      304     1       
39870      39      305     1       
39971      87      306     1       
40071      0       307     1       
40171      4       308     1       
40271      30      309     1       
40372      87      310     1       
40472      4       311     1       
40572      0       312     1       
40672      37      313     1       
40772      39      314     1       
40873      87      315     1       
40973      74      316     1       
41073      4       317     1       
41173      0       318     1       
41273      37      319     1       
41374      75      320     1       
41474      87      321     1       
41574      76      322     1       
41674      0       323     1       
41775      87      324     1       
41875      4       325     1       
41975      0       326     1       
42075      37      327     1       
42176      87      328     1       
42276      4       329     1       
42376      0       330     1       
42476      37      331     1       
42576      39      332     1       
42677      87      333     1       
42777      79      334     1       
42877      0       335     1       
42977      4       336     1       
43077      37      337     1       
43178      87      338     1       
43278      80      339     1       
43378      79      340     1       
43478      4       341     1       
43578      0       342     1       
43679      87      343     1       
43779      80      344     1       
43879      0       345     1       
43980      87      346     1       
44080      0       347     1       
44180      4       348     1       
44281      87      349     1       
44381      84      350     1       
44481      83      351     1       
44581      4       352     1       
44681      0       353     1       
44782      85      354     1       
44882      87      355     1       
44982      83      356     1       
45082      0       357     1       
45182      4       358     1       
45283      85      359     1       
45383      87      360     1       
45483      84      361     1       
45584      86      362     1       
45684      87      363     1       
45784      0       364     1       
45885      87      365     1       
45985      81      366     1       
46085      0       367     1       
46186      87      368     1       
46286      81      369     1       
46386      0       370     1       
46486      4       371     1