Optimal Multi-Way Number Partitioning

Schreiber, EL; Korf, RE; Moffitt, MD

Schreiber, EL (reprint author), 340 Main St, Venice, CA 90291 USA.

JOURNAL OF THE ACM, 2018; 65 (4):

Abstract

The NP-hard number-partitioning problem is to separate a multiset S of n positive integers into k subsets such that the largest sum of the integers as......

Full Text Link