English

A Practical Algorithm for Packing Tubes and Boxes

Data Structures and Algorithms 2016-09-27 v1

Abstract

In this paper we describe a method for packing tubes and boxes in containers. Each container is divided into parts (holders) which are allocated to subsets of objects. The method consists of a recursive procedure which, based on a predefined order for dealing with tubes and boxes, determines the dimensions and position of each holder. Characteristics of the objects to pack and rules limiting their placement make this problem unique. The method devised provides timely and practical solutions.

Keywords

Cite

@article{arxiv.1609.07676,
  title  = {A Practical Algorithm for Packing Tubes and Boxes},
  author = {João Pedro Pedroso and João Nuno Tavares and Jorge Leite},
  journal= {arXiv preprint arXiv:1609.07676},
  year   = {2016}
}

Comments

11 pages

R2 v1 2026-06-22T16:00:14.263Z