What is known:
There are $b_i$ boxes of type $i$, where $i=1, \ldots, n$.
There are $3$ types of truck, each can carry at most $K_1$, $K_2$, and $K_3$ boxes respectively. Each type of truck has unlimited supply.
The costs of using each type of truck are $C_1, C_2, C_3$ respectively. In addition, each truck can only carry at most $2$ types of boxes without paying additional fee.
If the type $i$ truck carries $x$, where $x > 2$, type of boxes, the cost is $C_i + a*(x-2)$.
Assume that $n$ is small.
What is being asked:
The minimum cost of carrying all the boxes.
I've been spending hours on this problem. I tried to formulate this as LP problem, but it seems impossible.
It seems this looks like bin packing problem. However, in the standard problem, there is only one type of bin of size V. But here, we have 3 types of bin.
Any direction or hint to solve the problem is appreciated. Thank you.
nb: This is not homework problem. I've encountered this problem in real life.