Is it NP-hard to fill up bins with minimum moves?
Answers
Answered by
16
Explanation:
Bin packing problem. In the bin packing problem, items of different volumes must be packed into a finite number of bins or containers each of a fixed given volume in a way that minimizes the number of bins used. In computational complexity theory, it is a combinatorial NP-hard problem.
Similar questions
Math,
4 months ago
Social Sciences,
4 months ago
Chemistry,
8 months ago
Social Sciences,
8 months ago
Math,
11 months ago
Math,
11 months ago
English,
11 months ago