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

Results for instances type 1        

Return

Number Faces Vertices Edges Best known lower bound Best known upper bound
1 100 163 258 678 678
2 100 165 260 797 797
3 100 163 258 685 685
4 100 161 256 777 777
5 100 165 260 708 708
1 200 324 519 1429 1429
2 200 331 526 2005 2005
3 200 328 523 1895 1895
4 200 331 526 2126 2126
5 200 324 519 842 842
1 300 486 781 1758 1758
2 300 480 775 1863 1863
3 300 496 791 2931 2931
4 300 488 783 2573 2573
5 300 494 789 2668 2668
1 400 659 1054 3878 3878
2 400 663 1058 4066 4066
3 400 648 1043 2894 2894
4 400 649 1044 3448 3448
5 400 637 1032 2999 2999
1 500 820 1315 4397 4397
2 500 807 1302 4083 4083
3 500 823 1318 4967 4967
4 500 783 1278 4303 4303
5 500 818 1313 4516 4516
1 600 983 1578 5558 5558
2 600 967 1562 4149 4149
3 600 981 1576 5301 5301
4 600 989 1584 5311 5311
5 600 984 1579 6409 6409
1 700 1144 1839 7216 7216
2 700 1145 1840 6983 6983
3 700 1137 1832 4707 4707
4 700 1154 1849 6757 6757
5 700 1138 1833 4217 4217
1 800 1319 2114 8539 8539
2 800 1306 2101 7057 7057
3 800 1286 2081 8593 8593
4 800 1303 2098 8497 8497
5 800 1304 2099 5936 5936
1 900 1479 2374 9978 9978
2 900 1431 2326 7483 7483
3 900 1469 2364 9094 9094
4 900 1455 2350 8032 8032
5 900 1478 2373 9228 9228
1 1000 1640 2635 11494 11494
2 1000 1642 2637 11378 11378
3 1000 1615 2610 5632 5632
4 1000 1642 2637 11430 11430
5 1000 1636 2631 10590 10590
1 1100 1813 2908 13763 13763
2 1100 1803 2898 14534 14534
3 1100 1823 2918 14769 14769
4 1100 1789 2884 10793 10793
5 1100 1808 2903 11670 11670
1 1200 1946 3141 10929 10929
2 1200 1980 3175 14410 14410
3 1200 1951 3146 13117 13117
4 1200 1949 3144 12011 12011
5 1200 1969 3164 14190 14190
1 1300 2115 3410 14449 14449
2 1300 2135 3430 17085 17085
3 1300 2101 3396 14300 14300
4 1300 2124 3419 14973 14973
5 1300 2120 3415 11837 11837
1 1400 2292 3687 16040 16040
2 1400 2286 3681 12288 12288
3 1400 2290 3685 17409 17409
4 1400 2271 3666 11265 11265
5 1400 2253 3648 15617 15617
1 1500 2469 3964 19087 19087
2 1500 2435 3930 15578 15578
3 1500 2451 3946 16179 16179
4 1500 2414 3909 14442 14442
5 1500 2473 3968 20532 20532