1 paper
Marc Goerigk, Yogish Sabharwal, Anita Schöbel +1
We consider a variant of the knapsack problem, where items are available with different possible weights. Using a separate budget for these item improvements, the question is: Whic…