A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf
.
Optimal Sequential Multi-Way Number Partitioning
2014
International Symposium on Artificial Intelligence and Mathematics
Given a multiset of n positive integers, the NP-complete problem of number partitioning is to assign each integer to one of k subsets, such that the largest sum of the integers assigned to any subset is minimized. Last year, three different papers on optimally solving this problem appeared in the literature, two from the first two authors, and one from the third author. We resolve here competing claims of these papers, showing that different algorithms work best for different values of n and k,
dblp:conf/isaim/KorfSM14
fatcat:fwgstyqztzdmldm3o7ohs42gqq