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

Results for instances type 3        

Return

Number Faces Vertices Edges Best known lower bound Best known upper bound
1 100 191 240 1766 1766
2 100 191 245 1814 1814
3 100 183 229 1855 1855
4 100 189 241 1777 1777
5 100 189 245 1955 1955
1 200 376 486 4042 4042
2 200 371 482 3301 3301
3 200 379 494 4146 4146
4 200 379 490 2986 2986
5 200 371 475 3359 3359
1 300 561 715 5154 5154
2 300 560 716 7197 7197
3 300 575 741 7679 7679
4 300 566 730 6435 6435
5 300 562 720 7716 7716
1 400 752 966 9569 9569
2 400 761 965 8541 8541
3 400 757 958 10050 10050
4 400 758 968 9665 9665
5 400 751 967 8249 8249
1 500 947 1221 11627 11627
2 500 938 1192 12723 12723
3 500 947 1209 11876 11876
4 500 955 1225 12091 12091
5 500 948 1201 13617 13617
1 600 1134 1457 15352 15352
2 600 1124 1471 12127 12127
3 600 1133 1472 15134 15134
4 600 1134 1452 13483 13483
5 600 1148 1453 16572 16572
1 700 1315 1683 18620 18620
2 700 1333 1711 17290 17290
3 700 1325 1703 20281 20281
4 700 1337 1712 18615 18615
5 700 1316 1663 19857 19857
1 800 1523 1940 24411 24411
2 800 1514 1957 21092 21092
3 800 1506 1911 23282 23282
4 800 1513 1941 21931 21931
5 800 1506 1938 19588 19588
1 900 1706 2147 28325 28325
2 900 1709 2197 25946 25946
3 900 1706 2217 22661 22661
4 900 1699 2176 21590 21590
5 900 1711 2167 24043 24043
1 1000 1880 2395 31559 31559
2 1000 1897 2434 28914 28914
3 1000 1895 2445 29118 29118
4 1000 1893 2440 27284 27284
5 1000 1907 2474 28819 28819
1 1100 2070 2644 34459 34459
2 1100 2078 2663 34786 34786
3 1100 2097 2660 36670 36670
4 1100 2091 2679 34133 34133
5 1100 2060 2669 26234 26234
1 1200 2268 2916 35799 35799
2 1200 2256 2903 34934 34934
3 1200 2281 2938 39377 39377
4 1200 2273 2921 41342 41342
5 1200 2267 2903 35376 35376
1 1300 2461 3168 43373 43373
2 1300 2471 3151 43773 43773
3 1300 2477 3164 37685 37685
4 1300 2457 3154 39503 39503
5 1300 2464 3129 42015 42015
1 1400 2667 3387 44070 44070
2 1400 2648 3387 47456 47456
3 1400 2651 3407 42530 42530
4 1400 2642 3369 47018 47018
5 1400 2674 3423 46796 46796
1 1500 2830 3633 42047 42047
2 1500 2853 3659 50079 50079
3 1500 2838 3645 45191 45191
4 1500 2838 3648 46617 46617
5 1500 2842 3672 48709 48709