Nonnegative integral subset representations of integer sets

13 years 10 months ago

Download www.cs.unm.edu

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.

Michael J. Collins, David Kempe, Jared Saia, Maxwe

Real-time Traffic

Greedy Heuristic | Integer-subset Representation Problem | IPL 2007 | Nontrivial Bounds |

claim paper

Related Content

» Two row mixedinteger cuts via lifting

» On the structure of a random sumfree set of positive integers

» Discrepancy of Matrices of Zeros and Ones

» A MinMax Relation on Packing Feedback Vertex Sets

» Class constrained bin packing revisited

» Tournament Sequences and Meeussen Sequences

» Intensional Encapsulations of Database Subsets via Genetic Programming

» Random graphs with forbidden vertex degrees

» An integrality theorem of root systems

Post Info
More Details (n/a)

Added	15 Dec 2010
Updated	15 Dec 2010
Type	Journal
Year	2007
Where	IPL
Authors	Michael J. Collins, David Kempe, Jared Saia, Maxwell Young

Comments (0)

Sciweavers

Nonnegative integral subset representations of integer sets

Greedy Heuristic | Integer-subset Representation Problem | IPL 2007 | Nontrivial Bounds |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers