SRFLP Single-Row Facility Layout Problems

Bounds Ordering

Name Optimal Value Optimal Ordering
ste36-1 10287 35 36 16 17 2 18 3 9 8 10 1 7 15 4 5 13 12 11 6 20 14 27 23 28 19 29 30 32 34 33 31 21 22 26 25 24
ste36-2 181508 36 35 24 25 26 21 22 31 33 34 32 30 29 19 28 23 27 20 14 11 12 13 6 5 4 9 1 2 8 18 10 7 15 16 3 17
ste36-3 101643.5 35 17 2 18 16 15 9 5 8 4 3 7 10 1 13 12 11 6 14 20 23 27 28 19 29 30 31 34 32 33 21 22 24 25 26 36
ste36-4 95805.5 29 31 30 34 33 32 19 28 22 21 23 26 25 24 27 20 14 6 11 12 13 5 4 15 7 1 10 9 8 3 2 18 17 16 35 36
ste36-5 91651.5 16 15 17 18 2 3 8 9 10 7 1 4 5 13 12 11 6 14 20 27 23 28 19 32 33 34 30 29 31 21 22 26 25 24 36 35

Name Optimal Value Optimal Ordering
N40_1 107348.5 13 16 39 1 14 23 4 29 31 3 30 6 26 22 32 25 11 7 33 18 40 36 2 38 24 35 15 21 8 5 37 17 28 9 19 27 10 20 12 34
N40_2 97693 24 37 38 7 12 36 30 23 17 18 10 29 22 2 21 34 20 13 39 5 19 28 32 9 16 27 11 25 35 33 4 1 40 26 31 6 3 15 8 14
N40_3 78589.5 19 35 7 22 24 27 30 21 34 32 36 40 23 8 20 16 37 26 6 33 3 10 2 5 38 18 29 28 31 15 1 9 12 25 4 13 39 17 11 14
N40_4 76669 6 4 12 18 40 24 10 13 21 1 22 27 36 5 34 16 30 33 31 32 26 15 9 3 2 39 35 25 7 23 14 8 37 28 20 38 11 17 19 29
N40_5 103009 12 21 29 23 9 2 24 5 32 27 1 36 33 26 20 6 19 14 28 18 39 38 30 37 35 10 4 34 15 13 16 40 25 7 31 22 8 11 3 17

Name Best Known Bounds Ordering (Upper Bounds)
sko42-1 25521/25525 23 16 13 22 28 36 2 33 30 27 39 4 31 10 19 35 14 20 26 18 24 9 15 37 40 1 38 3 21 32 12 5 7 17 42 34 11 29 6 8 25 41
sko42-2 216099.5/216120.5 17 14 15 31 2 13 9 35 10 4 42 32 18 19 39 27 12 26 20 28 33 40 30 29 37 5 36 16 23 38 3 7 34 21 41 25 6 24 22 11 1 8
sko42-3 173245.5/173267.5 16 29 10 19 42 27 2 41 5 11 12 7 17 34 6 25 36 30 39 3 23 35 18 20 26 13 31 28 14 37 40 24 38 15 4 33 9 1 21 8 32 22
sko42-4 137379/137615 29 8 6 22 1 24 25 23 36 40 37 38 3 28 21 39 27 2 30 5 18 26 19 10 42 11 32 20 13 31 34 17 12 41 7 14 15 35 33 9 4 16
  Optimal Value Optimal Ordering
sko42-5 248238.5 32 13 9 4 40 15 17 31 14 29 26 12 35 20 34 11 7 42 10 19 18 41 25 27 33 21 22 24 38 37 1 3 39 16 5 36 28 2 30 8 6 23

