NobleBlocks

Research indexJournal article

The Loading Problem

Eilon, Christofides

Management Science1 Jan 1971

DOI10.1287/mnsc.17.5.259

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report