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
Social Sciences,
5 months ago
Chemistry,
10 months ago
Social Sciences,
10 months ago
Math,
1 year ago
Math,
1 year ago