Questions tagged [untagged]

2 questions
0
votes
0 answers

Data Structure Index Encoding

I have been working on a Data Structure which aims to provide a unique index of values, with low storage usage, with fast unordered writes. What I have been playing around with (which may have a proper name and consequent related words I can read)…
0
votes
1 answer

Is there a non-NP-hard algorithm for solving the task assignment problem for workers

input: A set of n workers and a set of m tasks. Each worker has: Available working time (in hours). A set of skills (at least one, possibly more). Each task has: Execution duration (in hours). Required skills. Possible dependencies on other…
R T
  • 11
  • 1