Some postage stamp 2-bases
Journal of integer sequences, Tome 12 (2009) no. 1
A set of $k$ integers is a 2-basis if every positive integer up to $n$ can be expressed as the sum of no more than 2 values from the set; an extremal 2-basis is one for which $n$ is as large as possible. A new algorithm extends the lower bound of Mossige for symmetric bases. An assumed modulo structure is combined with local search. These 2-bases match all known extremal values for $k$ from 11 to 20. Bases out to $k = 82$ are given.
@article{JIS_2009__12_1_a4,
author = {Robinson, John P.},
title = {Some postage stamp 2-bases},
journal = {Journal of integer sequences},
year = {2009},
volume = {12},
number = {1},
zbl = {1196.11023},
language = {en},
url = {http://geodesic.mathdoc.fr/item/JIS_2009__12_1_a4/}
}
Robinson, John P. Some postage stamp 2-bases. Journal of integer sequences, Tome 12 (2009) no. 1. http://geodesic.mathdoc.fr/item/JIS_2009__12_1_a4/