运筹学学报

Select

1. 关于Steiner问题的一个注记---连接五点之最小网络的一种寻优方案

越民义, 程丛电

运筹学学报 2010, 14 (1): 1-14.

摘要（1590）

本文讨论如何寻找连接平面上五个给定点的最小网络这一问题. 通过发展越民义证明Pollack在1978年所给出的一个关于寻找连接平面上四个给定点的最小网络的重要结论的方法, 我们给出了一个采用简单几何作图方法快速求解该问题的方案.

相关文章 | 多维度评价 | 评论（0）

Select

2. CIR框架下的投资组合效用微分博弈

万树平

运筹学学报 2010, 14 (1): 15-23.

摘要（1517）

建立了Cox-Ingersoll-Ross随机利率下的关于两个投资者的投资组合效用微分博弈模型. 市场利率具有CIR动力，博弈双方存在唯一的损益函数，损益函数取决于投资者的投资组合财富. 一方选择动态投资组合策略以最大化损益函数，而另一方则最小化损益函数. 运用随机控制理论，在一般的效用函数下得到了基于效用的博弈双方的最优策略.特别考虑了常数相对风险厌恶情形，获得了显示的最优投资组合策略和博弈值. 最后给出了数值例子和仿真结果以说明本文的结论.

相关文章 | 多维度评价 | 评论（0）

Select

3. 偶匹配可扩性的极图问题

王秀梅, 尚卫苹, 林诒勋

运筹学学报 2010, 14 (1): 23-30.

摘要（1573）

设G是含有完美匹配的简单图. 称图G是偶匹配可扩的(BM-可扩的), 如果G的每一个导出子图是偶图的匹配M都可以扩充为一个完美匹配. 极图问题是图论的核心问题之一. 本文将刻画极大偶匹配不可扩图, 偶图图类和完全多部图图类中的极大偶匹配可扩图.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

4. 单可变资源最小化加权完工时间和排序问题的强NP-困难性

原晋江, 王勤

运筹学学报 2010, 14 (1): 31-36.

摘要（1565）

Baker和Nuttle提出了下述单可变资源排序问题：$n$个工件利用某个单资源进行加工使得工件的完工时间的某个函数达到最小，而资源的可利用率是随着时间而变化的.当最小化的目标函数是工件的加权完工时间和时，Baker和Nuttle猜测该问题是NP-困难的.最近，Yuan、Cheng 和 Ng 证明该问题在一般意义下是NP-困难的，但是问题的精确复杂性仍然是悬而未决的.本文我们证明了该问题是强NP-困难的.

相关文章 | 多维度评价 | 评论（0）

Select

5. 一种求解非线性整数规划问题的填充函数算法

杨化云, 杨永建

运筹学学报 2010, 14 (1): 37-45.

摘要（1458）

在本文中,对于求解非线性整数规划的问题,提出了一个新的填充函数和相应的算法,该函数只有一个参数,具有较好的可操作性.数值试验显示,该算法是有效和可靠的.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

6. 带多面体控制锥的锥约束凸向量优化问题的有效解集的非空有界性的刻画

陈瑶, 黄学祥, 郭丽

运筹学学报 2010, 14 (1): 46-54.

摘要（1297）

本文刻画了控制锥为多面凸锥的锥约束凸向量优化问题有效解集的非空有界性.然后将其中的一个重要条件应用于一类罚函数方法收敛性的研究.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(13)

Select

7. 求解凸二次规划问题的一种加权路径跟踪内点算法

金正静, 白延琴, 韩伯顺

运筹学学报 2010, 14 (1): 55-65.

摘要（1642）

基于Darvay提出用加权路径跟踪内点算法解线性规划问题的相关工作,本文致力于将此算法推广于解凸二次规划问题,并证明此算法具有局部二次收敛速度和目前所知的最好的多项式时间算法复杂性.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(5)

Select

8. 对带有盒约束的二次整数规划的一种线性化方法

任燕, 陈伟

运筹学学报 2010, 14 (1): 66-76.

摘要（1603）

本文主要讨论了二次整数规划问题的线性化方法.在目标函数为二次函数的情况下，我们讨论了带有二次约束的整数规划问题的线性化方法，并将文献中对二次0-1问题的研究拓展为对带有盒约束的二次整数规划问题的研究.最终将带有盒约束的二次整数规划问题转化为线性混合$0-1$整数规划问题，然后利用Ilog-cplex或Excel软件中的规划求解工具进行求解，从而解决原二次整数规划.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(9)

