Exact Counting and Sampling of Optima for the Knapsack Problem

Jakob Bossek, Aneta Neumann, Frank Neumann

Computing sets of high quality solutions has gained increasing interest in recent years. In this paper, we investigate how to obtain sets of optimal solutions for the classical kna…