Name Best Known Bounds Ordering (Upper Bounds)
sko49-1 40895/41012 4 17 44 19 22 32 21 30 16 8 5 33 23 3 31 24 49 48 2 37 35 40 6 10 34 15 9 27 38 1 43 12 45 29 41 11 7 42 36 26 18 14 25 20 13 47 39 28 46
sko49-2 416142/416178 39 2 46 29 37 45 43 12 10 6 34 9 27 38 14 18 41 1 35 48 49 47 13 20 31 44 26 24 40 22 33 23 8 4 11 7 5 17 32 16 15 3 30 21 42 36 19 25 28
sko49-3 324464/324512 39 2 46 29 37 45 12 43 27 10 34 6 38 9 14 18 41 1 35 48 49 47 13 20 31 44 23 26 33 8 24 22 40 11 7 4 5 16 32 17 15 3 30 21 42 36 19 25 28
sko49-4 236718.5/236755 13 37 47 14 9 10 35 41 15 3 27 12 29 45 1 38 34 46 42 18 20 43 28 2 6 31 23 48 39 8 5 25 26 36 11 19 4 16 21 24 30 49 33 7 32 17 22 40 44
sko49-5 666130/666143 47 42 43 1 38 27 14 41 45 37 13 10 9 15 34 18 20 29 46 35 28 2 6 48 7 49 33 23 3 31 32 8 40 16 5 25 26 39 21 30 24 36 19 11 12 4 44 22 17

Name Best Known Bounds Ordering (Upper Bounds)
sko56-1 63971/64027 39 19 3 49 40 10 35 47 18 52 44 13 41 51 42 14 36 9 30 29 23 33 17 48 5 12 27 20 32 28 1 37 34 7 11 50 53 22 8 56 55 24 4 38 2 6 45 46 26 15 54 25 16 21 31 43
sko56-2 496482/496561 26 15 17 54 25 21 6 37 46 34 7 4 20 45 24 19 8 31 16 53 22 38 43 55 50 11 27 1 32 36 35 29 5 48 56 39 12 13 41 14 47 18 51 23 33 49 42 28 10 40 9 52 44 2 30 3
sko56-3 169644/171032 43 19 54 15 22 10 51 46 41 48 17 33 29 35 47 34 5 31 45 23 18 40 39 26 20 52 44 7 13 36 4 25 6 38 24 53 14 55 12 3 28 37 27 32 30 9 50 11 8 2 1 42 56 49 21 16
sko56-4 312656/313497 15 21 25 54 38 2 4 16 33 22 46 8 56 42 9 26 6 45 43 24 55 53 50 31 23 17 51 30 36 11 7 10 20 29 12 28 14 27 44 13 52 5 34 48 37 18 47 39 40 49 19 32 1 3 35 41
sko56-5 591915.5/592335.5 38 16 26 41 53 14 54 24 25 15 36 51 17 23 22 21 45 6 46 43 31 19 34 4 55 35 7 29 33 47 28 37 8 50 27 20 5 52 10 44 13 11 39 40 48 1 12 9 2 18 56 32 49 30 42 3

Name Best Known Bounds Ordering (Upper Bounds)
AKV-60-01 1477295/1477834 27 11 48 56 28 24 15 21 3 40 25 6 51 46 54 7 57 12 47 9 36 44 16 13 35 4 32 33 8 26 2 17 14 42 22 49 41 29 38 5 23 45 31 43 37 50 53 10 52 59 19 30 58 60 55 20 39 18 34 1
AKV-60-02 841559/841776 53 10 13 41 29 50 30 9 15 42 8 14 34 32 40 33 28 21 56 37 25 5 24 1 54 39 17 46 45 18 36 52 27 6 43 59 51 26 55 58 16 60 38 47 7 49 31 3 12 48 23 2 4 19 22 57 35 44 11 20
AKV-60-03 647283.5/648337.5 5 19 3 42 38 29 16 24 48 20 11 41 44 21 2 14 52 55 37 57 12 18 15 9 35 40 33 50 8 43 46 30 26 39 17 60 45 25 56 28 23 58 51 7 10 31 34 32 1 13 54 22 27 47 36 49 53 59 6 4
AKV-60-04 398095/398406 13 20 31 19 55 57 10 39 7 44 24 22 36 33 56 11 21 6 23 17 46 40 59 53 5 3 45 2 50 14 35 27 18 15 58 8 16 60 29 26 42 37 54 47 30 51 32 48 52 9 49 38 28 1 4 41 34 25 43 12
AKV-60-05 318801/318805 39 53 37 7 16 47 59 4 19 41 54 9 13 2 55 46 17 35 20 30 36 60 40 28 8 25 48 6 50 10 27 21 42 56 24 45 31 58 15 51 5 18 22 23 57 14 32 29 43 26 1 11 3 38 34 52 44 49 33 12