Select

9. 索赔额是指数分布的马氏风险模型的破产概率

金士伟

运筹学学报 2010, 14 (1): 77-84.

摘要（1374）

本文研究了马氏风险模型的破产概率,在索赔额服从指数分布或混合指数分布情形，通过解破产概率所满足的微积方程组，给出了破产概率的解析表达式.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(10)

Select

10. 弦图子类的全控制函数

周立刚, 单而芳, 王海超

运筹学学报 2010, 14 (1): 85-94.

摘要（1288）

本文首先证明了k-全控制问题和符号全控制问题在双弦图上均为NP-完全的.其次，在强消去序已给定的强弦图上,给出了求解符号全控制、负全控制、k-全控制和k-全控制问题的统一的O(m+n)时间算法.

相关文章 | 多维度评价 | 评论（0）

Select

11. 非一致有界费用MDP的强平均最优性条件

肖晴初, 谭杭生

运筹学学报 2010, 14 (1): 95-105.

摘要（1372）

研究可数状态空间任意行动空间非一致性有界费用马氏决策过程(MDP)的强平均最优，给出了使得每个常用的平均最优策略也是强平均最优的条件，并实质性的推广了Cavazos-Cadena和Fernandez-Gaucheran(Math. Meth. Oper. Res., 1996, 43: 281-300)的主要结果.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

12. 均值-方差-近似偏度投资组合模型和实证分析

余婧

运筹学学报 2010, 14 (1): 106-114.

摘要（1641）

