0-1整数 分支定界 matlab 采用分支定界方法和matlab自带优化工具求解

本文主要是根据给出的约束条件分配医院里护士的工作时间，属于典型的整数规划问题，为此建立整数规划模型来求解该问题。

Gurobi可以求解：线性规划、整数规划、混合整数规划等问题，该代码文件以某航空公司排班问题进行求解，代码用python写的，里面有详细的注释，以及源文件，中文文档说明。

求解整数规划的混合遗传算法,针对遗传算法的缺陷，提出了遗传算法和混沌的结合

已知某工厂计划生产Ⅰ、Ⅱ、Ⅲ三种产品，各产品需要在A、B、C设备上加工，每种产品需要各设备的台时数

6.859/15.083 Integer Programming and Combinatorial Optimization: Cutting Plane Methods I.

提出了一种改进的量子粒子群算法,并将该算法用于求解非线性混合整数规划问题。构造了一种自适应调整的惯性权重,平衡了算法的全局搜索和局部搜索能力;针对混合整数规划问题,给定一定比例的初始可行解,提高了初始种群解的多样性;利用协同进化选择策略,对种群中的不可行解重新生成,使种群中每个粒子的信息充分利用,从而提高算法的收敛速度;为了抑制算法的早熟现象,给出了一种新的混沌搜索方式,对全局最优解进行局部搜索,增强算法的局部搜索能力。通过16个常见的测试函数测试结果表明,改进的量子粒子群优化算法对求解非线性混合整数规划问题,在成功率和精度方面得到很大的提高。

整数规划模型在资源分配优化方面的应用，王胜仁，林兵，在工程设计和企业管理中，常常会遇到要求决策变量取整数值的规划问题。如安排生产计划时，投入的人力与机器数量必须是整型，生产

提出了一种求解非线性整数规划问题的改进粒子群优化算法.在这个算法里,对粒子群优化模型的速度方程和位置方程进行改进,加入了动态约束处理技术以提高选择最优点的能力;加入了粒子的邻域加速寻优策略以提高局部优化能力.数值结果表明所提出的算法计算精度高且稳定性好.

bnb20_for_Matlab7.X，荷兰Groningen大学Koert Kuipers编写的解决一般非线性整数规划问题的工具包，非常好的工具，但是从MathWorks网站下载的bnb20不兼容matlab7.x版本，我花了很长时间才找到这个工具包，里边有bnb20工具和matlab配置工具包的txt说明。 经过测试，可用。