Optimal Golomb ruler table

IBM - Personal communication

This web page contains a table giving those Golomb rulers known to be optimal (ie of mimimum length for the given number of marks).

Table of known optimal Golomb rulers

marks length rulers
1 0 0
2 1 0 1
3 3 0 1 3
4 6 0 1 4 6
5 11 0 1 4 9 11
0 3 4 9 11
6 17 0 1 4 10 12 17
0 1 4 10 15 17
0 3 5 9 16 17
0 4 6 9 16 17
7 25 0 1 4 10 18 23 25
0 2 3 10 16 21 25
0 2 6 9 14 24 25
0 1 7 11 20 23 25
0 3 4 12 18 23 25
8 34 0 1 4 9 15 22 32 34
9 44 0 3 9 17 19 32 39 43 44
10 55 0 1 6 10 23 26 34 41 53 55
11 72 0 1 4 13 28 33 47 54 64 70 72
0 1 9 19 24 31 52 56 58 69 72
12 85 0 2 6 24 29 40 43 55 68 75 76 85
13 106 0 7 8 17 21 36 47 63 69 81 101 104 106
14 127 0 5 28 38 41 49 50 68 75 92 107 121 123 127
15 151 0 6 7 15 28 40 51 75 89 92 94 121 131 147 151
16 177 0 1 4 11 26 32 56 68 76 115 117 134 150 163 168 177
17 199 0 5 7 17 52 56 67 80 81 100 122 138 159 165 168 191 199
18 216 0 2 10 22 53 56 82 83 89 98 130 148 153 167 188 192 205 216
19 246 0 4 13 15 42 56 59 77 93 116 126 138 146 174 214 221 240 245 246
20 283 0 24 30 43 55 71 75 89 104 125 127 162 167 189 206 215 272 275 282 283
21 333 0 4 23 37 40 48 68 78 138 147 154 189 204 238 250 251 256 277 309 331 333
22 356 0 1 9 14 43 70 106 122 124 128 159 179 204 223 253 263 270 291 330 341 353 356
23 372 0 6 22 24 43 56 95 126 137 146 172 173 201 213 258 273 281 306 311 355 365 369 372

Table of known optimal Golomb rulers
marks	rulers
1	0
2	1	1
3	3	1	3
4	6	1	4	6
5	11	1	4	9	11
		3	4	9	11
6	17	1	4	10	12	17
		1	4	10	15	17
		3	5	9	16	17
		4	6	9	16	17
7	25	1	4	10	18	23	25
		2	3	10	16	21	25
		2	6	9	14	24	25
		1	7	11	20	23	25
		3	4	12	18	23	25
8	34	1	4	9	15	22	32	34
9	44	3	9	17	19	32	39	43	44
10	55	1	6	10	23	26	34	41	53	55
11	72	1	4	13	28	33	47	54	64	70	72
		1	9	19	24	31	52	56	58	69	72
12	85	2	6	24	29	40	43	55	68	75	76	85
13	106	7	8	17	21	36	47	63	69	81	101	104	106
14	127	5	28	38	41	49	50	68	75	92	107	121	123	127
15	151	6	7	15	28	40	51	75	89	92	94	121	131	147	151
16	177	1	4	11	26	32	56	68	76	115	117	134	150	163	168	177
17	199	5	7	17	52	56	67	80	81	100	122	138	159	165	168	191	199
18	216	2	10	22	53	56	82	83	89	98	130	148	153	167	188	192	205	216
19	246	4	13	15	42	56	59	77	93	116	126	138	146	174	214	221	240	245	246
20	283	24	30	43	55	71	75	89	104	125	127	162	167	189	206	215	272	275	282	283
21	333	4	23	37	40	48	68	78	138	147	154	189	204	238	250	251	256	277	309	331	333
22	356	1	9	14	43	70	106	122	124	128	159	179	204	223	253	263	270	291	330	341	353	356
23	372	6	22	24	43	56	95	126	137	146	172	173	201	213	258	273	281	306	311	355	365	369	372

marks	length
1	0
2	1	1
3	3	1	3
4	6	1	4	6
5	11	1	4	9	11
		3	4	9	11
6	17	1	4	10	12	17
		1	4	10	15	17
		3	5	9	16	17
		4	6	9	16	17
7	25	1	4	10	18	23	25
		2	3	10	16	21	25
		2	6	9	14	24	25
		1	7	11	20	23	25
		3	4	12	18	23	25
8	34	1	4	9	15	22	32	34
9	44	3	9	17	19	32	39	43	44
10	55	1	6	10	23	26	34	41	53	55
11	72	1	4	13	28	33	47	54	64	70	72
		1	9	19	24	31	52	56	58	69	72