Name Best Known Bounds Ordering (Upper Bounds)
sko64-1 96607/97194 15 36 12 27 61 41 34 3 46 57 54 32 11 53 28 43 30 5 6 47 51 39 40 38 48 55 10 19 62 8 64 4 16 23 29 22 24 52 49 13 42 20 9 58 14 21 44 59 7 45 33 1 37 26 17 25 2 50 56 63 60 18 35 31
sko64-2 633694.5/634332.5 8 53 19 25 42 64 62 63 57 22 26 58 10 9 31 33 13 2 44 24 4 59 49 21 17 35 56 16 50 37 1 7 45 29 23 20 60 48 55 28 6 38 15 52 61 36 46 14 11 12 39 41 34 54 43 3 51 40 5 30 27 32 18 47
sko64-3 413079.5/414384.5 15 12 9 61 56 41 42 49 13 29 4 52 22 23 16 46 36 51 64 55 44 31 3 27 21 14 58 57 24 53 10 25 63 18 35 17 38 34 43 47 30 45 39 5 1 60 26 28 40 11 54 2 8 33 37 19 32 48 20 7 50 59 62 6
sko64-4 295423/298155 60 36 43 27 11 6 40 30 48 32 46 20 28 3 51 54 18 14 5 39 12 61 52 47 34 24 62 22 38 29 55 9 58 37 45 1 44 64 4 49 21 35 17 16 7 23 26 50 56 33 2 63 10 8 19 41 13 59 25 53 42 57 15 31
sko64-5 501342.5/502063.5 36 9 18 22 29 63 49 20 46 61 12 52 14 10 64 13 58 55 42 6 43 51 47 5 16 31 27 4 3 23 40 28 60 48 24 30 56 39 21 35 54 11 41 45 33 34 38 32 8 7 57 37 1 44 2 19 17 26 50 53 25 15 59 62

Name Best Known Bounds Ordering (Upper Bounds)
AKV-70-01 1526359/1528560 50 37 35 39 57 29 17 48 43 25 46 45 34 3 66 20 7 52 59 6 58 12 11 54 27 24 21 18 13 60 36 23 30 55 5 49 42 33 19 14 26 10 44 70 67 56 38 41 61 64 16 4 1 68 51 69 31 63 9 32 8 15 22 62 28 40 2 65 47 53
AKV-70-02 1439122/1441028 28 39 50 53 52 10 47 21 36 26 1 7 3 19 13 69 58 9 67 33 23 45 29 62 18 30 63 11 14 68 6 49 44 43 24 42 16 8 40 2 4 20 54 46 22 5 27 15 37 34 31 32 55 35 12 65 17 38 60 70 66 48 41 59 51 61 64 57 25 56
AKV-70-03 1517803.5/1518993.5 16 44 52 57 31 17 34 69 64 15 46 33 38 58 59 12 48 55 13 45 60 62 35 3 40 36 39 66 28 18 56 25 5 53 49 14 10 50 68 37 42 2 19 70 7 61 4 22 65 11 26 9 47 6 67 41 1 20 24 23 32 21 43 29 27 54 51 63 30 8
AKV-70-04 967316/969150 16 7 15 51 30 47 52 9 54 6 64 22 11 61 29 42 14 33 63 12 23 58 60 68 26 24 53 2 46 5 34 50 36 18 1 28 44 49 27 37 56 57 69 59 19 70 21 17 67 55 62 40 20 48 43 13 3 32 10 45 65 31 39 38 4 8 35 25 66 41
AKV-70-05 4213774.5/4218002.5 67 28 17 44 64 32 69 33 18 13 52 47 25 57 48 45 55 15 59 42 66 3 46 60 34 29 7 11 53 21 4 12 36 30 5 70 20 35 14 24 56 43 41 61 26 8 49 27 63 65 16 54 6 10 39 22 50 37 58 40 2 51 31 62 23 68 1 9 38 19

