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

Results for instances type 5        

Return

Number Faces Vertices Edges Best known lower bound Best known upper bound
1 100 179 234 203 203
2 100 188 246 187 187
3 100 183 241 177 177
4 100 178 228 196 196
5 100 175 234 180 180
1 200 355 453 330 330
2 200 358 469 349 349
3 200 348 472 295 295
4 200 350 473 326 326
5 200 355 480 311 311
1 300 525 712 448 448
2 300 524 699 453 453
3 300 523 705 445 445
4 300 527 703 438 438
5 300 519 701 458 458
1 400 696 941 569 569
2 400 691 941 564 564
3 400 697 944 571 571
4 400 688 932 562 562
5 400 698 943 566 566
1 500 860 1171 688 688
2 500 850 1159 671 671
3 500 868 1177 682 682
4 500 870 1193 688 688
5 500 852 1175 666 666
1 600 1020 1405 748 748
2 600 1034 1419 769 769
3 600 1032 1399 787 787
4 600 1024 1385 777 777
5 600 1020 1412 788 788
1 700 1181 1606 890 890
2 700 1190 1630 885 885
3 700 1181 1636 865 865
4 700 1193 1647 854 854
5 700 1185 1646 862 862
1 800 1381 1919 991 991
2 800 1358 1893 936 936
3 800 1363 1893 962 962
4 800 1353 1870 1000 1000
5 800 1349 1858 988 988
1 900 1503 2079 1066 1066
2 900 1534 2127 1045 1045
3 900 1508 2112 1024 1024
4 900 1514 2055 1078 1078
5 900 1500 2109 1031 1031
1 1000 1676 2347 1152 1152
2 1000 1677 2338 1137 1137
3 1000 1706 2366 1169 1169
4 1000 1675 2342 1150 1150
5 1000 1653 2312 1134 1134
1 1100 1861 2609 1217 1217
2 1100 1809 2533 1216 1216
3 1100 1837 2557 1265 1265
4 1100 1830 2577 1230 1230
5 1100 1852 2603 1206 1206
1 1200 1996 2803 1327 1327
2 1200 2007 2804 1347 1347
3 1200 2007 2816 1332 1332
4 1200 1992 2799 1297 1297
5 1200 1989 2812 1317 1317
1 1300 2186 3107 1393 1393
2 1300 2149 3024 1407 1407
3 1300 2161 3063 1388 1388
4 1300 2155 3020 1432 1432
5 1300 2163 3055 1389 1389
1 1400 2330 3303 1466 1466
2 1400 2334 3299 1517 1517
3 1400 2321 3258 1512 1512
4 1400 2312 3275 1466 1466
5 1400 2343 3328 1495 1495
1 1500 2465 3507 1560 1560
2 1500 2464 3467 1621 1621
3 1500 2470 3493 1546 1546
4 1500 2496 3524 1616 1616
5 1500 2469 3508 1572 1572