A (short) variation of Bin Packing with small dimensions.
Difference between en2 and en3, changed 9 character(s)
### _Problem Statement:_↵
There are K containers each with a capacity vector defined in three dimensions as _(X[i], Y[i], Z[i]), 1 <= i <= 
315, i.e., 1 <= K <= 15._<br>↵
When an object of capacity (a, b, c) is put into container of capacity (A, B, C), the containers remaining capacity becomes **(A &mdash; a, B &mdash; b, C &mdash; c)**.<br>↵
There are N objects of varying capcities to be put into containers. **Determine if the all objects can be fit into the containers or not. If they can fit, also determine which object must be put in which container.** <br>↵
(1 <= N <= 150). The capacity ranges fit an integer.<br>↵
An exact solution would be amazing, but a good heuristic that might be able to solve this problem reasonably well is much appreciated. Any ideas?<br>

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English FoolForCS 2017-11-04 09:58:58 9 Tiny change: '1 <= i <= 3, 1 <= K <' -> '1 <= i <= 15, i.e., 1 <= K <'
en2 English FoolForCS 2017-11-04 09:57:50 60 Tiny change: '_#### Problem St' -> '### _Problem St' (published)
en1 English FoolForCS 2017-11-04 09:52:51 827 Initial revision (saved to drafts)