胡宗国
- 作品数:4 被引量:6H指数:2
- 供职机构:山东科技大学信息科学与工程学院更多>>
- 相关领域:理学化学工程更多>>
- 多下层双层线性规划的若干模型研究
- 多下层双层线性规划作为双层线性规划的一种延伸,具有双层线性规划的一些性质。该规划在现实中普遍存在,例如企业的人力资源管理、生产设备分配和学校的教务管理等,这类问题已逐渐引起人们的关注,但是理论研究远远落后于实际应用的需要...
- 胡宗国
- 关键词:数学模型
- 求解线性双层规划的一种全局优化算法被引量:1
- 2008年
- 讨论了线性双层规划问题,通过分析线性双层规划可行域的结构特征和最优解在约束域极点上达到这一特性,对线性双层规划上层目标函数进行定界,利用二分法原理,构造了一个双线性规划来修正当前的界,提出一种了求解线性双层规划的全局优化算法.
- 胡宗国贾新花孙毅刚
- 关键词:线性双层规划对偶
- 一类混合整数双层线性规划的枚举法被引量:1
- 2009年
- 通过对上层变量为0-1型变量和下层变量为连续型变量的混合整数双层线性规划问题的研究,根据分支定界法原理,给出了一种定界函数和寻找问题最优解的搜索准则,由此提出了一个求解混合整数双层线性规划问题的有效枚举方法。提出的算法能求得问题的全局最优解,并通过算例说明了算法的求解过程。
- 贾新花赵茂先胡宗国
- 关键词:枚举法
- 一种0-1型双层线性规划的分支-定界法被引量:2
- 2008年
- 针对上下层变量都是0-1变量的双层线性规划问题,在通过对其模型结构特点研究的基础上,结合双层线性规划问题的定界理论,给出了一种便于求解、结构简单的定界函数和寻找问题全局最优解且基于深度优先的搜索准则,由此提出了一个求解0-1型双层线性规划的分支-定界法.提出的算法具有全局收敛性,并通过算例说明了算法的求解过程.
- 贾新花赵茂先胡宗国