热门标签
热门文章
- 1 拒绝“割韭菜”— 谈谈区块链正经的商用场景！
- 2项目分享：基于微信小程序的点餐系统设计与实现_国内外微信小程序的医院食堂点餐系统研究现状
- 32024年6月12日Arxiv机器学习相关论文_deformtime:多元时间序列预测的混合信道方法
- 4OpenAI收购5人远程协作公司
- 5HarmonyOS NEXT 使用Web组件预览PDF文件实现案例_鸿蒙 pdf预览
- 621-阴影映射_samplecmplevelzero
- 7使用cv2.applyColorMap画热力图_cv2绘制热力图
- 8【华为OD机试真题 C语言】469、测试用例执行计划 | 机试真题+思路参考+代码解析（C卷）
- 9ora-65096解决方案
- 10LlamaFactory-Ollama-Langchain大模型训练-部署一条龙_ollama langchain 微调模型
当前位置: article > 正文
原始-对偶算法_原始对偶算法
作者：正经夜光杯 | 2024-06-20 16:33:57
赞
踩
原始对偶算法
1. 原始-对偶算法的定义
通过对偶问题来求解原问题的最优解或者近似解，统称为原始-对偶算法。
2. 问题背景
对于0-1整数规划问题，是很难通过互补松弛性来求得最优解，但我们依然可以通过原问题(Primal)和对偶问题(Dual)的弱对偶性来求得一个近似解。
3. 放宽互补松弛性的定义
4. 定理
4.1 前半句的证明
4.2 后半句的证明
参考资料：原始-对偶算法
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/正经夜光杯/article/detail/740374
推荐阅读
相关标签
