2 search results - page 1 / 1 » Sharp threshold and scaling window for the integer partition... |
STOC
2001
ACM
15 years 4 months ago
2001
ACM
We consider the problem of partitioning n integers chosen randomly between 1 and 2m into two subsets such that the discrepancy, the absolute value of the difference of their sums,...
ANOR
2008
14 years 4 months ago
2008
Abstract Column generation techniques have become a widely used technique to successfully solve large (integer) linear programs. One of the keys to obtaining a practically efficien...