2 search results - page 1 / 1 » Sharp threshold and scaling window for the integer partition... |
STOC
2001
ACM
14 years 11 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
13 years 11 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...