Minimum Length Corridor Problem - Benchmark Instances, by L. de Oliveira and C. C. de Souza

Results for instances type 2        

Return

Number Faces Vertices Edges Best known lower bound Best known upper bound
1 100 176 244 1138 1138
2 100 177 238 924 924
3 100 173 243 881 881
4 100 172 245 924 924
5 100 172 240 832 832
1 200 349 488 2634 2634
2 200 348 502 2177 2177
3 200 346 487 2164 2164
4 200 349 504 2109 2109
5 200 347 494 1850 1850
1 300 531 750 2876 2876
2 300 529 743 3563 3563
3 300 541 765 3889 3889
4 300 523 746 2486 2486
5 300 529 745 3764 3764
1 400 703 984 4945 4945
2 400 699 999 4403 4403
3 400 704 1003 5160 5160
4 400 706 995 5549 5549
5 400 715 1005 5246 5246
1 500 882 1245 6853 6853
2 500 884 1244 8424 8424
3 500 869 1227 5455 5455
4 500 879 1238 6630 6630
5 500 877 1251 5588 5588
1 600 1056 1498 6373 6373
2 600 1064 1507 6799 6799
3 600 1043 1484 8869 8869
4 600 1054 1486 7866 7866
5 600 1052 1495 9679 9679
1 700 1221 1746 9145 9145
2 700 1234 1748 8489 8489
3 700 1235 1738 9256 9256
4 700 1239 1747 11223 11223
5 700 1231 1742 7858 7858
1 800 1423 2003 10561 10561
2 800 1380 1955 11335 11335
3 800 1405 1992 10266 10266
4 800 1418 2003 13019 13019
5 800 1415 2008 10577 10577
1 900 1591 2251 13156 13156
2 900 1588 2232 11746 11746
3 900 1592 2243 11892 11892
4 900 1590 2247 11335 11335
5 900 1570 2227 14167 14167
1 1000 1721 2467 10068 10068
2 1000 1757 2507 11683 11683
3 1000 1777 2499 16766 16766
4 1000 1767 2485 16115 16115
5 1000 1769 2480 15192 15192
1 1100 1919 2732 16232 16232
2 1100 1931 2761 15047 15047
3 1100 1945 2762 16154 16154
4 1100 1930 2723 18772 18772
5 1100 1934 2737 17313 17313
1 1200 2086 2929 19000 19000
2 1200 2104 2975 19436 19436
3 1200 2120 2978 20074 20074
4 1200 2113 2990 20633 20633
5 1200 2123 2999 19671 19671
1 1300 2286 3213 20447 20447
2 1300 2265 3206 18831 18831
3 1300 2305 3259 18380 18380
4 1300 2287 3272 19860 19860
5 1300 2281 3244 19885 19885
1 1400 2466 3494 19983 19983
2 1400 2465 3513 23000 23000
3 1400 2465 3500 24274 24274
4 1400 2463 3479 20314 20314
5 1400 2469 3495 23117 23117
1 1500 2650 3761 23102 23102
2 1500 2643 3745 28249 28249
3 1500 2661 3749 26779 26779
4 1500 2664 3770 26585 26585
5 1500 2645 3722 22279 22279