整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

整数规划及其在水资源工程中的应用（一）

主要介绍整数规划问题的数学模型、分类以及现行常用的三种求解方法——分枝定界法、割平面法和隐枚举法。最后举例说明整数规划在水资源工程中的应用     

整数规划及其在水资源工程中的应用(二)

整数规划及其在水资源工程中的应用（二）方乐润（河海大学）从上述过滤法的基本思路以及示例，可归纳出应用过滤法求解０—１型整数规划问题的一般流程图（略）。５整数规划在水资源工程中的应用本文介绍的求解整数规划问题的分枝定界法、割平面法和过滤法实质上都是隐枚...     

整数二次规划问题的一种新型分支定界算法

针对整数二次规划问题,通过对传统的分支定界算法进行改进,提出了一种可用于求解整数二次规划问题的有效而快捷的新型分支定界算法,该算法使用了一种新的线性松弛定下界方法,同时使用了一种超矩形缩减技术来提高算法逼近程度和加快收敛速度.数值实验结果表明,该算法是可行和有效的,并且改进了已有相关的分支定界算法,对于中大规模的问题效果尤为明显.     

一类非线性整数规划的求解方法及应用

本文提出一种求解优化数学模型,属于非线性整数规划问题的方法——逐次近似法.它可以把非线性整数规划问题转化为线性整数规划问题.为了使该求解方法实际应用于最优下料问题,我们研制了相应的计算机软件.     

用分支定界算法求解旅行商问题

在0—1整数规划的基础上建立了数学模型，利用MATLAB6．5优化工具箱中的linprog函数进行求解，再经过分支定界算法计算，求出了只含有0和1的解．实验结果表明，该算法可以求解小规模旅行商问题．     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解．该算法计算量较小,计算效率高,且在有限步内可获得最优解．与目前的分枝定界法、割平面法相比,具有一定的优越性     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解。该算法计算量较小,计算效率高,且在的限步内可获得最优解。与目前的分枝定界法、割平面法相比,具有一定的优越性。     

整数线性规划算法的计算机实现

本系统软件使用Ｆｏｘｂａｓｅ语言进行数据采集，采用Ｆｏｒｔｒａｎ７７、Ｃ语言编制枚举法、割平面法、分枝定界算法程序，适用于求解应用整数线性规划算法的实际课题。     

含典型非线性环节系统的混合整数优化控制

通过引入辅助逻辑变量与辅助连续变量,由混合整数线性不等式等价表达逻辑关系表达式,建立了一种广义线性系统模型.该模型能精确地描述一大类包含典型的非光滑,甚至非连续环节的非线性系统.基于广义线性系统模型和变控制时域混合整数预测控制(MIPC)算法,研究了含典型非线性环节的非线性系统的最优调节问题和最优跟踪问题的求解方法.MIPC算法在每一离散时刻归结为求解一个标准的混合整数二次规划(MIQP)问题.利用现有的基于分支定界算法的标准MIQP问题的求解程序,对提出的方法进行数值仿真计算.仿真结果表明,该方法对于解决一大类含典型非线性环节的非线性系统的优化问题是可行和有效的.     

二层规划在矿务局计划产量决策中的应用

二层规划是一个较新的学科领域,本文以徐州矿务局为背景,利用二层规划的分枝定界法,研究了二层规划在煤炭系统中原煤产量优化的实际应用。     

求解多目标规划问题的同伦内点方法

由于多目标规则问题的弱有效解不唯一，因此求解多目标规划问题的全部弱有效解具有非常重要的意义，为此将组合同伦内点方法用于求解凸多目标规划问题，从而得到了一种求解凸多目标规划问题全部弱有效解的具有全局收敛性的方法。     

求解整数规划方法新探

文献 [1] 提出了求解整数规划问题的一种新方法——松驰最优解邻域整点搜索法。本文用反例说明用松驰最优解邻域整点搜索法求得的最优解不一定是整数规划问题的最优解,并给出了直接搜索的改进算法。     

关于DEA模型的一种有效求解方法

“数据包络分析”（Ｄａｔａ Ｅｎｖｅｌｏｐｍｅｎｔ Ａｎａｌｙｓｉｓ,简称ＥＤＡ）是运筹学的一个新的研究领域。它是研究具有相同类型的部门（或单位）间的相对有效性的十分有用的方法;也是处理一类多目标决策问题理论上非常完备的方法;更是经济理论中估计具有多个输入,特别是具有多个输出的“生产前沿函数”（也称生产前铅面）的有力工具。ＤＥＡ模型经过Ｃｈａｒｎｅｓ－Ｃｏｏｐｅｒ变换,可以转化为一个等价的线性规划     

解整数规划的另一方法

本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。     

关于CF-PCG算法参数的研究

分析了ＣＦ－ＰＣＧ算法的效率随其参数的变化性质,将参数σ,ｐ的确定,由求解整数规划子问题转化为确定一个不等的上界,从而减少求解参数的计算量,使ＣＦ－ＰＣＧ算法的实现更加方便．     

每人可完成两项任务的分派问题的一种解法

基于“匈牙利法”和“分枝定界法”本文给出了每人可完成两项任务的分派问题的一种解法。     

多种产品生产决策的混合整数规划模型

多种产品生产决策通常利用线性规划进行决策支持;在产品成本中制造费用的比重比较大,并且成本信息由作业成本计算法提供时,给出了一个新的混合整数规划模型,同时也给出模型的求解方法和应用实例。