Skip to content

Latest commit

 

History

History
500 lines (491 loc) · 61.3 KB

spanningtree.org

File metadata and controls

500 lines (491 loc) · 61.3 KB

Degree-Constrained Spanning Tree Benchmark Instances

Spanning Tree Instances

Directory

README: The CRD and SYM data sets have been obtained from A Volgenant, the remainder have been created by A Ernst and M Krishnamoorthy.

FileDegSol[fn:1]
<l><r><r>
1crd10027524
2crd10036196
3crd10046194
4crd10056194
5crd10128312
6crd10137004
7crd10147004
8crd10157004
9crd10227995
10crd10236867
11crd10246831
12crd10256831
13crd10328231
14crd10337047
15crd10347041
16crd10357041
17crd10428036
18crd10436946
19crd10446946
20crd10456946
21crd10527660
22crd10536456
23crd10546449
24crd10556449
25crd10627323
26crd10636248
27crd10646248
28crd10656248
29crd10728268
30crd10737125
31crd10747125
32crd10757125
33crd10827424
34crd10836531
35crd10846531
36crd10856531
37crd10927824
38crd10936620
39crd10946613
40crd10956613
41crd30024472
42crd30033634
43crd30043634
44crd30053634
45crd30123618
46crd30133277
47crd30143277
48crd30153277
49crd30224221
50crd30234001
51crd30244001
52crd30254001
53crd30324234
54crd30333861
55crd30343861
56crd30353861
57crd30424730
58crd30433931
59crd30443931
60crd30453931
61crd30524249
62crd30533812
63crd30543774
64crd30553774
65crd30624212
66crd30633831
67crd30643801
68crd30653801
69crd30724259
70crd30733927
71crd30743927
72crd30753927
73crd30824030
74crd30833714
75crd30843714
76crd30853714
77crd30924030
78crd30933730
79crd30943730
80crd30953730
81crd50025312
82crd50034931
83crd50044931
84crd50054931
85crd50125625
86crd50135126
87crd50145126
88crd50155126
89crd50225507
90crd50234898
91crd50244898
92crd50254898
93crd50325090
94crd50334543
95crd50344543
96crd50354543
97crd50425562
98crd50434733
99crd50444733
100crd50454733
101crd50525579
102crd50534895
103crd50544892
104crd50554892
105crd50625180
106crd50634722
107crd50644691
108crd50654691
109crd50725233
110crd50734761
111crd50744761
112crd50754761
113crd50825371
114crd50835008
115crd50845008
116crd50855008
117crd50925345
118crd50934607
119crd50944607
120crd50954607
121crd70026544
122crd70035789
123crd70045789
124crd70055789
125crd70126182
126crd70135849
127crd70145848
128crd70155848
129crd70227089
130crd70236167
131crd70246167
132crd70256167
133crd70326606
134crd70335894
135crd70345878
136crd70355878
137crd70426642
138crd70435590
139crd70445590
140crd70455590
141crd70526779
142crd70535854
143crd70545853
144crd70555853
145crd70626859
146crd70636078
147crd70646078
148crd70656078
149crd70726668
150crd70735985
151crd70745985
152crd70755985
153crd70826419
154crd70835803
155crd70845803
156crd70855803
157crd70926427
158crd70935502
159crd70945502
160crd70955502
161shrd1502895
162shrd1503582
163shrd1504430
164shrd1505339
165shrd1592906
166shrd1593597
167shrd1594430
168shrd1595332
169shrd20021873
170shrd20031100
171shrd2004829
172shrd2005638
173shrd20921808
174shrd20931106
175shrd2094807
176shrd2095634
177shrd25822953
178shrd25831838
179shrd25841302
180shrd25851007
181shrd25922984
182shrd25931870
183shrd25941312
184shrd25951019
185shrd30024560
186shrd30032738
187shrd30041965
188shrd30051526
189shrd30924268
190shrd30932765
191shrd30941947
192shrd30951487
193str100025211
194str100034702
195str100044546
196str100054403
197str100125211
198str100134702
199str100144546
200str100154403
201str100227276
202str100236713
203str100246511
204str100256362
205str100327276
206str100336713
207str100346511
208str100356362
209str100428935
210str100438313
211str100448117
212str100457930
213str100528935
214str100538313
215str100548117
216str100557930
217str1006210684
218str100631* 0155*
219str100649951
220str100659756
221str1007210684
222str100731* 0155*
223str100749951
224str100759756
225str1008212625
226str100831* 1952*
227str1008411726
228str1008511530
229str1009212568
230str100931* 1985*
231str1009411767
232str1009511571
233str30024173
234str30033924
235str30043761
236str30053605
237str30124171
238str30133907
239str30143753
240str30153600
241str30225706
242str30235434
243str30245237
244str30255089
245str30325660
246str30335352
247str30345152
248str30354990
249str30427089
250str30436763
251str30446559
252str30456368
253str30527187
254str30536874
255str30546665
256str30556467
257str30628674
258str30638298
259str30648066
260str30657871
261str30728499
262str30738164
263str30747964
264str30757768
265str30829793
266str30839432
267str30849223
268str30859030
269str30929948
270str30939597
271str30949367
272str30959169
273str50024471
274str50034128
275str50043962
276str50053807
277str50124517
278str50134259
279str50144095
280str50153936
281str50226162
282str50235823
283str50245634
284str50255482
285str50326090
286str50335724
287str50345530
288str50355377
289str50427682
290str50437300
291str50447105
292str50456919
293str50527723
294str50537274
295str50547073
296str50556880
297str50629279
298str50638852
299str50648645
300str50658449
301str50729271
302str50738788
303str50748582
304str50758393
305str50820859
306str50830358
307str50840138
308str5089941
309str50920776
310str50930345
311str50940123
312str50959933
313str70024727
314str70034397
315str70044249
316str70054100
317str70124786
318str70134375
319str70144217
320str70154069
321str70226494
322str70236079
323str70245877
324str70255724
325str70326485
326str70336079
327str70345880
328str70355728
329str70428298
330str70437897
331str70447694
332str70457497
333str70528134
334str70537688
335str70547496
336str70557311
337str70629863
338str70639359
339str70649153
340str70658964
341str70729855
342str70739467
343str70749256
344str70759065
345str70821361
346str70830887
347str70840674
348str70850482
349str70921347
350str70930765
351str70940561
352str70950367
353sym30021376
354sym30031012
355sym3004965
356sym3005959
357sym30121637
358sym30131285
359sym30141219
360sym30151219
361sym30222048
362sym30231311
363sym30241256
364sym30251252
365sym30321494
366sym30331125
367sym30341090
368sym30351090
369sym30422511
370sym30431722
371sym30441686
372sym30451686
373sym30521523
374sym3053958
375sym3054904
376sym3055903
377sym30621588
378sym30631110
379sym3064976
380sym3065976
381sym30721750
382sym30731280
383sym30741271
384sym30751271
385sym30822273
386sym30831546
387sym30841506
388sym30851506
389sym30921731
390sym30931368
391sym30941302
392sym30951296
393sym50022522
394sym50031156
395sym50041105
396sym50051098
397sym50122009
398sym50131106
399sym50141065
400sym50151045
401sym50222508
402sym50231459
403sym50241416
404sym50251416
405sym50322166
406sym50331431
407sym50341367
408sym50351349
409sym50422671
410sym50431272
411sym50441241
412sym50451231
413sym50522666
414sym50531441
415sym50541276
416sym50551268
417sym50622076
418sym50631329
419sym50641256
420sym50651226
421sym50722174
422sym50731163
423sym50741106
424sym50751093
425sym50822161
426sym50831281
427sym50841266
428sym50851266
429sym50922470
430sym50931190
431sym50941160
432sym50951160
433sym70022746
434sym70031341
435sym70041234
436sym70051183
437sym70122908
438sym70131270
439sym70141198
440sym70151186
441sym70222802
442sym70231296
443sym70241234
444sym70251232
445sym70321859
446sym70331033
447sym7034992
448sym7035990
449sym70422454
450sym70431412
451sym70441335
452sym70451335
453sym70522860
454sym70531347
455sym70541298
456sym70551283
457sym70621786
458sym7063987
459sym7064977
460sym7065958
461sym70723024
462sym70731507
463sym70741447
464sym70751432
465sym70822472
466sym70831318
467sym70841284
468sym70851271
469sym70922404
470sym70931106
471sym70941044
472sym70951044

Additional Instances

Directory


Back to benchmark instances page

[fn:1] bold indicates optimal solutions