Algorithms for the local and the global postage stamp problem

Léo Colisson Palais, Jean-Guillaume Dumas, Alexis Galan +2

We consider stamps with different values (denominations) and same dimensions, and an envelope with a fixed maximum number of stamp positions. The local postage stamp problem is to…