腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5464)
视频
沙龙
1
回答
如何
解释
有
0个
分支
的
最优
或
不可行
解
?
、
、
但已经
有
模拟显示number of branches: 0wallime:17ms 真正让我高兴
的
是,我不知道
如何
处理这些信息。如果能有更深入
的
了解,那就太好了!
浏览 6
提问于2020-03-12
得票数 0
回答已采纳
1
回答
最小+可行解决方案
的
健身前景是什么?
这个范围内
的
所有数字都是“有效
的
”,因为它们可以被
解释
为潜在
的
解决方案。假设理想数是50。所有的数字>= 50都是“可行
的
”,因为它们实际上解决了问题。所有小于50
的
数字都是“
不可行
的
”(但仍然有效)。您将
如何
用适应度函数来编写这样
的
场景(假设场景类似但比这个人为
的
示例更复杂)?你会给有效
的
解决方案“奖金”吗?你是否衡量了一个
不可行
的
解决方
浏览 0
提问于2013-02-05
得票数 1
2
回答
PuLP LpStatus=Undefined到底是什么意思?
、
当我向我
的
问题添加一个特定
的
约束时,问题
的
LpStatus在解决了对“未定义”
的
更改后(没有这个约束,它是“
最优
的
”)。在本页
的
顶部,显示了返回状态
的
可能性,但似乎没有
解释
它们
的
含义。有人能
解释
一下“未定义”状态意味着什么吗?它是否类似于在指定约束时出现语法错误?
浏览 5
提问于2014-06-11
得票数 15
回答已采纳
3
回答
列生成是精确算法还是启发式算法?
我知道列生成给出了一个
最优
解
,它可以与其他启发式方法一起使用。但是,这是否使它成为一个精确
的
算法呢?提前谢谢。
浏览 4
提问于2017-04-20
得票数 2
4
回答
如何
计算给定排列
的
词典排名
、
、
、
、
例如,房间里
有
6把椅子,
有
4个女孩和2个男孩。他们可以
有
15种独特
的
方式坐在这把椅子上,6!/(4!*2!)=15。 我
的
问题是找到有效
的
方法来计算他们选择坐
的
可能性
的
位置。现在,我计算这个位置
的
数量(#6)
的
解决方案是循环所有可能
的
位置,并将它们与所选
的
顺序进行比较,如果它们相等,返回当前
的
位置号。在上面的例子中,将15种可能
的
组合循
浏览 2
提问于2015-12-11
得票数 9
回答已采纳
2
回答
当使用可接受
的
启发式时,A*需要知道
最优
解
的
代价吗?
、
、
、
我读过一些关于这个话题
的
堆积如山
的
文章,以及维基百科关于A*
的
文章,但是我还是有点困惑。我想这篇文章几乎完全向我
解释
了:如果你不知道
最优
路径
的</e
浏览 8
提问于2016-05-24
得票数 0
回答已采纳
1
回答
单纯形算法
的
数值稳定性
、
、
、
、
编辑:单纯形数学优化算法,不与单纯形噪声
或
三角剖分混淆。我
的
浮点实现有问题,因为解决方案不是
最优
的
,或者说这个问题是
不可行
的
。这种情况尤其发生在混合整数线性规划中,我用
分支
浏览 3
提问于2019-02-15
得票数 3
2
回答
复杂C++中
的
不可行
行
、
、
、
我
有
一个小问题;我正在求解MIP模型,在C++上编码,并通过Cplex求解器求解。我记得当我用相对较小
的
实例测试模型时,它给了我“
不可行
性行…。”;现在,我在一个大尺寸
的
实例上测试相同
的
模型,我得到了
不可行
性,它没有告诉我哪一行导致了
不可行
性。
如何
找出哪个参数
或
约束导致
不可行
?当测试较大
的
实例时,会进行预
解
,会不会导致
不可行
?我在谷歌上搜索了一下conflict
浏览 2
提问于2020-10-01
得票数 0
1
回答
为复杂求解器pyomo设置python中
的
最优
目标参数
、
、
、
、
我试图优化一个二次目标函数在pyomo中
的
复合求解器,我得到了这个cplex误差5002:目标不是凸
的
。不确定目标的QP可以
解
成局部
最优
性和目标2
最优
性,或者全局
最优
目标3。从IBM手册中我了解到在pythonI中设置
最优
目标参数应该有这个globalqpex1.py,现在
如何
设置这个参数可以有人
解释
如何
设置这个参数。假设我可以运行pythonglobalqpex1.pyg全局
最优
,但是我没有任何.
浏览 3
提问于2019-06-28
得票数 2
回答已采纳
2
回答
使整数和
的
组合数最大化
、
基本上,给定一个排序
的
非零正数列表,例如{1,4,5},更改列表中
的
单个数字,以最大限度地利用不同
的
组合。上面给出了1,4,5,6,9,10,也就是六个组合。如果我们将4改为2,所以我们
有
{1,2,5},我们就会得到1,2,3,5,6,7,8,也就是七个组合。我通过枚举使用了蛮力,它在很多次指数时间内运行。因此,对于更大
浏览 11
提问于2011-10-28
得票数 14
1
回答
PuLP编程输出
、
、
我正在与一位合作者合作进行一个涉及线性规划
的
优化项目。我们都用硬币
或
分支
和切割
的
解决方法来解决问题。我使用基于Python
的
.LP包构建PuLP文件。我不完全确定协作者
如何
创建他们
的
.LP文件(肯定不使用.LP ),但本质上,我们
有
两个不同
的
系统为完全相同
的
问题生成.LP文件,即目标函数、变量、约束是完全相同
的
。接下来,我将从我
的
系统( Python
或
命令行)获得
浏览 2
提问于2018-04-24
得票数 1
1
回答
python
解
>0
的
联立方程组
、
、
、
我
有
联立方程组(
有
许多方程式),没有解,我需要找到一个
最优
解
。解决方案must>0
的
每个元素(无0
或
负)。我
如何
限制获得每个element>0
的
最佳解决方案,或者是否
有
其他
浏览 1
提问于2020-11-18
得票数 0
2
回答
判断整数规划是否
不可行
、
、
假设我们
有
一个整数
或
混合整数程序,它有几千个约束。
如何
确定此IP / MIP是否可行?
浏览 2
提问于2017-09-21
得票数 4
1
回答
如何
解释
CPLEX交互式优化器
的
输出?
、
我生成问题,使用CPLEX中
的
read命令,然后运行optimize。对于某些问题,CPLEX在一小时内生成一个解决方案,我使用write <filename> sol获得完整
的
解决方案。我看到
的
输出如下: Node Left Objective IInf3057500 58.37% 4359 3234 96.8602 11609 201.6200
浏览 1
提问于2015-05-31
得票数 1
回答已采纳
2
回答
使用贪心算法进行优化
、
、
如果一个优化问题可以用贪心方法解决,那么它
的
所有
最优
解
是否都必须包含第一个选择(即贪婪选择)?
浏览 2
提问于2013-06-17
得票数 2
回答已采纳
1
回答
贪婪算法与
最优
子结构
、
在上,贪婪算法仅适用于具有
最优
子结构
的
问题。
如何
证明贪婪算法产生全局
最优
解
?
浏览 5
提问于2013-11-11
得票数 8
回答已采纳
1
回答
如何
最好地在(R)DBMS环境中存储多维timeseries数据?
、
、
对于
如何
在RDBMS环境中存储和组织多维时间序列数据,
有
什么建议吗?例如,我们
有
来自多个客户
的
多个实验。这幅图像
解释
了这个概念。 在我
的
初步研究中,这看起来像是一个未
解
问题
或
一个带有复杂
解
的
。最近有(不一定是
最优
的
)尝试吗?
浏览 0
提问于2020-03-31
得票数 0
3
回答
线性规划问题
我正在为我
的
期中考试做准备,我正在复习我
的
算法书中
的
一些问题,但似乎无法解决以下问题:max: x+yx, y =>0下面是我
的
想法:对于(a),我们可以添加另一个约束: ax+by=>5 我不确定
如何
处理b和c,
浏览 1
提问于2010-11-16
得票数 4
4
回答
“回溯”和“
分支
和绑定”
的
区别
、
、
、
即使在
分支
和界限中,除了最低成本
的
搜索之外,我们还使用了bfs和dfs。使用
分支
和界限是否可以降低时间复杂度?
分支
和边界中
的
最低成本搜索是什么?
浏览 3
提问于2015-05-04
得票数 19
1
回答
搜索算法是否考虑降低硬分数
的
移动
对于我
的
优化问题,我让OptaPlanner构造初始
解
(FIRST_FIT),然后进行本地搜索。lateAcceptanceSize><forager></forager> 我
的
问题
有
一个3级分数(硬/中/软),其中“硬”模拟了硬约束,并且在可行
的
解决方案中必须变为
浏览 0
提问于2020-07-28
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
原始-对偶算法的设计原理
第三讲:感知机+SVM+LR(上)
高季尧:定制化优化算法的应用与威力
遗传算法:基本概念与Python演示
每天一个ml模型——支持向量机
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券