腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
0-1整数线性规划近似算法
、
、
、
嗨,我正在寻找一个0-1整数线性规划的近似算法。目前我发现的近似算法需要将区间放宽为0,1。然而,我的问题只能将0或1作为解决方案。
浏览 0
提问于2013-02-20
得票数 1
回答已采纳
2
回答
整数线性规划能给出最优解吗?
、
、
、
由于这个问题是NP难的,我想知道单纯形
法
提供的解决方案是否最优?有没有人可以用单纯形
法
评论ILP的最佳性,或者指出一些源码。是否有其他算法可以提供ILP问题的最优解?编辑:我正在寻找由ILP的任何算法(单纯形
法
,
分支
定界
和割平面)获得的解的最优性的是/否答案。
浏览 12
提问于2013-03-09
得票数 3
1
回答
如何理解分枝
定界
广度优先搜索的内存问题
、
最近我被
分支
定界
方法搞糊涂了。
分支
定界
法
有三种搜索策略:深度优先搜索、广度优先搜索和最佳优先搜索。所有的书籍和文献都表明,广度优先和最佳优先将占用所用计算机的更多内存。如何理解这个?
浏览 9
提问于2017-02-27
得票数 1
1
回答
编辑距离算法的
分支
定界
法
我正在尝试实现edit distance算法的
分支
定界
方法。我在网上找不到任何线索。有没有人能帮我进入算法的轨道。
浏览 0
提问于2015-11-28
得票数 1
2
回答
在
分支
定界
算法中早期确定无望
分支
、
、
我必须设计一种
分支
定界
算法,每次都能在笛卡尔平面上解决图的最优巡视问题。我得到的提示是,在运行时早期识别无望的
分支
将复合到一个程序中,运行速度会“快一百倍”。有没有人有办法消除这些无望的
分支
,或者有关于这方面的参考资料? 基本上,有没有更好的方法来更好地
分支
到解决方案的子集,而不仅仅是字典序,例如。第一
分支
包括和排除边a-b,第二
分支
包括和不包括
分支
a-c。
浏览 0
提问于2012-12-03
得票数 2
回答已采纳
1
回答
bnb20 (
分支
定界
法
)优化
、
在matlab中运行以下代码时,我遇到了一个错误。我在试着用bnb20。 P = [34336 701 227 2860 32841 463 616 39769 331 1224 1515 472583 C = 31300;
浏览 1
提问于2015-06-15
得票数 0
4
回答
分支
定界
、
、
有人能为我解释一下
分支
定界
搜索技术吗?我需要使用
分支
定界
搜索算法找到一条从任意随机图的任何起始节点到结束节点的代价最小的路径。
浏览 2
提问于2009-05-09
得票数 4
1
回答
包裹
定界
法
、
、
我用Python编写了这个小类,它包装绑定方法,但不阻止删除self。你认为我能正确处理错误吗?应该做些什么来使它更加有力?import weakref """ bound methods, it holds only a weak reference to the `self` object
浏览 0
提问于2011-09-04
得票数 4
回答已采纳
1
回答
基于C++的整数规划
分支
定界
法
、
、
我正在闪现一块板,其中我需要使用一个算法,在一些约束下最大化一个表达式,比如s= c1*x1 + c2*x2 + c3*x3 + c4*x4。有免费的代码可以在哪里使用吗?
浏览 5
提问于2014-03-15
得票数 1
1
回答
重要性最大化的分枝
定界
法
、
我有一个问题应该用
分支
定界
算法来解决,但是我很难思考如何解决它。我想不出如何启动
分支
定界
算法。一辆车有一个最大的重量和容积容量,我需要在车里装满包裹。
浏览 10
提问于2011-03-09
得票数 0
1
回答
最长路径实现的分枝
定界
策略
、
、
、
、
我正在处理一个问题,我必须用
分支
定界
算法来解决这个问题。假设我们有n个加油站,与起点的距离值不同。电视台有不同的利润。我们希望最大化利润,但每个站点必须远离至少K个长度。我用动态算法解决了这个问题,但找不到
分支
定界
算法的解决方案。实际上,我需要一个好的目标函数来确
定界
限。我尝试了许多函数,但都失败了。谢谢。
浏览 4
提问于2015-05-04
得票数 1
1
回答
什么是合适的优化方法(算法)来解决这样的问题(线性混合整数)?
、
、
我有一个优化问题: ? 在这个问题中,C_{i,k}是一个二进制值矩阵(即0或1),w_i是一个整数向量,p_f是一个概率,\epsilon是一个常数。我知道这个问题是一个线性混合整数问题。但是我对我应该用来解决这个问题的方法或算法感到困惑,以及我如何通过做凸性分析来进一步。非常感谢您的投入。非常感谢。
浏览 10
提问于2020-04-30
得票数 0
回答已采纳
2
回答
背包的
分支
定界
法
的时间复杂度是多少?
、
、
我尝试用Python实现背包问题的
分支
和
定界
方法。
浏览 1
提问于2015-11-02
得票数 2
1
回答
等价类的最优解
、
、
、
假设有许多用大写字母指定的测试用例,一个括号中的字母表示这些都是相等的测试用例。我要最小的一组字母。 (A,B)(A,D)不能得到(B,D)。当输入是:(A,B) (A,C) (A,D) (B,E) (C,F) (D,G)在这种情况下,输出应该是(B,C,D)而不是(A,E,F.G)。非常感谢。
浏览 4
提问于2013-02-03
得票数 1
回答已采纳
2
回答
Python3
定界
法
、
嗨,我有一个python文件,其中包含类宠物和文件conatins类人员,还有一个主文件,代码是这样的:宠物代码:def __init__(self, name, age, sound, type): self.age = age self. type = type def __init__(self, name, age): super().__init__(name, age, "How How",
浏览 5
提问于2016-01-17
得票数 2
回答已采纳
1
回答
单纯形算法的数值稳定性
、
、
、
、
这种情况尤其发生在混合整数线性规划中,我用
分支
和
定界
方法来求解。我知道我可以做的一件事是缩放输入值,使它们接近1 ()。
浏览 3
提问于2019-02-15
得票数 3
2
回答
动态编程和backtack搜索
、
、
回溯和“
分支
定界
”问题总是可以使用动态编程来解决吗?即,给定可以使用回溯方法解决的问题,也可以使用动态编程来解决
浏览 1
提问于2013-12-26
得票数 0
2
回答
TSP -
分支
和绑定
、
、
我正在尝试用
分支
定界
算法来解决TSP问题。city 2. 8 67 6 9 2 1 9 9 1如何使用
分支
定界
算法解决此问题
浏览 5
提问于2010-01-28
得票数 7
1
回答
通过穷举搜索在Python中实现子集回归
、
例如,R有一个名为的包,它使用一种有效的
分支
定界
算法来实现这一点。
浏览 1
提问于2016-06-04
得票数 0
1
回答
excel求解器(Simplex LP)二进制约束
、
、
、
、
我正在解决一个最优化问题。这个问题有二元约束。求解器(在迭代期间)将这些二元约束设置为0到1之间的小数(近似于宽松的梯度搜索)。我希望向求解器指出,它应该只搜索0..1的不连续值。或者,在OpenSolver中有没有这样做的算法,它模仿单纯形-lp,并提供全局最优?谢谢。
浏览 5
提问于2016-06-09
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Git分支:分支的管理
IDEA 创建git 分支 拉取分支
git分支
Git分支:遇到冲突时的分支合并
开发中使用多分支还是单分支
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券