12	85	2	6	24	29	40	43	55	68	75	76	85
13	106	7	8	17	21	36	47	63	69	81	101	104	106
14	127	5	28	38	41	49	50	68	75	92	107	121	123	127
15	151	6	7	15	28	40	51	75	89	92	94	121	131	147	151
16	177	1	4	11	26	32	56	68	76	115	117	134	150	163	168	177
17	199	5	7	17	52	56	67	80	81	100	122	138	159	165	168	191	199
18	216	2	10	22	53	56	82	83	89	98	130	148	153	167	188	192	205	216
19	246	4	13	15	42	56	59	77	93	116	126	138	146	174	214	221	240	245	246
20	283	24	30	43	55	71	75	89	104	125	127	162	167	189	206	215	272	275	282	283
21	333	4	23	37	40	48	68	78	138	147	154	189	204	238	250	251	256	277	309	331	333
22	356	1	9	14	43	70	106	122	124	128	159	179	204	223	253	263	270	291	330	341	353	356
23	372	6	22	24	43	56	95	126	137	146	172	173	201	213	258	273	281	306	311	355	365	369	372

marks	length
1	0
2	1	1
3	3	1	3
4	6	1	4	6
5	11	1	4	9	11
		3	4	9	11
6	17	1	4	10	12	17
		1	4	10	15	17
		3	5	9	16	17
		4	6	9	16	17
7	25	1	4	10	18	23	25
		2	3	10	16	21	25
		2	6	9	14	24	25
		1	7	11	20	23	25
		3	4	12	18	23	25
8	34	1	4	9	15	22	32	34
9	44	3	9	17	19	32	39	43	44
10	55	1	6	10	23	26	34	41	53	55
11	72	1	4	13	28	33	47	54	64	70	72
		1	9	19	24	31	52	56	58	69	72
12	85	2	6	24	29	40	43	55	68	75	76	85
13	106	7	8	17	21	36	47	63	69	81	101	104	106
14	127	5	28	38	41	49	50	68	75	92	107	121	123	127
15	151	6	7	15	28	40	51	75	89	92	94	121	131	147	151
16	177	1	4	11	26	32	56	68	76	115	117	134	150	163	168	177
17	199	5	7	17	52	56	67	80	81	100	122	138	159	165	168	191	199
18	216	2	10	22	53	56	82	83	89	98	130	148	153	167	188	192	205	216
19	246	4	13	15	42	56	59	77	93	116	126	138	146	174	214	221	240	245	246
20	283	24	30	43	55	71	75	89	104	125	127	162	167	189	206	215	272	275	282	283
21	333	4	23	37	40	48	68	78	138	147	154	189	204	238	250	251	256	277	309	331	333
22	356	1	9	14	43	70	106	122	124	128	159	179	204	223	253	263	270	291	330	341	353	356
23	372	6	22	24	43	56	95	126	137	146	172	173	201	213	258	273	281	306	311	355	365	369	372

marks	length
1	0
2	1	1
3	3	1	3
4	6	1	4	6
5	11	1	4	9	11
		3	4	9	11
6	17	1	4	10	12	17
		1	4	10	15	17
		3	5	9	16	17
		4	6	9	16	17
7	25	1	4	10	18	23	25
		2	3	10	16	21	25
		2	6	9	14	24	25
		1	7	11	20	23	25
		3	4	12	18	23	25
8	34	1	4	9	15	22	32	34
9	44	3	9	17	19	32	39	43	44
10	55	1	6	10	23	26	34	41	53	55
11	72	1	4	13	28	33	47	54	64	70	72
		1	9	19	24	31	52	56	58	69	72
12	85	2	6	24	29	40	43	55	68	75	76	85
13	106	7	8	17	21	36	47	63	69	81	101	104	106
14	127	5	28	38	41	49	50	68	75	92	107	121	123	127
15	151	6	7	15	28	40	51	75	89	92	94	121	131	147	151
16	177	1	4	11	26	32	56	68	76	115	117	134	150	163	168	177
17	199	5	7	17	52	56	67	80	81	100	122	138	159	165	168	191	199
18	216	2	10	22	53	56	82	83	89	98	130	148	153	167	188	192	205	216
19	246	4	13	15	42	56	59	77	93	116	126	138	146	174	214	221	240	245	246
20	283	24	30	43	55	71	75	89	104	125	127	162	167	189	206	215	272	275	282	283
21	333	4	23	37	40	48	68	78	138	147	154	189	204	238	250	251	256	277	309	331	333
22	356	1	9	14	43	70	106	122	124	128	159	179	204	223	253	263	270	291	330	341	353	356
23	372	6	22	24	43	56	95	126	137	146	172	173	201	213	258	273	281	306	311	355	365	369	372