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

Results for instances type 4        

Return

Number Faces Vertices Edges Best known lower bound Best known upper bound
1 100 147 231 63 63
2 100 145 227 61 61
3 100 135 211 61 61
4 100 151 237 66 66
5 100 137 214 65 65
1 200 276 443 122 122
2 200 281 450 121 121
3 200 285 451 125 125
4 200 283 447 125 125
5 200 288 465 122 122
1 300 423 688 185 185
2 300 425 682 183 183
3 300 419 683 183 183
4 300 425 692 183 183
5 300 417 681 183 183
1 400 550 908 237 237
2 400 549 908 235 235
3 400 558 910 239 239
4 400 542 891 234 234
5 400 557 904 242 242
1 500 692 1141 299 299
2 500 682 1132 293 293
3 500 680 1115 295 295
4 500 688 1136 293 293
5 500 688 1127 296 296
1 600 804 1333 348.936 350
2 600 803 1339 344 344
3 600 819 1365 350 350
4 600 801 1341 339 339
5 600 813 1353 344 344
1 700 941 1558 414 414
2 700 955 1578 413 413
3 700 959 1591 411 411
4 700 961 1593 409 409
5 700 948 1559 409 409
1 800 1078 1797 457 457
2 800 1087 1797 464 464
3 800 1085 1816 461.216 463
4 800 1083 1794 462 463
5 800 1074 1792 460 460
1 900 1190 2010 504 504
2 900 1175 1995 501 501
3 900 1194 2026 510 510
4 900 1186 2014 502 502
5 900 1208 2042 513 513
1 1000 1295 2208 554 554
2 1000 1306 2208 553.473 555
3 1000 1339 2276 554.111 556
4 1000 1333 2257 564 564
5 1000 1309 2218 560 560
1 1100 1465 2481 615 615
2 1100 1459 2485 612 612
3 1100 1431 2429 607 607
4 1100 1453 2477 619 619
5 1100 1450 2461 613 613
1 1200 1592 2692 677.917 680
2 1200 1610 2729 675 675
3 1200 1596 2698 669.875 673
4 1200 1579 2671 676.084 681
5 1200 1579 2667 678.148 680
1 1300 1689 2874 720 720
2 1300 1694 2889 718.556 722
3 1300 1702 2897 721.528 725
4 1300 1703 2901 724.814 729
5 1300 1696 2893 720.632 726
1 1400 1842 3135 778.033 782
2 1400 1829 3109 778.875 782
3 1400 1832 3106 785.072 790
4 1400 1845 3124 790 790
5 1400 1831 3106 780.085 784
1 1500 1943 3337 819.113 825
2 1500 1952 3347 823.284 830
3 1500 1955 3358 824.415 829
4 1500 1945 3332 827.599 834
5 1500 1937 3322 819.762 825