运筹学学报

陈荣军, 黄婉珍, 唐国春

2010, 14(2): 1-10.

摘要 ( 1535 )

相关文章 | 多维度评价

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

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

赫振华, 白富生

2010, 14(2): 11-22.

摘要 ( 1811 )

相关文章 | 多维度评价

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

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

程郁琨

2010, 14(2): 23-36.

摘要 ( 1683 )

相关文章 | 多维度评价

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

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

高岳林, 雷翻翻, 李会荣

2010, 14(2): 37-44.

摘要 ( 2673 )

相关文章 | 多维度评价

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

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

赵克全, 唐莉萍, 杨新民

2010, 14(2): 45-54.

摘要 ( 1694 )

相关文章 | 多维度评价

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

若干图类的Wiener指数的极值

林晓霞

2010, 14(2): 55-60.

摘要 ( 1695 )

相关文章 | 多维度评价

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

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

李刚, 张华娟

2010, 14(2): 61-69.

摘要 ( 1720 )

相关文章 | 多维度评价

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

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

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

2010, 14(2): 70-78.

摘要 ( 1641 )

相关文章 | 多维度评价

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

罗文昌

2010, 14(2): 79-86.

摘要 ( 1699 )

相关文章 | 多维度评价

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

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

丘小玲

2010, 14(2): 87-94.

摘要 ( 1505 )

相关文章 | 多维度评价

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

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

任凤英, 李兴斯

2010, 14(2): 95-105.

摘要 ( 1751 )

相关文章 | 多维度评价

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

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

曾燕, 李仲飞

2010, 14(2): 106-118.

摘要 ( 1764 )

相关文章 | 多维度评价

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

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

赵德芬, 王薇

2010, 14(2): 119-128.

摘要 ( 1607 )

相关文章 | 多维度评价

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

当期目录