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.

• Type: Journal
• Year: 2007
• Where: IPL
• Authors: Michael J. Collins, David Kempe, Jared Saia, Maxwell Young
• Keywords: Greedy Heuristic, Integer-subset Representation Problem, IPL 2007, Nontrivial Bounds