What is it about?
Whenever you have to pack items into finite areas or volumes or, which is the same, cut small items from larger ones, not only you seek for a way to do so in the cheapest way - e.g. maximizing space usage - but you may have an issue about the best order in which things should be packed.
Featured Image
Why is it important?
This is important, for instance, in manufacturing (paper, wood, steel, glass, rubber etc.), where you cut stock material into smaller pieces of prescribed sizes, and the order in which you cut affects the completion time of orders.
Perspectives
Read the Original
This page is a summary of: Maximum lateness minimization in one-dimensional bin packing, Omega, April 2017, Elsevier,
DOI: 10.1016/j.omega.2016.06.003.
You can read the full text:
Contributors
The following have contributed to this page