用于混合整数的非线性规划，非线性规划的几个程序，用于混合整数的计算

为提高集装箱港口的装卸效率,采用混合Flow Shop调度理论,将集装箱任务的装卸过程看作岸桥装卸、集卡运输和场桥装卸的三阶段混合Flow Shop调度问题,建立装卸任务完工时间最小化为目标的集成调度混合整数规划模型.使用矩阵编码方式的遗传算法对模型和算例进行求解,结果表明:集成调度方法比岸桥、集卡、场桥协调调度方法更具有现实意义,通过扩大任务规模,遗传算法求解结果与模型下界进行比较,当集装箱任务规模在100个以上时,求解结果与模型下界之间差距都在5%以内,证明了算法有效性.

贪心算法的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_

This directory contains the sources to the Mixed Integer Linear Program solver 'lp_solve' in gzip-ed tar format: lp_solve.tar.gz This is the supported version, which is written in strict ANSI C, meant for UNIX and contains porting information for VMS. The most current version is 3.2. Lp_solve 3.0 and newer are released under the Lesser GNU public License. Older versions live under a more restriction license, only non-commercial usage is free for them. Complaints about the programs should be sent to michel@magma-da.com. --------------------------------------------------------------------------- The currently latest version of lp_solve is 4.0. You can find a source kit (lp_solve_4.0.tar.gz), a pre-compiled Microsoft version (lp_solve_4.0_win32.zip) and a source kit that should compile under Visual C++ (lp_solve_4.0_vb.zip). lp_solve 4.0 is maintained by Peter Notebaert (peno@mailme.org). There are many older versions as well on this web site, if you feel the urge to play with them. ---------------------------------------------------------------------- There is a Java port of lp_solve 2.0 at: http://www.cs.wustl.edu/~javagrp/help/LinearProgramming.html ---------------------------------------------------------------------- There is a Perl interface available: start a search from http://search.cpan.org/ There are many other interfaces to lp_solve on the web; I advise a web search to find them.

LINGO语言与0_1混合整数规划选址模型的再结合

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

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

提出了在满足电动汽车充电需求的基础上尽量降低充电站充电成本的有序充电控制策略。分析了电动汽车充电所需时间与用户给定时间的关系，结合用户所需充电量，以充电站电费成本与电动汽车充电欠缺量惩罚费用之和最小为目标函数，以充电功率以及充电电量为约束，根据运营模式不同分别建立了充电过程中可更换充电机与不可更换充电机的数学模型。通过仿真模拟充电站2天内电动汽车的充电需求，基于混合整数规划和启发式快速算法求解数学模型，得到2天中充电站的充电决策矩阵和每辆电动汽车的充电欠缺量，验证了所提有序充电控制策略的可行性。仿真结果表明：与无序充电方案相比，有序充电控制策略可以更好地利用充电站的资源为用户服务，有效地降低了充电成本，并且有助于电网负荷的削峰填谷。

数学编程 线性规划和混合整数规划问题