贾新花
- 作品数:4 被引量:4H指数:1
- 供职机构:山东科技大学信息科学与工程学院更多>>
- 相关领域:理学化学工程更多>>
- 一类混合整数双层线性规划的枚举法被引量:1
- 2009年
- 通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。
- 贾新花赵茂先胡宗国
- 关键词:枚举法
- 求解线性双层规划的一种全局优化算法被引量:1
- 2008年
- 讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.
- 胡宗国贾新花孙毅刚
- 关键词:线性双层规划对偶
- 混合整数双层线性规划的性质与算法研究
- 本文讨论的主要内容是双层规划中的混合整数双层线性规划。通过分析混合整数双层线性规划的数学模型、可行集的性质和最优性条件,对于不同类型的混合整数双层线性规划,给出了寻找最优解的算法。主要工作如下: 论文首先介绍了双层规划...
- 贾新花
- 关键词:数学模型
- 一种0-1型双层线性规划的分支-定界法被引量:2
- 2008年
- 针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.
- 贾新花赵茂先胡宗国