运筹学学报

运筹学学报杂志 北大期刊 CSCD期刊 统计源期刊

Operations Research Transactions

杂志简介:《运筹学学报》杂志经新闻出版总署批准,自1997年创刊,国内刊号为31-1732/O1,是一本综合性较强的管理期刊。该刊是一份季刊,致力于发表管理领域的高质量原创研究成果、综述及快报。主要栏目:运筹学各领域的最新进展、动态、理论、成果

主管单位:中国科学技术协会
主办单位:中国运筹学会
国际刊号:1007-6093
国内刊号:31-1732/O1
全年订价:¥ 408.00
创刊时间:1997
所属类别:管理类
发行周期:季刊
发行地区:上海
出版语言:英语、中文
预计审稿时间:1-3个月
综合影响因子:0.45
复合影响因子:0.25
总发文量:622
总被引量:1989
H指数:16
立即指数:0.0351
期刊他引率:0.9238
平均引文率:14.5614
  • 实时求解线性规划问题的原对偶神经网络

    作者:张雨浓 易称福 马伟木 刊期:2010年第03期

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

  • 循环图C(n,m)的最小亏格

    作者:魏二玲 刘彦佩 李赵祥 刊期:2010年第03期

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

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

    作者:侯丽英 康丽英 刊期:2010年第03期

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

  • 图的消去割宽问题

    作者:张振坤 高风昕 刊期:2010年第03期

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

  • Banach空间中半光滑算子方程的不精确牛顿法

    作者:刘晶 高岩 刊期:2010年第03期

    本文主要解决Banach空间中抽象的半光滑算子方程的解法.提出了两种不精确牛顿法,它们的收敛性同时得到了证明.这两种方法可以看作是有限维空间中已存在的解半光滑算子方程的方法的延伸.

  • 弦图的L(3,2,1)-标号

    作者:袁万莲 翟明清 刊期:2010年第03期

    图G的一个L(3,2,1)-标号是指从V(G)到非负整数集的一个映射f,满足:当dG(u,u)=1时,|f(u)-f(v)|≥3;当dG(u,v)=2时,|f(u)-f(v)|≥2;当dG(u,v)=1时,|f(u)-f(v)|≥1.L(3,2,1)-标号问题就是确定出最小的整数λ3(G)使得G存在最大标号不超过该数的L(3,2,1)-标号.本文研究了弦图的L(3,2,1)-标号问题,获得了弦图及其...

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

    作者:王科峰 叶春明 唐国春 刊期:2010年第03期

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

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

    作者:刘浩 钱小燕 倪勤 刊期:2010年第03期

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

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

    作者:柏庆国 徐健腾 张玉忠 刊期:2010年第03期

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

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

    作者:杨善林 马华伟 顾铁军 刊期:2010年第03期

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

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

    作者:丁占文 蔡超英 杨宏林 蒋书敏 刊期:2010年第03期

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

  • 全时段最优套期保值模型及实证研究

    作者:徐成贤 王昭 刊期:2010年第03期

    针对传统套期保值模型只考虑套期保值资产在套期保值期末的风险及未能充分利用样本数据所提供的信息的问题,本文提出了一类同时考虑套期保值期内不同期限风险的全时段最优套期保值比率计算模型.全时段套期保值模型通过最小化套期保值资产在套期保值期内不同期限的风险将投资者面临的风险在整个套期保值期内稳定保持在一个较低的水平,并更充分的...

  • Minimax问题的一个滤子算法

    作者:杨晓辉 刊期:2010年第03期

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

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

    作者:闫晖 陈兰平 刊期:2010年第03期

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