Algorithm 选择能够执行给定任务集的工作集的最佳组合

我有一组工人W1，W2。。。使用不同的能力/技能集。我有一组任务T1，T2。。。总氮

• T1可由W1和W2执行
• T2可由W1执行
• T3可由W1、W2、W3执行
• T4可由W2执行

任务T1、T2、T3和T4必须按顺序完成，如果一些工人空闲，则可以。在这种情况下，能够执行所有任务的最佳工作集组合是{W1和W2}。有没有一种算法可以识别这样一种最适合的组合

我已经调查过了。通过将问题表示为二维矩阵，将任务表示为行，将工作人员表示为列：

10
1011
01 0

---

确定最小行数，以便这些子集的并集就是一切，即所有列都被表示是一个NP难问题。我的问题是，这是否真的是一个套印问题，还是我看的方向不对？有没有其他算法可以帮助找到这些问题的近似最优解决方案？

@MrSmith42对不起，我已经编辑了这个问题，并包括了我迄今为止对这个问题的研究。你需要定义“最佳”。这是最小的一套吗？