1回答
我需要为这个问题开发一个多项式时间的算法，但我有点困惑。我需要最小化作业中的最大成本，而不是所有作业的总成本。我尝试使用匈牙利方法，但它找到最小总成本，而不是最大值的最小值。 我该怎么做呢？
浏览 43提问于2020-11-26得票数 0
匈牙利算法在多项式时间内解决了分配问题。给定工人和任务，以及包含将每个工人分配到任务的成本的n×n矩阵，它可以找到成本最小化的分配。
我想找出哪个成本最大的选择？我可以使用匈牙利语或任何类似的方法吗？或者这只能是指数级的？
浏览 24提问于2013-07-08得票数 7
回答已采纳
1回答
我对赋值问题不太熟悉，并试图找到一种代替Munkres/匈牙利方法的方法，该方法适用于赋值问题的变化：
[ D, D, 1, D, D, D
浏览 2提问于2017-02-18得票数 0
回答已采纳
1回答
我正在处理一个看起来像作业问题变体的问题。有些任务需要分配给服务器。服务器上的成本之和需要最小化。下列条件成立：
任务分配的成本函数是一个阶梯函数。服务器需要最小的成本a。对于服务器
浏览 1提问于2014-09-13得票数 2
1回答
我正在寻找一种有效的解决方案，从矩阵中选择不重叠的值，而不考虑成本的最小化。匈牙利算法通过选择一个成本最小的组合来解决分配问题。然而，我希望最小化一个最大化的数字。J3w2 | 3 2 5 |W2 --> J2 = 2
W1 --> J3 = 5 总<e
浏览 14提问于2021-01-29得票数 1
回答已采纳
1回答
有一个m乘n的代价矩阵A，其中Aij是在机器i上执行任务j的成本。每个任务必须分配给一台机器，但每台机器可以接受多个任务。我的问题是找到将任务分配给机器的方法，以最小化MakeSpan，这是任何一台机器的最大成本。
我该如何解决这个问题呢？我考虑过使用匈牙利算法，但它将总成本降到最低，而不是任何一台机器的最大<
浏览 1提问于2016-07-15得票数 0
1回答
以下是我的问题的摘要：
我有一组问题需要分配给一组人。每个问题应该只分配给一个人，所有问题都应该分配(分区)。每个问题都有一个值(连续变量)和一个成本(成本对于不同的人来说是不同的，每对人-问题都有自己的成本)。目标是找到一个将问题分配给人员的分区，以便每个
浏览 0提问于2018-06-15得票数 0
经典的处理分配给M作业的N个代理，同时最小化每个作业所花费的时间。该问题有一个多项式时间的解，称为，它以成本矩阵C作为输入，并返回最优的赋值列表。
在我的例子中，我遇到了同样的问题，但有一个不同之处。每个作业都需要两件作品才能分配给它。选择代理的数目，使得N是偶数，以便这是可能的</e
浏览 3提问于2017-08-20得票数 1
回答已采纳
我偶然发现了以下问题:我有一份有“容量”的集装箱清单和一份数量清单。我想把这些东西分给集装箱。所有容器的总容量等于项目总数。Container A: 50Item 2: 30显然，对这个问题有很多可能的解决办法。一种是“第一适合”的转让(集装箱、物品、金额)：另一种情况是“加权分布”
浏览 0提问于2019-04-26得票数 1
正如你们中的一些人所知道的，AIMMS有一个数学程序，对于所有的约束，您必须指定要最大化或最小化哪个变量。问题是您只能为此操作指定一个变量。相反，我需要最小化以下两个变量
每辆卡车的良好的工作平衡，表示为与中型作业的平均偏差。我的第一个程序找到了一个最小成本<e
浏览 7提问于2014-10-30得票数 0
我试图在MATLAB或CPLEX上解决一个优化问题。我们有两个集合A (n元素)和B (m元素)。我们必须将A中的一个元素分配给B中的一个元素。B中的单个元素可以根据需要在A中分配尽可能多的元素(最大值n)。将A中的元素i分配给B= cij中的j元素是有代价的。
此外，还有与分配给B (load)中的元素的A中的</em
浏览 6提问于2012-03-12得票数 0
我想运行一个问题，在最大化净现值的同时最小化一定的成本。是否有可能同时运行最大化和最小化问题？
在OPL中有出路吗？
浏览 2提问于2020-08-09得票数 1
所以我有一个任务分配问题，它没有传统的匈牙利方法所要求的成本。例如：I have 5 jobs - 1, 2, 3, 4 and 5worker Acan work on job 1, 2, 5worker C can work on job 1
最终的结果(因为没有成本)是我
浏览 25提问于2013-05-09得票数 7
回答已采纳
如果我想要找到最小的总成本，如果我想按分配给一个人的顺序分配n个工作，那么最好的方法是什么？就像。我有两个工作，成本分别是4和5。这两项工作分别需要6分钟和10分钟。因此，第二个作业的完成时间将是第一个作业的完成时间+该作业所占用的时间。因此，总成本将是每项工作的完成时间乘以其成本。
浏览 4提问于2017-10-27得票数 1
回答已采纳
1回答
求解带有约束的赋值或匹配的算法
、、、、
这就是问题所在。假设我们有N个工人和N个工作。我们想给每个工作分配一个工人。对于每一个工人我，他可以做一些工作，以一些成本。我们的目标是最小化总成本，条件是任何单个成本都应小于某个值。我们的目标是找到一个匹配，或者我们可以称之为一个任务，这样总成本被最小化，但是相应的工作I和作业I之间的任何一对/匹配的任何单个成本都小
浏览 2提问于2013-10-23得票数 1
回答已采纳
2回答
强化学习与运筹学
、、、
我想知道什么时候人们会决定求助于强化学习来解决以前通过数学优化方法解决的问题-比如旅行推销员问题或作业调度或出租车共享问题。由于强化学习的目标是最小化/最大化某个成本/回报函数，就像运筹学试图优化某个成本函数的结果一样，我假设双方中的一方可以解决的问题可能会被另一方解决。然而，事实是否如此呢？两者之间是否存在权衡？关于上面提到
浏览 0提问于2018-08-10得票数 7
1回答
我正在尝试用PuLP解决一个最小化成本函数的线性问题。成本函数本身是成本函数的最大值的函数，例如，我有一个日成本，我试图最小化月成本，月成本是日成本加上当月最大日成本的总和。我不认为我在最终解决方案中捕捉到了函数的最大值，并且我不确定如何解决这个问题
浏览 0提问于2015-04-14得票数 1
4回答
客户和出租车的初始位置都是随机/任意的。顾客都是静止不动的，出租车也都在以相同的速度行驶。为了简单起见，让我们假设没有障碍，出租车可以直线移动到指定的客户。现在，我想最大限度地缩短最后一位顾客进入出租车的时间。
有没有标准的算法来解决这个问题？我有成千上万的出租车/顾客。解决方案不一定要是最优的，只要“好”就行了。这个<
浏览 3提问于2013-04-11得票数 9
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
