主要介绍了C语言基于贪心算法解决装箱问题的方法,简单描述了装箱问题,并结合实例形式给出了C语言使用贪心算法解决贪心问题的相关操作技巧,需要的朋友可以参考下
2022-05-18 15:01:46
51KB
1
贪心算法的matlab程序代码clad-estimator-mip-bnb
通过
MATLAB
代码和详细的
B&B
算法使用混合整数规划精确计算截尾最小绝对偏差估计器
对于通用框架，请参阅存储库
clad-estimator-mip
的
README。
这是相同代码的变体，可用于
MATLAB
版本
<R2014a，也可在没有
CPLEX
商业求解器的情况下使用。
我已经基于
Tomsovic
教授的通用
B&B
代码实现了详细的分支定界
(B&B)
代码，为
CLAD
估计器
MIP
优化模型定制。
该代码有
4
处改进，它们是：
深度优先搜索
(DFS)。
分支为
10（首先尝试
1，然后为二进制变量尝试
0）。
使用贪婪规则实现分支优先级。
来自
OPTI
工具箱的
LP
求解器
CLP。
建议参考：
Bilias、Yannis
和
Florios、Kostas
和
Skouras、Spyros，截尾最小绝对偏差估计器的精确计算（2013
年
12
月
28
日）。
SSRN
提供：
此代码只需要
MATLAB
工作安装和免费的
OPTI
优化工具箱
主要例程是
Script_
2022-05-16 17:04:32
231KB
1