Name Best Known Bounds Ordering (Upper Bounds)
sko72-1 138885/139231 12 53 31 64 60 18 35 8 56 10 70 27 67 47 14 21 26 2 22 17 28 30 65 52 23 61 29 1 7 32 38 59 46 33 49 16 39 13 63 50 37 9 6 71 44 55 57 51 42 40 48 36 68 41 15 19 58 20 66 43 4 62 72 69 25 11 5 45 54 24 34 3
sko72-2 707643/715611 12 34 18 62 64 56 17 11 9 23 37 70 61 4 60 66 72 67 10 16 54 68 39 27 28 48 36 26 31 35 8 30 24 50 2 25 21 42 57 55 51 44 38 29 15 49 19 7 69 46 6 22 33 53 43 3 71 63 65 40 47 52 20 14 13 59 1 32 45 41 58 5
sko72-3 1048930.5/1061762.5 31 14 58 60 7 2 38 49 59 30 71 5 10 34 1 21 29 13 46 70 65 22 45 57 32 47 35 43 53 12 52 23 42 44 40 27 33 37 25 6 19 69 66 68 11 24 8 48 64 63 54 50 16 36 4 20 51 62 41 55 61 26 67 9 28 18 15 17 39 72 3 56
sko72-4 916229.5/924019.5 3 56 64 24 72 26 47 52 45 20 11 41 36 27 61 65 15 4 62 66 34 43 51 6 58 54 16 69 68 42 5 19 57 44 39 25 55 9 40 38 60 67 48 31 29 53 18 23 14 46 70 49 37 22 35 33 30 13 63 71 28 1 7 10 21 50 2 32 59 17 8 12
sko72-5 426224.5/430288.5 51 29 34 40 71 9 44 1 38 23 7 58 55 33 41 16 48 19 6 15 57 68 49 20 66 42 5 45 4 32 36 11 25 24 69 43 12 52 26 64 61 2 21 14 13 37 59 46 62 63 50 22 47 35 72 67 17 65 31 60 39 30 28 54 27 70 10 18 56 3 53 8

Name Best Known Bounds Ordering (Upper Bounds)
AKV-75-01 2387590.5/2393600.5 58 64 14 60 48 69 67 73 57 36 52 27 59 26 18 56 61 30 49 65 50 23 15 6 35 7 41 44 71 55 40 37 2 24 20 42 19 74 12 34 31 66 10 1 4 32 70 68 3 43 53 62 39 11 25 75 22 17 45 8 21 33 13 5 51 28 54 72 63 9 29 16 46 47 38
AKV-75-02 4309185/4322492 49 51 64 32 61 47 21 28 2 44 6 14 63 40 60 42 50 7 18 59 57 1 58 29 73 5 52 20 65 75 71 3 34 67 11 13 22 23 8 62 16 12 15 27 38 68 46 48 36 17 55 74 9 31 53 19 4 41 10 69 33 54 24 35 45 39 30 66 70 72 37 56 43 26 25
AKV-75-03 1243136/1249251 22 50 54 1 14 63 53 55 25 8 72 18 70 66 38 2 37 44 30 31 62 3 59 34 52 49 6 32 5 7 40 58 9 24 75 35 21 28 45 67 73 57 65 16 11 48 71 13 12 27 36 20 56 61 64 74 39 4 60 26 68 23 29 46 41 51 43 17 15 33 19 10 42 69 47
AKV-75-04 3936460.5/3941845.5 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 13 45 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
AKV-75-05 1786154/1791469 27 33 26 9 63 19 13 6 2 62 64 40 14 53 16 41 18 61 39 75 69 21 56 4 67 15 48 54 57 11 46 36 59 34 45 25 29 10 55 70 12 5 30 17 28 3 42 8 49 38 22 31 23 66 73 65 7 32 74 47 44 71 68 1 58 43 35 60 50 51 52 72 37 20 24

