Packing problems are a class of optimization problems in mathematics that involve attempting to pack objects together into containers. The goal is to...
22 KB (2,676 words) - 22:42, 16 April 2024
The bin packing problem is an optimization problem, in which items of different sizes must be packed into a finite number of bins or containers, each of...
52 KB (6,986 words) - 13:50, 24 June 2024
sphere packing problems can be generalised to consider unequal spheres, spaces of other dimensions (where the problem becomes circle packing in two dimensions...
28 KB (3,414 words) - 06:13, 21 May 2024
Square packing is a packing problem where the objective is to determine how many congruent squares can be packed into some larger shape, often a square...
9 KB (915 words) - 07:03, 15 August 2023
Circle packing in a square is a packing problem in recreational mathematics, where the aim is to pack n unit circles into the smallest possible square...
5 KB (259 words) - 20:16, 19 June 2024
knapsack problem Cutting stock problem – Mathematical problem in operations research Knapsack auction List of knapsack problems Packing problem – Problems which...
48 KB (7,647 words) - 04:51, 13 May 2024
Set packing is a classical NP-complete problem in computational complexity theory and combinatorics, and was one of Karp's 21 NP-complete problems. Suppose...
12 KB (1,518 words) - 01:52, 3 May 2024
Rectangle packing is a packing problem where the objective is to determine whether a given set of small rectangles can be placed inside a given large polygon...
7 KB (949 words) - 22:11, 2 January 2024
Sphere packing in a sphere is a three-dimensional packing problem with the objective of packing a given number of equal spheres inside a unit sphere. It...
3 KB (58 words) - 00:34, 21 June 2024
space to the volume of the space itself. In packing problems, the objective is usually to obtain a packing of the greatest possible density. If K1,......
4 KB (555 words) - 21:45, 21 June 2022