Questions tagged [packing]
The packing tag has no usage guidance.
5
questions
2
votes
1
answer
64
views
Np-hard sequencing or packing problems with total ordering between elements
I would like to know if anyone is aware of any Np-hard problems in scheduling or packing where there is total ordering between tasks or items to be packed together. The objective can be anything.
For ...
1
vote
0
answers
52
views
How to solve this user packing problem?
This optimization problem is very similar to How to model this user packing problem?
I have a system with $N$ resources.
There are $K$ users in the system demanding these resources.
The demand of ...
2
votes
1
answer
172
views
How to model this user packing problem?
I have a system with $N$ resources.
There are $K$ users in the system demanding these resources.
The demand of resources for a given user $k$, $d_k$ follows $d_k\in\{1,3,6\}$
The constraints for this ...
5
votes
0
answers
97
views
What kind of packing problem is this?
I have the following problem which seems related to the packing problem. I have a grid of same size rectangles and a polygon on which this grid of rectangles needs to be placed such that the number of ...
8
votes
1
answer
171
views
Name for this ILP problem type
I am considering automating testing of down-stream testing of packages that depend on other packages. There are test sets $T_1,\ ..., T_n$ which can be tested or not tested, which each have a time ...