Early Pruning in the Restricted Postage Stamp Problem

Jukka Kohonen

A set of non-negative integers is an additive basis with range $n$, if its sumset covers all consecutive integers from 0 to $n$, but not $n+1$. If the range is exactly twice the la…