Nonnegative integral subset representations of integer sets
We consider an integer-subset representation problem motivated by a medical application in radiation therapy. We prove NP-completeness, derive nontrivial bounds, and report on the performance of a greedy heuristic. (c) 2006 Elsevier B.V. All rights reserved.
heuristics approximation algorithms combinatorial problems additive number theory radiology