均值-方差投资组合模型作为现代投资组合理论的基础, 采用方差作为风险度量, 但忽略了投资组合收益的非对称性. 而考虑收益非对称性的基于偏度的投资组合模型由于非凸和非二次性使模型难以求解. 本文提出用上下半方差的比值近似刻画偏度, 建立了均值-方差-近似偏度(MVAS）模型, 并利用该模型对中国证券市场主要股票指数进行实证分析. 实证分析结果表明, 在收益率非正态分布的市场中, 考虑了收益率非对称性的投资组合模型较传统的MV和MAD模型具有更优的表现.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(28)

Select

13. 串联式多级火箭成本问题初论

竺雪君, 陈戍, 张连生

运筹学学报 2010, 14 (1): 115-128.

摘要（1299）

本文以火箭最大速度值的一般变化规律为基础, 改进了以前考虑火箭发射的成本问题的常用数学模型：最省的最省推进剂方案, 详细研究了各种情况下串联式多级火箭的成本问题,并以算例验证了所得的新成本计算模型的有效性.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

14. 最后完工机器至多两个空闲的自由作业稠密时间表

陈荣军, 黄婉珍, 唐国春

运筹学学报 2010, 14 (2): 1-10.

摘要（1535）

对于自由作业问题，在安排工件时避免不必要空闲所得的时间表称为稠密时间表. 稠密时间表的加工总长不超过最优值的2-1/m倍,是一个在机器数m>6时尚未被证明的猜想.本文通过引入工件与机器特征函数及机器关于工件非间断等概念，研究当最后完工机器至多有两个空闲区间时，性能比猜想成立的充分条件.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

15. 低阶精确罚函数的一种光滑化逼近

赫振华, 白富生

运筹学学报 2010, 14 (2): 11-22.

摘要（1811）

本文对不等式约束优化问题给出了低阶精确罚函数的一种光滑化逼近.提出了通过搜索光滑化后的罚问题的全局解而得到原优化问题的近似全局解的算法.给出了几个数值例子以说明所提出的光滑化方法的有效性.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(7)

Select

16. 区间图上可带负权的2-中位选址问题

程郁琨

运筹学学报 2010, 14 (2): 23-36.

摘要（1683）

本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同，可带负权的$p-$中位选址问题($p\geq 2$)可分为两类：即 MWD 和 WMD 模型；前者是所有顶点与服务该顶点的设施之间的最小权重距离之和，后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中，我们讨论了区间图上可带负权2-中位选址问题的两类模型，并分别设计时间复杂度为$O(n^2)$的多项式时间算法.

相关文章 | 多维度评价 | 评论（0）

Select

17. 一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法

高岳林, 雷翻翻, 李会荣

运筹学学报 2010, 14 (2): 37-44.

摘要（2671）

利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题，然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

Select

18. 一类非光滑优化问题的最优性与对偶

赵克全, 唐莉萍, 杨新民

运筹学学报 2010, 14 (2): 45-54.

摘要（1693）

本文研究了一类带等式和不等式约束的非光滑多目标优化问题，给出了该类问题的Karush-Kuhn-Tucker最优性必要条件和充分条件，建立了该类规划问题的一类混合对偶模型的弱对偶定理、强对偶定理、逆对偶定理、严格逆对偶定理和限制逆对偶定理.

相关文章 | 多维度评价 | 评论（0）

Select

19. 若干图类的Wiener指数的极值

林晓霞

运筹学学报 2010, 14 (2): 55-60.

摘要（1695）

一个图的Wiener指数是指这个图中所有点对的距离和. Wiener指数在理论化学中有广泛应用. 本文刻画了给定顶点数及特定参数如色数或团数的图中Wiener指数达最小值的图, 同时也刻画了给定顶点数及团数的图中Wiener指数达最大值的图.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(11)

Select

20. 离散时间优先队列的尾部渐近性分析

李刚, 张华娟

运筹学学报 2010, 14 (2): 61-69.

摘要（1720）

本文研究在离散情形下，两类不同优先权的顾客进入服务系统的情况.稳态概率可以用矩阵形式表示出来.用矩阵分析法，联合稳态概率在一定条件下几何衰减.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(2)

Select

21. 半无限规划的改进序列线性方程组算法

孙清滢, 高宝, 桑兆阳, 田凤婷

运筹学学报 2010, 14 (2): 70-78.

摘要（1641）

Based on discretization technique and diagonal-sparse quasi-Newton method, an improved system equations method with arbitrary initial point for semi-infinite programming is presented. The global and super-linear convergence properties of the new method are discussed. The numerical results illustrate that the new method is more effective than the original algorithm.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

22. 界定用户平衡及Logit型随机用户平衡下的混合平衡交通网络效率损失

罗文昌

运筹学学报 2010, 14 (2): 79-86.

摘要（1698）

考虑一个具有两类用户的交通网络,一类用户按照用户平衡原则选择出行路径, 另一类用户按照\ Logit\ 型随机用户平衡原则选择出行路径. 建立了描述这种混合平衡出行行为的变分不等式模型,给出了满足此种混合平衡的交通网络效率损失上界, 结果表明,效率损失上界与被研究的交通网络拓扑结构,交通需求及两类用户的划分比例系数有关.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(7)

Select

23. 关于电力报价系统的电力分配与结算问题

丘小玲

运筹学学报 2010, 14 (2): 87-94.

摘要（1504）

本文建立了电能交易的平衡方程,在电能交易必须满足供求平衡的条件下，证明了市场出清价格的存在性和唯一性,讨论了市场出清价和收益函数关于报价函数的连续性,并利用Schauder不动点定理证明了各电能交易商的收益存在Nash平衡点,指出按照市场出清价格与各发电商进行结算可以实现Pareto最优.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(6)

Select

24. 一致风险度量和锥优化分析

任凤英, 李兴斯

运筹学学报 2010, 14 (2): 95-105.

摘要（1750）

一致风险理论的公理系统为风险分析建立了坚实的基础，然而它背后的数学却和凸优化理论思想密切相关，特别是对偶理论. 本文在有限维空间中，利用锥优化的对偶定理给出了一致风险度量的一般表达式的简单证明. 分析了可接受集的概念在一致风险度量中的中心作用，根据锥优化的对偶关系，探索了常用风险度量的性质. 尽管可接受集的大小能够表达风险控制的强弱，但是我们不知道如何定量地表示. 本文提出用相对熵控制风险度量松紧度的方法和意义. 另外，根据一致风险度量的灵活的结构，给出了无套利条件的一种放松，这一结果可用于不完全市场中的期权定价问题.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

25. 线性约束下保险公司的最优投资策略

曾燕, 李仲飞

运筹学学报 2010, 14 (2): 106-118.

摘要（1764）

现实中,保险公司的投资行为会受到《保险法》及其自身风险管理条例的约束; 另外,保险公司必须提存一定数量的准备金以满足监管规定.鉴于此,本文将保险公司盈余首达最低准备金水平的时刻定义为``破产”时刻,以最小化``破产”概率为目标, 假设保险公司的盈余过程服从扩散模型,其可投资无风险资产与一种风险资产且投资受线性约束.我们通过求解相应的HJB方程得到了值函数与最优投资策略的解析式并给出了经济解释与数值算例.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(18)

Select

26. 一类求解约束全局优化问题的填充函数

赵德芬, 王薇

运筹学学报 2010, 14 (2): 119-128.

摘要（1607）

本文构造了一类求解约束全局优化问题的填充函数,并在适当的假设条件下, 证明了其填充性质及其它分析性质; 此外,根据所构造的填充函数设计了相应的算法, 并给出了数值试验结果, 以说明所构造填充函数方法的有效性.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

27. 实时求解线性规划问题的原对偶神经网络

张雨浓,易称福,马伟木

运筹学学报 2010, 14 (3): 1-10.

摘要（2190）

本文探讨了线性规划的原问题与对偶问题理论, 并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上. 如, Tang等人开展的原对偶神经网络. 但鉴于对偶理论的复杂性和多样性, 该原对偶神经网络模型仅可以得到线性规划问题的可行解, 而本文对该网络模型改进后可得到线性规划问题的最优解. 仿真结果证实了这种改进模型在解决线性规划问题上的有效性、正确性和高效率.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

Select

28. 循环图C(n,m)}的最小亏格