Name Best Known Bounds Ordering (Upper Bounds)
AKV-80-01 2063346.5/2070391.5 78 25 57 11 79 71 4 1 28 64 38 77 8 3 65 35 59 30 5 26 73 72 69 37 7 18 33 13 17 74 23 22 6 48 31 9 36 42 15 58 76 50 32 20 41 10 54 66 34 51 49 75 56 62 47 45 68 24 12 52 53 39 63 61 19 14 46 43 29 16 21 40 27 44 67 80 60 2 70 55
AKV-80-02 1918945/1921202 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 4 44 38 9 39 36 40 8 34 65 2 50 62 20 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
AKV-80-03 3245254/3251413 57 63 54 53 37 62 61 26 29 32 64 35 48 72 30 22 25 76 67 77 10 50 52 51 8 3 39 78 27 17 80 44 21 14 11 59 23 7 41 19 73 2 18 1 15 75 71 55 60 66 9 38 31 6 12 28 79 65 56 4 42 24 5 45 47 46 43 13 70 69 49 34 36 68 20 33 16 58 40 74
AKV-80-04 3739657/3747829 69 60 64 75 71 38 10 35 78 54 30 46 63 42 73 80 74 12 43 76 29 14 9 62 27 17 6 4 67 15 7 3 2 16 20 72 31 19 52 26 79 1 33 48 37 53 77 13 18 8 49 51 70 65 11 5 59 39 45 68 23 25 66 32 34 28 24 55 44 36 21 58 57 22 56 61 40 50 41 47
AKV-80-05 1585491/1590847 2 7 47 52 78 38 61 73 21 10 68 74 11 37 22 70 8 1 14 19 31 76 9 33 75 34 36 6 30 62 79 53 35 54 26 44 43 71 39 3 55 59 18 65 32 77 66 4 80 20 45 23 46 63 40 57 50 5 56 15 28 24 51 64 16 67 29 72 49 13 42 12 27 69 60 58 41 48 17 25

Name Best Known Bounds Ordering (Upper Bounds)
sko81-1 203424/207063 8 50 9 48 66 74 57 17 72 45 68 27 78 62 52 56 42 31 3 61 5 1 70 7 39 6 41 44 21 15 32 13 11 46 55 23 19 60 36 16 49 76 37 33 18 43 22 59 51 20 64 2 26 12 14 28 81 35 79 75 73 58 38 65 29 34 25 63 24 4 69 77 71 10 54 53 30 80 67 40 47
sko81-2 518711.5/526157.5 8 28 60 81 64 57 48 76 16 35 14 6 15 70 39 17 52 72 56 42 11 23 20 46 66 74 44 12 36 37 26 34 18 65 19 9 32 1 31 45 78 68 2 41 4 29 5 50 79 51 58 10 67 80 13 40 75 59 71 24 53 73 43 30 3 61 69 27 7 21 33 54 62 63 25 47 49 38 77 55 22
sko81-3 962886/979281 30 35 39 55 11 29 28 72 48 74 15 6 9 31 70 38 25 61 3 57 22 23 66 5 41 19 14 78 81 45 17 36 50 42 56 49 33 65 80 4 12 67 1 32 71 69 46 27 7 8 52 75 62 58 73 2 26 43 24 21 68 18 64 13 37 63 20 51 79 59 10 60 40 76 34 54 44 16 77 47 53
sko81-4 2019058/2035569 74 66 8 25 26 65 69 23 51 3 14 81 20 50 2 30 21 61 12 9 19 70 44 6 17 15 48 11 33 34 49 32 46 40 39 60 4 67 37 56 64 72 42 54 78 18 35 52 45 36 1 55 10 28 27 62 58 75 47 31 63 73 76 57 24 77 13 68 53 38 16 7 43 59 41 5 29 22 79 71 80
sko81-5 1293905/1311166 40 34 54 79 4 64 65 47 38 29 26 75 30 80 60 19 18 12 63 37 76 16 77 2 20 33 27 59 73 69 67 51 58 53 71 10 24 25 46 28 13 49 44 11 23 41 21 32 14 7 50 1 17 81 31 57 62 78 39 70 43 45 68 42 35 61 72 9 8 3 5 55 15 6 36 52 48 56 74 22 66

