Research indexJournal article
The Loading Problem
Eilon, Christofides
Management Science1 Jan 1971
The Loading Problem
Eilon, Christofides · Management Science · 1971 · Subscription
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
The loading problem is defined as the allocation of given items with known magnitude to boxes with constrained capacity, so as to minimize the number of boxes required. Two methods of solution are considered: The first is by a zero-one programming model, for which the solution procedure is described; the second is by a heuristic algorithm. Fifty problems were solved by the two methods and in all but two the second method yielded the optimal solution with significantly less computing time than that needed by the first method.