Search results

Results 1 – 20 of 422
Advanced search

Search in namespaces:

There is a page named "Bin packing" on Wikipedia

View (previous 20 | ) (20 | 50 | 100 | 250 | 500)
  • 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...
    52 KB (6,986 words) - 20:25, 28 July 2024
  • algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - a partition of the items into bins of fixed capacity...
    11 KB (1,951 words) - 20:06, 24 February 2024
  • algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - a partition of the items into bins of fixed capacity...
    4 KB (643 words) - 15:50, 18 December 2023
  • algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - a partition of the items into bins of fixed capacity...
    6 KB (1,064 words) - 22:21, 9 September 2023
  • Thumbnail for Packing problems
    region of the container, where objects are allowed to overlap. In a bin packing problem, people are given: A container, usually a two- or three-dimensional...
    22 KB (2,676 words) - 21:01, 23 July 2024
  • algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - a partition of the items into bins of fixed capacity...
    14 KB (2,556 words) - 00:28, 29 July 2024
  • Harmonic bin-packing is a family of online algorithms for bin packing. The input to such an algorithm is a list of items of different sizes. The output...
    7 KB (1,359 words) - 11:02, 8 November 2023
  • input (the number of sets is the number of integers divided by 3). The bin packing problem - a dual problem in which the total sum in each subset is bounded...
    32 KB (4,754 words) - 00:54, 26 January 2024
  • algorithm for bin packing. Its input is a list of items of different sizes. Its output is a packing - a partition of the items into bins of fixed capacity...
    3 KB (468 words) - 15:27, 18 August 2022
  • competition. Although there can be some overlap, bin picking is distinct from "each picking" and the bin packing problem. 3D pose estimation Bowl feeder Robert...
    3 KB (319 words) - 03:13, 31 July 2024
  • Thumbnail for Peter Shor
    F. Thomson Leighton, and his thesis was on probabilistic analysis of bin-packing algorithms. After being awarded his PhD by MIT, he spent one year as...
    14 KB (1,055 words) - 04:38, 31 July 2024
  • Configuration linear program (category Bin packing)
    context of the cutting stock problem. Later, it has been applied to the bin packing and job scheduling problems. In the configuration-LP, there is a variable...
    16 KB (2,473 words) - 03:30, 6 January 2024
  • Thumbnail for Unit fraction
    bin packing algorithm specialized for unit fraction sizes. In particular, the harmonic bin packing method does exactly this, and then packs each bin using...
    24 KB (2,953 words) - 02:00, 18 August 2024
  • High-multiplicity bin packing is a special case of the bin packing problem, in which the number of different item-sizes is small, while the number of items...
    11 KB (1,647 words) - 23:35, 2 January 2024
  • the bin packing problem is a list of objects of specific sizes and a size for the bins that must contain the objects—these object sizes and bin size...
    4 KB (642 words) - 19:47, 7 May 2023
  • (KK) bin packing algorithms are several related approximation algorithm for the bin packing problem. The bin packing problem is a problem of packing items...
    30 KB (6,385 words) - 04:53, 6 January 2024
  • Thumbnail for Knapsack problem
    Knapsack problem (category Packing problems)
    similar to the Bin Packing Problem. It differs from the Bin Packing Problem in that a subset of items can be selected, whereas, in the Bin Packing Problem,...
    48 KB (7,649 words) - 12:12, 12 August 2024
  • Multifit algorithm (category Bin packing)
    the fact that it uses an algorithm for another famous problem - the bin packing problem - as a subroutine. The input to the algorithm is a set S of numbers...
    27 KB (4,582 words) - 00:34, 23 April 2024
  • Thumbnail for Genetic algorithm
    groups of items equivalent to genes. These kind of problems include bin packing, line balancing, clustering with respect to a distance measure, equal...
    67 KB (8,027 words) - 22:04, 26 July 2024
  • way that maximizes the number of bins used. This problem is a dual of the bin packing problem: in bin covering, the bin sizes are bounded from below and...
    14 KB (2,684 words) - 20:15, 24 February 2024
View (previous 20 | ) (20 | 50 | 100 | 250 | 500)