Name Best Known Bounds Ordering (Upper Bounds)
sko100-1 375999/380562 65 18 78 58 91 71 83 33 37 39 79 97 10 27 80 87 88 74 5 6 15 95 11 28 25 60 16 55 54 13 34 57 75 63 22 32 77 62 52 9 31 84 24 93 42 89 73 86 56 4 19 1 59 98 8 96 30 68 67 21 85 94 40 66 69 47 61 64 20 51 43 26 100 14 2 46 81 90 72 49 70 99 82 38 92 50 36 41 12 48 23 45 53 44 7 17 76 29 35 3
sko100-2 2056997.5/2084924.5 58 29 17 53 12 61 93 76 10 42 24 65 41 48 50 36 73 26 40 9 7 30 85 72 3 68 96 64 35 84 38 23 62 66 92 45 69 100 70 47 51 82 59 21 87 98 2 56 90 49 89 86 28 44 19 46 37 15 80 67 34 74 75 55 8 6 57 16 52 81 4 20 79 83 1 60 43 22 14 63 13 31 54 95 11 71 25 94 77 32 88 18 39 5 27 99 97 91 78 33
sko100-3 15987840.5/16216076.5 3 58 28 8 76 33 60 45 53 92 61 49 47 100 41 70 40 69 43 90 66 2 87 29 68 86 72 38 19 48 51 59 67 73 17 64 50 10 7 23 56 98 42 26 46 22 36 32 88 81 20 18 34 94 4 77 57 52 79 84 74 55 6 1 25 93 15 12 95 96 30 85 99 14 75 65 9 62 16 11 83 13 63 27 31 91 82 71 5 21 37 54 80 24 89 39 35 97 78 44
sko100-4 3200643/3263493 3 42 6 84 93 68 8 58 75 9 73 44 98 47 34 87 66 88 40 27 22 30 29 23 28 51 80 15 69 59 65 96 74 70 31 86 37 54 89 24 85 56 55 62 100 35 4 90 81 92 82 91 57 63 78 46 26 50 11 13 48 38 19 1 10 61 77 72 67 36 53 33 20 60 43 41 16 21 12 17 64 97 95 52 14 5 83 99 94 45 18 32 76 25 2 7 71 79 49 39
sko100-5 1021584.5/1040929.5 78 90 55 86 52 63 30 6 84 28 15 51 69 96 98 65 74 59 75 54 85 47 37 31 19 44 80 27 89 22 8 43 9 77 62 73 11 66 68 79 57 87 16 5 1 91 18 33 88 20 14 46 34 93 67 95 26 32 97 42 56 81 64 41 99 2 94 49 40 70 83 100 71 53 4 29 61 39 82 35 7 36 24 13 23 12 21 17 92 38 60 25 58 10 72 45 48 50 3 76