Two-bin load balancing
= Two-bin load balancing
{title2=$\min_{S}\max\{\sum_{i\in S}w_i,\sum_{i\notin S}w_i\}$}
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-machine makespan minimization, rather than the version of bin packing that minimizes the number of fixed-capacity bins.