魏二玲,刘彦佩,李赵祥

运筹学学报 2010, 14 (3): 11-18.

摘要（1735）

本文给出了所有循环图的可定向与不可定向最小亏格. 同时, 也给出了部分循环图的强最小亏格.

相关文章 | 多维度评价 | 评论（0）

Select

29. 带有机器准备时间且允许重排的在线排序

侯丽英, 康丽英

运筹学学报 2010, 14 (3): 19-30.

摘要（1752）

本文中, 我们考虑了带有机器准备时间且允许重排的两台平行机在线排序问题. 其目标为极小化最大完工时间. 我们研究了两种不同的模型, 并分别给出了最好可能的算法.

相关文章 | 多维度评价 | 评论（0）

Select

30. 图的消去割宽问题

张振坤, 高风昕

运筹学学报 2010, 14 (3): 32-40.

摘要（1614）

图搜索问题在组合最优化学科中是一个著名的NP-完全问题.现在我们给这个问题一个限制性条件：图中的边在一次性被搜索后立即堵塞，使得这些边在以后的图搜索过程中不再被搜索.该问题起源于流行病的预防、管道的保养和维护等领域. 在这个条件限制下，图搜索问题可以转化为图的消去割宽问题.本文主要研究了图的消去割宽的多项式时间算法、基本性质以及消去割宽和其它图论参数如树宽、路宽的关系，得到了一些特殊图类的消去割宽值.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(3)

Select

31. 空间中半光滑算子方程的不精确牛顿法}

刘晶, 高岩

运筹学学报 2010, 14 (3): 41-47.

摘要（1674）

In this paper, we propose two inexact Newton methods for locally Lipschitzian semismooth function and prove their local convergence results under some conditions. The present inexact Newton methods could be viewed as the extensions of previous ones with same convergent results in finite-dimensional space.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(1)

Select

32. 弦图的L(3,2,1)}-标号

袁万莲, 翟明清

运筹学学报 2010, 14 (3): 48-54.

摘要（1459）

相关文章 | 多维度评价 | 评论（0）

Select

33. 一类新的车辆路径问题及其两阶段算法

王科峰, 叶春明, 唐国春

运筹学学报 2010, 14 (3): 55-63.

摘要（2123）

本文结合汽车零部件第三方物流业的实际背景，提出了一类新的车辆路径问题，它是一种带时间窗约束的分车运输同时收发车辆路径问题(简称SVRPSPDTW).接着给出了问题的模型，并提出求解问题的启发式算法：两阶段算法. 最后在改进的Solomn的算例的基础上，进行了数值试验.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(6)

Select

34. 解非线性单调方程组的投影自调比对称秩1拟牛顿法

刘浩, 钱小燕, 倪勤

运筹学学报 2010, 14 (3): 64-72.

摘要（1967）

本文给出了求解非线性单调方程组的两个自调比对称秩1牛顿法，即投影SSR1法和投影有限储存SSR1法.这两个算法将自调比对称秩1校正参数进行了一个简单的修改并采用了保守策略. 在非线性单调函数满足李普希茨连续的条件下，证明了算法的全局收敛性，并与相同类型的BFGS法进行了初步的数值比较试验，试验结果表明自调比对称秩1类投影算法求解非线性单调方程组与相同类型的BFGS数值结果相当.

