二次整数规划问题的分枝定界法

应用分枝定界技术将二次整数规划问题变量X =(x1,x2 ,… ,xn)分开 ,选取一个分量xi 固定 ,然后求解具有n-1个变量的整数规划问题 ,并应用分枝定界技巧 ,使节点 ( [xi]±k)的个数最少 ,并找出判断节点个数最少的条件     

整数规划中的割平面法与分枝定界法比较

整数规划是规划论中较新的一个分枝,它是研究决策变量取整数的一类线性规划,主要的解法有割平面法和分枝定界法两种.对它们进行介绍后,通过求解具体问题进行分析比较.     

整数规划算法效率研究

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

混合整数分式多目标规划及其在企业计划管理中的应用

本文将修正的Dakin分枝定界法用于求解带有线性分式目标的混合整数多目标规划问题,提出了“弹性约束”的概念及其处理方法和交互型分枝定界的两步算法,并将其应用于实际问题中。     

一类离散型多资源排序算法

讨论了形如Pm｜res sh,p=1｜Cmax离散型多资源排序问题,这一问题等价于一类整数规划问题,给出了一个求解基本向量的分枝定界算法。     

一类含0－1变量的多目标两层决策方法研究

对于两层决策问题的现有研究，主要集中于连续变量和单目标函数情形，但现实世界大量存在着含整数变量两层多目标决策问题。本文考察了一类特殊的含整数变量两层多目标决策问题：上层存在０－１决策变量、下层有多个目标函数。在定义了问题的独立决策解与合作解后，本文将设计一种有效的分枝定界算法，它能以较少的节点求得问题的解。     

对求解整数规划方法的新探索

借鉴分枝定界法求解整数规划的基本原理和目标排序法求解0-1规划的思路,在完成一系列理论分析和证明之后,提出求解整数规划的简捷有效的新方法-松驰最优解邻域整点搜索法。     

关于平方LCM矩阵和LCM方程的注记

设S={x1,…,xn}是由n个不同正整数组成的集合.第i行j列元素为xi和xj的最小公倍数[xi,xj]的n×n阶矩阵([xi,xj])称为定义在S上的LCM矩阵.如果对所有的1≤i,j≤n,有(xi,xj)∈S,称S是最大公因子封闭的(gcd closed).作者考虑了方程11+1(y2,y3)=0[y1,y2,y3,y4]-∑4(y1,y3)+1(y1,y2)+1yii=1的二次幂整数解,证明了对于给定的整数x,如果用ω(x)表示x的不同素因子的个数并令y=[y1,y2,y3,y4],那么当ω(y)<4时,方程没有t(≥2)次幂整数解,并且给出ω(y)=4时方程有二次幂整数解的必要条件.进一步证明了y≤1334025时方程无二次幂整数解.     

一类含0—1变量的多目标两层决策方法研究

对于两层决策问题的现有研究，主要集中于连续变量和单目标函数情形，但现实世界大量存在着含整数变量两层目标决策问题，本文考察了一类特殊的含整数两层多目标决策问题：上层存在０－１决策变量、下层有多个目标函，在定义了问题的独立决策解与合作解后，本文将设计一种有效的分枝定界算法，它能以较少的节点求得问题的解。     

一类混合整数双层线性规划的枚举法

通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。