杂志简介:《运筹学学报》杂志经新闻出版总署批准,自1997年创刊,国内刊号为31-1732/O1,是一本综合性较强的管理期刊。该刊是一份季刊,致力于发表管理领域的高质量原创研究成果、综述及快报。主要栏目:运筹学各领域的最新进展、动态、理论、成果
作者:王星 徐大川 刊期:2013年第02期
考虑带次模惩罚和随机需求的设施选址问题,目的是开设设施集合的一个子集,把客户连接到开设的设施上并对没有连接的客户进行惩罚,使得开设费用、连接费用、库存费用、管理费用和惩罚费用之和达到最小.根据该问题的特殊结构,给出原始对偶3-近似算法.在算法的第一步,构造了一组对偶可行解;在第二步中构造了对应的一组原始整数可行解,这组...
作者:周志东 王晶 刊期:2013年第02期
早在20世纪50年代,Zarankiewicz猜想完全2-部图Km,n(m≤n)的交叉数为[m/2]×[m-1/2]×[n/2]×[n-1/2](对任意实数χ,[χ]表示不超过χ的最大整数).目前这一猜想的正确性只证明了当m≤6时成立.假定著名的Zarankiewicz的猜想对m=7的情形成立,确定了6-轮W6眠与星Sn的笛卡尔积图的交叉是cr(W6×Sn)=9[n/2]×[n-1/2]+2n+5[n/2].
作者:何小锋 马良 刊期:2013年第02期
针对经典的图着色问题,在蚁群算法的基础上结合量子计算提出一种求解图着色问题的量子蚁群算法.将量子比特和量子逻辑门引入到蚁群算法中,较好地避免了蚁群算法搜索易陷入局部极小的缺陷,并显著加快了算法的运算速度.通过图着色实例的大量仿真实验,表明算法对图着色问题的求解是可行的、有效的,且具有通用性.
作者:段渊 刊期:2013年第02期
研究实时系统的建模与调度问题是运筹与控制领域研究的热点问题,对实时系统中的单处理器的调度算法进行了分析与研究,特别是对其中的单调速率算法和最早时间限优先算法进行了深入的研究,指出单调速率算法是一种典型的静态调度算法,并且证明了单调速率算法是单处理器最优的静态优先级调度算法,同时还指出最早时间限优先算法是一种典型的动态...
作者:梁作松 单而芳 管梅 刊期:2013年第02期
设G=(VE)为简单图,图G的每个至少有两个顶点的极大完全子图称为G的一个团.一个顶点子集S∈y称为图G的团横贯集,如果S与G的所有团都相交,即对于G的任意的团C有S∩(C)≠φ.图G的团横贯数是图G的最小团横贯集所含顶点的数目,记为TG(G).证明了棱柱图的补图(除5-圈外)、非奇圈的圆弧区间图和Hex-连接图这三类无爪图的团横贯数不超过其...
作者:帅天平 余金果 孙玲 刊期:2013年第02期
针对延迟工件数最小的混合流水车间调度问题,给出了一种改进的模拟退火求解算法.该算法首先给出一个启发式算法来获得初始解,然后用模拟退火算法对初始解改进.通过交换工件在第一阶段的排序来获得一个新的解,采用最先空闲设备分配规则和先到先被加工规则,对工件在剩余各级的工序进行调度.实验仿真表明算法是可行有效的.
作者:高英 刊期:2013年第02期
研究了多目标优化问题的近似解.首先证明了多面体集是co—radiant集,并证明了一些性质.随后研究了多面体集下多目标优化问题近似解的特殊性质.
作者:任凤英 李兴斯 刊期:2013年第02期
在经典的完全市场中,根据无套利原理,能够为期权提供唯一的价格同时可以完全对冲风险.在这样的理论假设下,没有理由管理不好相关衍生产品的风险.但是在现实的金融市场中,有关衍生产品风险管理失败的案例时有发生,特别是最近的金融危机使人们认识到,现实的金融市场是非常复杂而不完全的.在这样的市场中,风险不能完全对冲,定价与对冲问...
作者:孟志青 高嵩 刊期:2013年第02期
介绍一种非线性约束优化的不可微平方根罚函数,为这种非光滑罚函数提出了一个新的光滑化函数和对应的罚优化问题,获得了原问题与光滑化罚优化问题目标之间的误差估计.基于这种罚函数,提出了一个算法和收敛性证明,数值例子表明算法对解决非线性约束优化具有有效性.
作者:余桂东 范益政 刊期:2013年第02期
图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.
作者:王云娟 通 刊期:2013年第02期
提供了一类新的结合非单调内点回代线搜索技术的仿射变换Levenberg-Marquardt法解Karush-Kuhn-Tucker(KKT)系统。基于由KKT系统转化得到的等价的部分变量具有非负约束的最小化问题,建TLevenberg-Marquardt方程。证明了算法不仅具有整体收敛性,而且在合理的假设条件下,算法具有超线性收敛速率。数值结果验证了算法的实际有效性。
作者:龚舒 龚循华 刊期:2013年第02期
在局部凸空间中引进了向量均衡问题的强超有效解、C-强超有效解、弱超有效解,C-弱超有效解、齐次超有效解、C-齐次超有效解的概念,并在局部凸空间中用极理论为工具讨论了向量均衡问题的C-弱超有效解,C-超有效解,C-齐次超有效解,以及C-强超有效解的对偶形式.又在赋范线性空间中讨论了向量均衡问题的以上各种超有效解之间的等价性,并且在赋...
作者:高晶 王薇 刊期:2013年第02期
提出了一个任意初始点的广义梯度滤子方法.该方法不使用罚函数以避免由此带来的缺陷并可以减少计算量.方法的另一个特点是不因使用了滤子技术而使算法早熟或陷入循环.算法对初始点没有要求并在比较合理的条件下具有全局收敛性.
相关文章
运筹学论文