相关文章 | 多维度评价 | 评论（0）

Select

35. 基于多种运输渠道的经济批量问题的多项式时间算法

柏庆国, 徐健腾, 张玉忠

运筹学学报 2010, 14 (3): 73-82.

摘要（1929）

为了集中管理, 降低成本, 增强竞争优势, 供应商通常只负责生产, 而把产品的配送业务外包给某个配送中心, 由配送中心按照零售商的需求决定发货运输的方式和时间. 这样供应商, 配送中心和零售商就构成了二级供应链系统. 本文研究的是运输方式为不同参数的全单位数量折扣结构时, 二级供应链系统的经济批量问题.分析了最优解的性质, 并对此问题的一种特殊情形给出一个多项式时间算法.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(6)

Select

36. 时变条件下带时间窗车辆调度问题的模拟退火算法

杨善林, 马华伟, 顾铁军

运筹学学报 2010, 14 (3): 83-90.

摘要（2109）

带时间窗车辆调度问题(VRPTW)是一类要求满足容积和时间窗约束的车辆路径优化问题，现有大部分相关文献只考虑了车辆行驶速度恒定的情况，忽略了各种动态因素的影响.本文研究的时变条件下带时间窗车辆调度问题将车辆行驶速度考虑成时变分段函数，并利用模拟退火算法进行求解，最后通过实验结果说明算法的有效性.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(28)

Select

37. 不完全博弈学习过程的虚拟行动规则

丁占文, 蔡超英, 杨宏林, 蒋书敏

运筹学学报 2010, 14 (3): 91-100.

摘要（1939）

本文把博弈学习虚拟行动规则的学习时间一般化,研究不完全学习过程中参与人策略选择的收敛性及效用一致性问题. 分析结果表明：当学习时间不完全时，在学习一致到达的条件下,虚拟行动规则对严格纳什均衡是吸收的; 在学习时间充分及时与虚拟行动非频繁转换的条件下,各参与人的虚拟行动具有效用一致性.

相关文章 | 多维度评价 | 评论（0）

Select

38. 全时段最优套期保值模型及实证研

运筹学学报 2010, 14 (3): 101-108.

摘要（2143）

针对传统套期保值模型只考虑套期保值资产在套期保值期末的风险及未能充分利用样本数据所提供的信息的问题,本文提出了一类同时考虑套期保值期内不同期限风险的全时段最优套期保值比率计算模型.全时段套期保值模型通过最小化套期保值资产在套期保值期内不同期限的风险将投资者面临的风险在整个套期保值期内稳定保持在一个较低的水平，并更充分的利用了资产历史价格样本数据所提供的信息.本文基于沪深300指数及其仿真股指期货的历史价格数据，对传统形式的三种套期保值模型与本文提出的三种全时段套期保值模型的套期保值效果进行了实证分析和比较，并使用GARCH模型比较分析了这些模型套期保值的动态效果，结果表明三种全时段模型的套期保值效果都要优于相应的传统模型，能有效地缓解提前终止套期保值时投资者所面临的风险.

相关文章 | 多维度评价 | 评论（0）

Select

39. Minimax问题的一个滤子算法

杨晓辉

运筹学学报 2010, 14 (3): 109-121.

摘要（1620）

本文提出一个求解不等式约束的Minimax问题的滤子算法,结合序列二次规划方法,并利用滤子以避免罚函数的使用.在适当的条件下,证明了此方法的全局收敛性及超线性收敛性.数值实验表明算法是有效的.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(15)

Select

40. 推广AS-GN混合共轭梯度算法

闫晖, 陈兰平

运筹学学报 2010, 14 (3): 122-128.

摘要（1696）

本文提出了一种求解无约束优化问题的新算法,使Touati-Ahmed, Storey提出的混合共轭梯度法(以下简称AS)和Gilbert, Nocedal提出的混合共轭梯度法(以下简称GN)成为新算法在精确线性搜索下的特例.通过构造新的$\beta_{k}$计算公式,新算法自然满足下降性条件,且这个性质与线性搜索和目标函数的凸性均无关.在一般的条件下,我们证明了新算法的全局收敛性.数值结果表明该算法对测试函数是有效的.

相关文章 | 多维度评价 | 评论（0）

被引次数: Baidu(4)

2010年，第14卷