基于MATLAB的贪心算法与B&B程序实现-clad-estimator-mip-bnb

简介：
本项目使用MATLAB编程环境实现了贪心算法及分支定界(B&B)方法，并应用于解决整数规划问题，旨在优化clad-estimator等复杂模型。 贪心算法的MATLAB程序代码clad-estimator-mip-bnb使用混合整数规划精确计算截尾最小绝对偏差估计器，并适用于通用框架。此版本专为MATLAB R2014a之前的版本设计，且无需商业求解器CPLEX即可运行。我根据Tomsovic教授的通用B&B代码实现了详细的分支定界(B&B)算法，以定制CLAD估计器MIP优化模型。 该代码包含四点改进： - 使用深度优先搜索(DFS) - 分支策略为10（首先尝试1，然后对二进制变量尝试0） - 通过贪婪规则实现分支优先级 - 利用OPTI工具箱中的LP求解器CLP 建议参考文献：Bilias、Yannis和Florios、Kostas及Skouras、Spyros的《截尾最小绝对偏差估计器的精确计算》（2013年12月28日）。 此代码仅需MATLAB工作环境安装以及免费OPTI优化工具箱。主要例程是Script_。