我有一个问题困扰我一段时间了.
我们有"工人"w_0,w_1 ... w_n,以及任务t_0,t_1,... t_m和持续时间D_ij,使得w_i可以在该小时数内完成t_j.每个工作人员还可以使用最多m_0,m_1 ... m_n小时数.
多个工作人员可以通过按比例分配的工作来完成相同的任务.例如,如果D_11 = 2且D_21 = 4,则工作人员1在任务1上的效率是工人2的两倍.因此,您可以组合,例如1小时1的工作和2的2工作以完成任务.
我们如何确定完成所有任务的最短小时数.
我已经尝试使用贪婪技术为每个任务选择最佳工作者,但这并不适用于每个案例.例如,工人1可以在2小时内完成任务1,在4小时内完成任务3.很明显,工人1将被选中从事任务1工作,尽管如此,让我们说任务3对于其他工人来说非常耗时,而工人1对于工作来说是完美的.
我已经考虑过将问题减少到一个任务问题,但没有找到方法的运气.
怎样才能解决这个问题？
如何启动没有堆最大内存限制的JVM？这样它可以占用尽可能多的内存吗？
我搜索了是否有这样的选项,但我似乎只找到-Xmx和-Xms选项.
编辑:
假设我有一台4GB RAM的服务器,它只运行我的应用程序.而且,假设我有另一台32GB RAM的服务器.我不想以4GB的内存限制启动我的应用程序,因为第二台机器应该能够处理更多的对象