Questions tagged [packing]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
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 ...
user avatar
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 ...
user avatar
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 ...
user avatar
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 ...
user avatar
  • 51
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 ...
user avatar