我有一个基于输入数据集的MIP问题，它需要非常长的时间才能解决。我检查了PuLP的默认求解器状态。
浏览 3提问于2017-07-27得票数 0
2回答
我正在尝试使用PuLP，但是添加4000个约束(67个变量)需要50秒。解决这个问题只需要一小部分时间。PuLP需要这么长时间吗？直接使用PyGLPK只需要一小部分秒，包括设置和解决，所以我希望不会。在PuLP中，我能做些什么来提高这个步骤的效率？更新
我的约束矩阵是非常稀疏的，而且我能够通过只包含非零系数来将这个特定问题的设置时间
浏览 1提问于2014-10-30得票数 8
回答已采纳
我最近才开始使用Python进行线性规划，我用PuLP创建了我的第一个优化算法。我遇到的问题是，算法的执行需要很长时间(几个小时)，而且经常会被卡住。而且，我觉得随着时间的推移，它会变慢。我的解决问题的方法：
定义我的最小化问题，以创建一个完整的一天的最佳时间</e
浏览 3提问于2018-11-23得票数 3
尊敬的python用户，我认为我需要将两个约束中的所有prod_vars乘以我的use_vars。然而，如果我
浏览 1提问于2020-04-10得票数 2
我在python中使用Optapy库，并使用GitHub上的学校时间表实例作为基础。关于库的配置，我有几个问题：
如何选择优化算法(例如，禁忌搜索或模拟annealing)?How，做选项法，计算解决方案的分数)？我是否可以选择更改python中的分数计算类型？如何确定除硬约束或软约束外的每个约束的权重？我看了OptaPlanner用户指南，但是我不知道如何在<e
浏览 16提问于2022-02-23得票数 0
回答已采纳
1回答
我使用和python来解决整数规划问题。我正在使用IBM作为解决方案。当我运行Python程序时，控制台中有很多输出消息，如：
from coinor.pulp import *prob = LpProblem("MyProblem", LpMaximize)
浏览 7提问于2015-07-03得票数 8
回答已采纳
1回答
我试图使用Python线性优化库( Pulp )来解决杀手Sudoku问题。
问题是，我正在努力添加一个更严格的约束，即行中的每个值必须不同。(distinct_group_constraint) == 1
我在网上看到了几个例子，解决这个问题的方法是将这种优化重新定义为二进制标志的9x9x9选择，而不是对整数1-9的选择进行9x9优化。(cage_cells_co
浏览 4提问于2020-02-16得票数 3
回答已采纳
1回答
我对最短的旅行时间很感兴趣，但我也想让它保持平衡，这样我们就不会有几个人走得很远，即使这意味着其他人都会有更短的距离。35 | 2:23:02 |我想添加另一列与'A‘或'人们需要在两组之间平均分配，以便最小化旅行时间的平方。我知道某种数学优化可能是可行的，我只是不知道该如何去做。我在用蟒蛇(熊猫)。
浏览 0提问于2019-03-02得票数 2
回答已采纳
1回答
给定一个分数矩阵，我想从每一列和每一行中准确地选择n个元素，这样整个矩阵中所选元素的总得分将尽可能高。这个解决方案的总分是0.65500799+0.87150676+0.99663978。n=2的最佳选择是： [1., 0., 1.],这些解是由一个朴素的
浏览 3提问于2019-05-22得票数 1
回答已采纳
1回答
我正在努力解决一个混合整数规划问题，这个问题包含了一个if语句。当我使用PuLP时，我一直把“不可行”作为解决问题的状态，第一个约束如下。每个容器中都有一个项目组合。container_item_dict‘是一个字典，其中键是容器in，值是字典
浏览 0提问于2018-10-30得票数 0
回答已采纳
1回答
我有一个混合整数编程(MIP)问题，目前在Python的PuLP库中建模。不过，我的问题是非常通用的，语法在这里不起作用。我想在我的模型中添加一个约束，其工作方式如下：变量b是一个二进制变量，值为0或1。x和y是表示当前库存级别的变量。x作为连续变量，y作为整数变量。y约束。allowedM*y > x # represents: if x th
浏览 0提问于2017-10-27得票数 0
回答已采纳
1回答
足球队队员选择的组合优化
、、、、
我正在考虑用整数规划来生成足球运动员组成团队的最佳组合。问题每个玩家都被分配了一个“技能分数”来表示他们的技能。目标函数约束
所有1
浏览 2提问于2020-12-27得票数 1
回答已采纳
有什么方法可以用LpProblem作为PuLP对象来读取该文件吗？构建这个问题花了很多时间(大约7个小时)，我只想使用一段代码，我必须给它添加更多的约束。
浏览 7提问于2017-04-13得票数 0
回答已采纳
1回答
向量c具有所有非零、正和整数条目。我的约束方程的形式是Ax=b，其中A是约束矩阵，b是整数向量，其中第一项是大于或等于2的数字，其余项是1，此外还有0<=x<=1。矩阵A有一行，其中每一项都是1，其他行的项是1或0。除了第一行中的"1“之外，每列至少有一个"1”条目。此外，A的构成应该使得至少有一个整数可行解是可能的。第一个约束确保恰好选择了一定数量的公交车，其他<e
浏览 2提问于2021-07-19得票数 1
我要解决线性规划问题，所以我需要“纸浆”库，但同时执行一个简单的代码；status = myLpProblem.solve(GLPK(msg=1))
和它们都不起作用当然怀疑我是否真的安装了MicrosoftVisualC++ 14.0，因为在下载安装程序之后，我没有更改默认设置
浏览 4提问于2020-09-20得票数 0
2回答
我已经用Python写了一个如下所示的函数。如果用户正确地选择了假日开始日期和假日结束日期，它将接受，否则它将显示错误消息，如“错误:输入无效的日期或时间”，如图3所示。
def _date_start_end_validate(self, cr, uid, ids, context=None):
sr_ids = self.search如何在约束中获取开始日期信息。
浏览 0提问于2015-09-21得票数 1
2回答
我创建了一个LpProblem我已经创建了表示表中每个bin的LpVariables：
variables这些贡献回收箱的索引因行而异；某些行可能只有一个投稿箱，而其他行则有多个(或全部)贡献箱。我通过为每一行创建约束来解释这一点。一种方法可能是循环遍历每个表示给定列中的回收箱的LpVariable，执行类似于v = variable.value()的操作并将所有
浏览 3提问于2017-10-24得票数 2
2回答
建立具有大量变量的时间表问题
、、、、
我有一个经典的时间表问题，由变量类(~100)、房间(20)、术语(8)和工作日(5)组成。一天是9个小时。我将使用logilabs python约束模块。我知道明智地选择变量和域会减少解决问题的时间。问题是，我以前从来没有做过约束编程，并且很难建立这个问题来找出从哪里开始的。例如：
我可以设置一个约束，比如“没有两班同室，同一天可以互相重叠的时隙”。或者从“同一天没有超过9个小时的空间”开始，然后
浏览 0提问于2011-05-07得票数 3
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
腾讯云开发者
