线性规划对偶规划整数规划目标规划综合性案例分析
在现有求解整数线性规划问题的定界阻止算法的基础上提出了一种改进。该算法通过目标函数超平面截线性规划松弛问题的有效约束锥而形成一个单纯形;然后,引入一串平行片来切割该单纯形产生更低维的凸多面体;最后,在
针对于求解一般的整数规划问题,提出了和声蚁群耦合算法。采用和声搜索更新种群策略和个体扰动策略改善了蚁群算法过早收敛的问题,同时采用蚁群算法对寻优路径信息素的正反馈来加快和声搜索收敛于最优路径。实验结果
护士排班问题(nurse rostering problem,NRP)是多约束条件下的NP难优化问题,目前大多数算法难以在计算时间和求解质量之间达到较好的平衡。针对此难题,提出一种基于整数规划(int
LINGO软件是由美国LINDO系统公司研发的主要产品。LINGO是LinearInteractiveandGeneralOptimizer的缩写,即交互式的线性和通用优化求解器。LINGO可以用于求
利用MATLAB实现了分支定界法,内有三个.m文件,含有中文注释。
MATLAB数值求解,数值分析算法代码,插值法,二分法等
图论中顶点染色问题的matlab求解代码,可用于求解染色问题
该程序能够求解比你所输入的整数小的质数,希望对你有用。
用大整数实现幂集求解, 对于集合{a,b,c},大整数t, t=0(000)表示幂集元素{}, t=1(001)表示幂集元素{a}, t=7(111)表示幂集元素{abc}