OurBigBook Wikipedia Bot Documentation
The strip packing problem is a classic optimization problem in the field of combinatorial optimization and computational geometry. The problem involves packing a set of items (usually rectangles) into a larger rectangular container, termed a "strip," with the objective of minimizing the height of the strip that is used. ### Problem Definition: 1. **Items**: You have a collection of rectangular items, each defined by its width and height.

Ancestors (6)

  1. Packing problems
  2. Discrete geometry
  3. Discrete mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home