Partition positive item weights into two bins to minimize the heavier total. The optimum is at least both half the total weight and the largest individual weight. This is two-machinemakespan minimization, rather than the version of bin packing that minimizes the number of fixed-capacity bins.
