• Thumbnail for Packing problems
    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
  • Thumbnail for Sphere packing
    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
  • Thumbnail for Knapsack problem
    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
  • Thumbnail for Sphere packing in a sphere
    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