We provide solution layouts for all the instances in which we have improved the best solutions known in the literature. The facilities are numbered from 1 through n where n is the problem size. The full references for the sources cited are provided at the end of the list. Anjos-70-01 Size: 70 Cost: 1528537.0 Layout: 53 47 65 2 40 28 62 22 15 8 32 9 63 31 69 51 68 1 4 16 64 61 41 38 56 67 70 44 10 26 14 19 33 42 49 5 30 36 23 55 60 13 18 21 24 27 54 11 12 58 6 59 52 7 20 66 3 34 45 46 25 43 48 17 29 57 39 35 37 50 Source: Kothari and Ghosh (2013a) Anjos-75-03 Size: 75 Cost: 1248423.0 Layout: 47 69 42 10 19 33 15 17 43 51 41 46 29 23 68 26 60 4 39 74 64 61 56 20 36 12 27 13 48 71 11 65 57 5 67 45 21 28 35 24 9 75 58 73 40 7 32 6 49 52 59 34 3 16 62 31 30 44 37 2 38 66 70 18 72 8 25 55 53 63 14 1 54 50 22 Source: Kothari and Ghosh (2013a) Anjos-75-04 Size: 75 Cost: 3941816.5 Layout: 36 60 5 14 15 50 7 75 10 42 62 37 8 70 30 47 22 57 20 41 29 40 33 39 46 12 3 64 35 65 16 52 28 53 44 73 34 18 24 45 13 32 1 67 2 19 55 48 56 63 66 26 23 58 59 54 43 71 4 31 11 74 61 51 6 25 27 68 69 38 72 49 9 17 21 Source: Kothari and Ghosh (2013a) Anjos-80-02 Size: 80 Cost: 1921136.0 Layout: 22 57 18 24 10 17 55 5 58 14 46 15 56 32 74 47 12 54 41 29 16 33 77 1 72 27 28 23 25 35 21 6 67 3 53 20 4 38 39 36 9 40 34 8 65 2 50 44 62 42 75 13 26 68 19 59 76 73 30 70 7 79 37 71 31 52 64 78 60 80 51 69 63 49 43 48 45 61 66 11 Source: Kothari and Ghosh (2013a) Anjos-80-05 Size: 80 Cost: 1588885.0 Layout: 25 17 48 41 58 60 69 78 13 49 42 72 12 29 16 51 14 64 26 28 24 15 56 5 57 50 46 23 63 40 45 20 80 4 18 77 39 32 3 59 65 55 66 71 35 53 43 6 44 54 75 79 34 30 62 36 33 76 9 19 31 8 70 1 22 11 74 37 10 68 67 21 73 61 27 38 52 47 7 2 Source: Kothari and Ghosh (2013a) sko-49-01 Size: 49 Cost: 40967.0 Layout: 5 18 45 20 23 33 22 31 25 17 37 27 50 6 34 8 41 12 26 9 49 24 32 4 13 16 7 3 35 10 11 36 2 30 42 43 19 38 46 39 28 15 44 21 14 48 40 29 47 sko-56-01 Size: 56 Cost: 64024.0 Layout: 44 32 22 17 26 55 16 27 47 46 7 3 39 5 25 56 57 9 23 54 51 12 8 35 38 2 29 33 21 6 28 13 49 18 34 24 30 31 10 37 15 43 52 42 53 45 14 19 48 36 11 41 50 4 20 40 sko-56-03 Size: 56 Cost: 170449.0 Layout: 17 22 33 2 49 16 47 52 51 11 42 5 18 21 28 13 40 35 6 46 38 32 26 8 14 41 53 45 19 48 36 37 54 30 27 29 15 4 24 25 7 56 39 10 31 34 3 12 9 23 43 57 55 20 50 44 sko-56-04 Size: 56 Cost: 313388.0 Layout: 42 16 22 26 55 2 17 5 47 3 9 38 49 35 40 27 28 18 46 7 21 13 44 32 48 54 51 29 25 56 15 8 37 11 12 30 52 6 45 57 14 19 53 10 41 24 31 43 50 34 20 23 33 4 39 36 sko-56-05 Size: 56 Cost: 592294.5 Layout: 39 17 27 54 33 16 55 26 25 2 49 18 21 35 5 47 22 7 46 23 51 44 56 20 9 28 40 34 32 6 38 29 48 8 30 24 53 36 11 52 37 14 45 12 41 19 10 3 13 15 57 31 50 43 42 4 sko-64-01 Size: 64 Cost: 96883.0 Layout: 32 58 36 19 61 64 3 57 26 51 38 18 27 60 8 2 46 34 45 22 15 9 59 10 23 25 30 53 24 14 50 11 17 54 43 5 65 20 21 63 56 49 39 7 48 52 40 41 6 31 44 29 12 55 33 47 4 35 42 62 28 13 37 16 Source: Kothari and Ghosh (2012) sko-64-03 Size: 64 Cost: 414323.5 Layout: 16 13 10 62 57 42 43 50 14 30 5 53 23 24 17 47 37 52 65 56 22 28 32 4 45 15 59 58 25 54 11 26 64 44 19 48 31 36 18 39 35 46 2 40 6 61 27 29 41 12 55 3 9 34 38 20 33 49 21 8 51 60 63 7 Source: Kothari and Ghosh (2013b) sko-64-04 Size: 64 Cost: 297129.0 Layout: 16 60 58 54 12 55 33 42 31 9 20 11 34 57 26 18 3 39 51 27 35 38 2 8 46 48 36 45 59 14 50 22 25 5 65 40 63 6 17 24 13 30 56 23 10 29 49 15 41 62 53 19 7 4 52 47 21 64 28 44 43 37 61 32 Source: Kothari and Ghosh (2012) sko-72-01 Size: 72 Cost: 139150.0 Layout: 35 4 25 55 46 12 6 26 70 73 63 5 44 67 21 59 20 16 42 49 41 43 69 52 37 58 56 45 72 7 10 17 40 33 64 38 14 51 34 50 47 60 39 8 2 30 62 24 53 66 48 27 29 23 15 3 22 68 18 31 28 71 11 57 9 36 19 61 65 32 54 13 Source: Kothari and Ghosh (2013b) sko-72-02 Size: 72 Cost: 711998.0 Layout: 35 6 59 42 46 12 63 65 21 10 41 72 18 2 20 5 67 55 7 17 73 62 16 37 70 69 58 27 45 56 25 68 40 34 30 26 49 43 52 9 51 32 22 50 8 31 28 3 39 47 61 23 36 29 11 71 53 48 66 54 4 44 64 38 33 14 60 24 15 57 19 13 Source: Kothari and Ghosh (2012) sko-72-03 Size: 72 Cost: 1054110.5 Layout: 59 8 73 16 6 4 3 50 39 52 42 56 21 72 35 2 5 37 30 45 58 41 46 12 33 67 20 69 25 43 53 70 26 13 38 44 7 54 48 36 17 28 55 34 49 24 65 23 66 64 14 47 51 9 22 63 62 60 71 11 31 27 29 10 68 18 40 19 61 57 15 32 Source: Kothari and Ghosh (2013a) sko-72-04 Size: 72 Cost: 919586.5 Layout: 13 4 57 65 25 73 46 51 37 42 21 12 66 62 16 5 67 44 63 64 38 59 35 70 26 7 54 19 6 20 40 10 69 68 17 55 49 52 43 41 45 58 56 32 30 39 61 47 24 50 23 15 36 34 72 71 14 11 31 8 28 29 2 48 53 27 22 3 33 60 18 9 Source: Kothari and Ghosh (2012) sko-72-05 Size: 72 Cost: 428226.5 Layout: 52 30 35 41 72 10 45 24 2 8 34 39 56 17 42 59 60 47 66 7 20 16 21 15 50 67 69 62 37 5 58 46 6 70 26 12 25 27 14 44 33 48 53 43 63 64 23 51 38 22 13 3 36 73 18 32 68 65 61 40 49 31 29 55 28 71 11 19 57 4 54 9 Source: Kothari and Ghosh (2012) sko-81-01 Size: 81 Cost: 205106.0 Layout: 67 75 4 62 31 26 51 10 49 57 68 66 34 70 24 18 5 7 42 22 82 15 16 20 39 50 32 8 40 37 27 71 36 43 23 56 12 58 79 45 3 46 53 33 69 14 63 2 6 28 59 21 19 74 44 60 25 52 38 64 13 80 76 81 78 72 73 30 65 47 29 11 41 35 77 17 55 54 61 48 9 Source: Kothari and Ghosh (2012) sko-81-02 Size: 81 Cost: 521391.5 Layout: 23 56 39 50 26 36 82 15 53 49 57 7 16 62 22 4 70 18 34 67 75 71 42 51 24 68 37 31 66 43 5 12 10 35 27 32 20 45 3 46 13 33 81 30 80 6 59 2 79 52 47 14 69 38 74 60 41 72 76 54 44 25 19 21 40 11 28 64 8 63 55 73 48 17 77 58 65 61 78 29 9 Source: Kothari and Ghosh (2013b) sko-81-03 Size: 81 Cost: 970796.0 Layout: 48 78 54 17 45 55 11 35 41 77 61 60 64 21 38 52 14 19 65 69 58 22 28 63 25 79 44 8 50 23 46 53 59 70 76 74 2 9 72 33 47 57 5 68 43 24 18 51 66 42 67 82 27 37 81 20 13 34 39 71 4 26 62 3 15 16 32 10 6 7 49 73 29 12 56 30 80 75 40 36 31 Source: Kothari and Ghosh (2012) sko-81-04 Size: 81 Cost: 2031803.0 Layout: 67 75 9 26 27 66 70 24 52 4 15 82 21 51 3 31 62 22 13 29 7 45 10 12 20 18 16 71 49 34 47 40 73 41 35 33 50 61 5 68 38 57 79 43 55 11 19 36 37 56 2 46 53 28 63 59 76 65 48 64 74 32 14 69 58 77 78 25 54 39 17 44 60 8 42 6 30 23 80 72 81 Source: Kothari and Ghosh (2012) sko-81-05 Size: 81 Cost: 1302711.0 Layout: 67 75 57 49 53 37 7 16 9 10 6 4 56 73 62 69 28 3 46 8 63 40 79 71 58 32 14 17 45 22 18 51 2 47 12 33 82 29 42 15 54 72 50 11 26 21 59 68 25 52 60 78 70 74 34 24 77 38 64 13 19 20 44 61 43 27 36 81 31 66 76 48 39 30 65 23 5 80 55 35 41 Source: Kothari and Ghosh (2012) sko-100-01 Size: 100 Cost: 378234.0 Layout: 4 36 45 30 18 22 8 77 54 46 13 37 51 42 49 62 24 50 3 71 83 93 39 73 82 65 91 67 48 52 47 27 101 70 21 41 15 44 100 95 68 86 31 74 25 90 9 69 94 97 57 5 99 43 20 60 10 85 88 87 63 53 23 17 32 35 76 81 55 56 14 28 11 61 29 58 33 64 6 89 78 26 59 75 96 12 7 16 34 92 80 40 84 72 38 2 98 19 79 66 Source: Kothari and Ghosh (2012) sko-100-02 Size: 100 Cost: 2076008.5 Layout: 79 92 98 59 28 6 40 25 43 66 11 94 19 74 89 26 33 12 96 61 65 10 86 31 97 63 55 64 72 84 14 76 85 80 23 35 88 75 38 58 7 81 17 90 16 29 32 56 57 5 24 83 2 20 87 45 91 67 48 99 3 22 53 52 50 93 46 68 36 47 21 70 71 101 60 15 44 82 9 69 41 27 8 73 39 95 51 49 77 37 42 78 62 13 54 4 100 18 30 34 Source: Kothari and Ghosh (2012) sko-100-03 Size: 100 Cost: 16145598.0 Layout: 45 79 98 36 40 90 25 81 55 22 6 38 72 83 92 32 64 28 14 84 76 12 17 15 10 63 66 74 31 86 100 97 13 94 57 96 11 5 56 75 26 2 19 85 80 58 7 33 78 21 89 35 82 23 16 18 43 99 27 60 24 65 47 8 53 52 68 51 95 30 49 37 39 73 20 87 88 69 67 91 3 44 70 71 42 48 101 62 41 93 54 50 46 77 61 34 9 29 59 4 Source: Kothari and Ghosh (2012) sko-100-04 Size: 100 Cost: 3232522.0 Layout: 50 43 40 80 72 26 33 94 98 19 6 95 53 69 9 99 84 10 17 89 23 34 44 22 28 76 81 25 61 68 87 29 32 75 20 90 55 16 2 57 97 66 5 92 86 56 14 12 79 64 58 63 38 78 60 82 62 51 93 49 91 101 39 47 27 83 70 54 36 73 67 71 37 52 11 41 21 31 48 74 15 42 88 35 65 96 45 30 24 13 18 100 3 77 59 46 85 7 4 8 Source: Kothari and Ghosh (2012) sko-100-05 Size: 100 Cost: 1033080.5 Layout: 79 91 56 64 26 14 59 7 31 85 61 5 66 97 75 29 86 55 76 11 81 25 28 32 16 96 38 72 98 12 84 40 43 90 17 10 92 19 58 80 6 89 23 44 34 78 2 33 94 57 82 35 74 65 88 15 3 21 68 100 47 42 27 54 95 69 41 37 83 67 50 71 45 9 101 36 22 8 48 99 30 62 60 52 70 20 63 24 13 18 39 93 53 73 87 46 49 51 4 77 Source: Kothari and Ghosh (2012) Amaral-110-01 Size: 110 Cost: 144296768.0 Layout: 9 81 54 84 99 7 50 18 55 101 58 49 3 45 53 30 95 107 42 24 19 35 31 108 79 14 71 33 32 13 106 90 82 62 60 39 46 67 69 86 38 28 104 102 105 73 37 83 11 59 88 64 22 61 97 96 21 52 103 48 26 36 44 43 89 100 98 47 91 27 51 92 72 29 6 65 17 75 78 16 57 85 70 2 94 40 25 23 56 80 8 15 93 109 5 34 111 87 4 110 10 12 66 77 68 76 74 63 20 41 Source: Kothari and Ghosh (2012)* Amaral-110-02 Size: 110 Cost: 86050112.0 Layout: 64 62 1 13 33 11 104 69 74 25 54 16 5 57 86 96 47 55 34 80 14 58 3 70 101 91 75 48 51 9 46 99 56 26 15 88 39 76 77 84 107 2 30 73 7 93 28 22 42 35 92 108 23 100 71 68 4 90 85 94 52 6 72 78 83 82 60 24 49 10 97 17 19 31 63 53 43 66 45 38 61 29 41 20 27 89 44 105 95 81 79 110 50 36 106 59 109 102 98 37 65 103 18 21 67 87 32 40 12 8 Source: Kothari and Ghosh (2012)* Amaral-110-03 Size: 110 Cost: 2234743.5 Layout: 84 20 61 51 27 92 38 33 68 45 34 99 8 25 55 98 35 3 63 80 44 88 22 4 75 30 26 107 11 76 100 23 52 56 14 109 50 6 110 31 93 103 5 69 59 36 72 105 15 57 82 78 37 13 85 79 64 32 28 49 70 43 21 19 39 48 67 77 65 47 101 81 2 60 54 12 66 97 53 96 87 29 74 9 41 18 83 1 46 42 89 108 90 104 106 86 16 73 71 58 40 94 95 102 17 7 91 10 24 62 Source: Kothari and Ghosh (2012) * Superceded by Ozcelik, F.: A hybrid genetic algorithm for the single row layout problem. International Journal of Production Research (2011). DOI 10.1080/00207543.2011.636386 References: Kothari, R. and Ghosh, D. (2012). Scatter search algorithms for the single row facility layout problem. Working Paper No. 2012-04-01, IIM Ahmedabad, http://205.186.138.171/assets/snippets/workingpaperpdf/4478615922012-04-01.pdf Kothari, R. and Ghosh, D. (2013a). Tabu Search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods. European Journal of Operational Research, 224(1), 93-100. Kothari, R. and Ghosh, D. (2013b). Insertion based Lin-Kernighan heuristic for single row facility layout. Computers & Operations Research, 40(1), 129-136.