  Effective load balancing is at the heart of many applications in operations.
Often tackled via the balls-into-bins paradigm, seminal results have shown that
a limited amount of flexibility goes a long way in order to maintain
(approximately) balanced loads throughout the decision-making horizon. This
paper is motivated by the fact that balance across time is too stringent a
requirement for some applications; rather, the only desideratum is approximate
balance at the end of the horizon. In this work we design
``limited-flexibility'' algorithms for three instantiations of the
end-of-horizon balance problem: the balls-into-bins problem, opaque selling
strategies for inventory management, and parcel delivery for e-commerce
fulfillment. For the balls-into-bins model, we show that a simple policy which
begins exerting flexibility toward the end of the time horizon (i.e., when
$\Theta\left(\sqrt{T\log T}\right)$ periods remain), suffices to achieve an
approximately balanced load (i.e., a maximum load within ${O}(1)$ of the
average load). Moreover, with just a small amount of adaptivity, a threshold
policy achieves the same result, while only exerting flexibility in
${O}\left(\sqrt{T}\right)$ periods, matching a natural lower bound. We then
adapt these algorithms to develop order-wise optimal policies for the opaque
selling problem. Finally, we show via a data-driven case study that the
adaptive policy designed for the balls-into-bins model can be modified to (i)
achieve approximate balance at the end of the horizon and (ii) yield
significant cost savings relative to policies which either never exert
flexibility, or exert flexibility aggressively enough to achieve anytime
balance. The unifying motivation behind our algorithms is the observation that
exerting flexibility at the beginning of the horizon is likely wasted when
system balance is only evaluated at the end.
