运筹学学报

广义I型连通级小极大分式问题的对偶　

贾继红, 李泽民

2011, 15(2): 1-10.

摘要 ( 2395 )

PDF (153KB) ( 1163 )

相关文章 | 多维度评价

在I型弧连通和广义I型弧连通假设下，建立了极大极小分式优化问题的对偶模型，并提出了弱对偶定理、强对偶定理和严格逆对偶定理.

无条件C的广义$\alpha \eta $}-单调性的判别标准

唐万梅, 戎卫东

2011, 15(2): 11-18.

摘要 ( 2630 )

PDF (141KB) ( 1197 )

相关文章 | 多维度评价

用$\alpha $和 $\eta $关于第一分量是仿射的且是斜对称的条件代替条件C, 得到如下结论: (1)如果一个函数的梯度是(严格)$\alpha \eta $-伪单调的,则该函数是(严格)伪$\alpha \eta $-不变凸的; (2)如果一个函数的梯度是拟$\alpha \eta $-单调的,则该函数是拟$\alpha \eta $-不变凸的.

直径为4的整树新类

王力工, 张政

2011, 15(2): 19-27.

摘要 ( 2127 )

PDF (152KB) ( 1208 )

相关文章 | 多维度评价

整图是指图的邻接矩阵的特征值全为整数的图. 研究了直径为4的整树.通过求解某些确定的丢番图方程,构造了具有无穷多个这样的整树新类，推广了王力工、李学良和张胜贵发表的文章(见Families of integral trees with diameters 4, 6 and 8, it Discrete Applied Mathematics, 2004, 136: 349-362)的一些结论.

一般约束优化基于识别函数的模松弛算法

简金宝, 韦小鹏, 曾汉君, 潘华琴

2011, 15(2): 28-44.

摘要 ( 2601 )

PDF (254KB) ( 1190 )

相关文章 | 多维度评价

借助于半罚函数和产生工作集的识别函数以及模松弛SQP算法思想, 本文建立了求解带等式及不等式约束优化的一个新算法. 每次迭代中, 算法的搜索方向由一个简化的二次规划子问题及一个简化的线性方程组产生. 算法在不包含严格互补性的温和条件下具有全局收敛性和超线性收敛性. 最后给出了算法初步的数值试验报告.

奇异双线性系统二次型微分博弈的鞍点均衡

朱怀念, 张成科, 宾宁

2011, 15(2): 45-52.

摘要 ( 2571 )

PDF (232KB) ( 1280 )

相关文章 | 多维度评价

研究了有限时间段内的奇异双线性二次型性能指标的鞍点均衡问题. 针对问题求解的复杂性，引入降阶变换将问题分解为快、慢两个子系统，然后利用极大值原理求得了系统的最优控制策略.最后给出了数值算例的仿真以验证算法的正确性和有效性.

非光滑非线性互补问题的牛顿法

高岩

2011, 15(2): 53-58.

摘要 ( 2467 )

PDF (105KB) ( 1331 )

相关文章 | 多维度评价

研究了非光滑的非线性互补问题. 首先将非光滑的非线性互补问题转化为一个非光滑方程组,然后用牛顿法求解这个非光滑方程组. 在该牛顿法中,每次迭代只需一个原始函数B-微分中的一个元素. 最后证明了该牛顿法的超线性收敛性.

两类加工时间是一般函数的单机排序问题

王成飞, 张玉忠, 苗翠霞

2011, 15(2): 59-67.

摘要 ( 2607 )

PDF (152KB) ( 1290 )

相关文章 | 多维度评价

考虑了两类有一般加工时间函数的排序问题. 工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和. 对加工时间依赖开工时间的模型，证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的. 对加工时间依赖开工位置的模型，给出极小化最大完工时间和极小化总完工时间的最优序，同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.

反凸规划的分枝定界方法

布和额尔敦, 陈国庆, 刘菊红

2011, 15(2): 68-76.

摘要 ( 2496 )

PDF (340KB) ( 1099 )

相关文章 | 多维度评价

考虑了一种带有反凸约束的凸规划问题，发展了一种锥分枝定界方法，并给出收敛性条件.

类不可微优化的Fritz-John条件

潘少荣, 张立卫

2011, 15(2): 77-84.

摘要 ( 2355 )

PDF (289KB) ( 1198 )

相关文章 | 多维度评价

基于星形集空间的性质,定义一类星形可微函数.这类函数是方向可微的,其方向导数可以表示成两个正齐次非负连续函数之差,其星形微分为一星形集对.对于含有不等式约束条件的星形可微优化问题, 给出一个Fritz-John形式的最优性必要条件.

解非线性互补问题的非单调可行SQP方法

王华

2011, 15(2): 85-94.

摘要 ( 2534 )

PDF (336KB) ( 1109 )

相关文章 | 多维度评价

非线性互补问题可以转化成非线性约束优化问题. 提出一种非单调线搜索的可行SQP方法. 利用QP子问题的K-T点得到一个可行下降方向，通过引入一个高阶校正步以克服Maratos效应. 同时，算法采用非单调线搜索技巧获得搜索步长. 证明全局收敛性时不需要严格互补条件，最后给出数值试验.

线性二阶锥互补问题的一种非精确光滑算法

张杰, 徐成贤, 芮绍平

2011, 15(2): 95-102.

摘要 ( 2465 )

PDF (304KB) ( 1212 )

相关文章 | 多维度评价

在光滑算法的框架下，就线性二阶锥互补问题，给出了一种非精确光滑算法. 在适当的条件下，证明了该算法具有全局收敛性. 数值试验表明该算法对高维线性二阶锥互补问题是有效的.

集值优化问题严最大有效解的高阶刻画

杨扬, 徐义红, 熊卫芝

2011, 15(2): 103-109.

摘要 ( 2125 )

PDF (271KB) ( 1002 )

相关文章 | 多维度评价

在实赋范线性空间中考虑集值优化问题的严有效性.利用高阶导数的性质给出了受约束于固定集的集值优化问题取得严最大有效解的高阶导数型最优性必要条件.当目标函数为锥凹集值映射时,利用严最大有效点的性质得到集值优化问题取得严最大有效解的充分条件.

对 M/T-SPH/1 排队平稳队长的分析

张宏波, 封平华

2011, 15(2): 110-118.

摘要 ( 2277 )

PDF (287KB) ( 1257 )

相关文章 | 多维度评价

研究了M/T-SPH/1 排队模型,利用拟生灭过程和算子几何解的方法给出了平稳队长分布的概率母函数.在此基础上,指出该分布不是一个离散~PH~分布,但在一定条件下却是一个几何尾部分布.

一类非光滑分布参数系统的可辨识性及最优性条件

白乙拉, 吕巍

2011, 15(2): 119-126.

摘要 ( 2010 )

PDF (389KB) ( 1088 )

相关文章 | 多维度评价

变压器温度场参数辨识问题是一种分片光滑的分布参数辨识问题，以流速为辨识参数，针对传质传热的一类分布参数系统参数辨识问题，证明了系统最优参数的存在性和控制参数为最优的必要条件，为变压器温度场的数值模拟研究提供了理论基础.

当期目录