论文部分内容阅读
通过建立JW（Jackson-Wolinsky）规则之下二元稳定网络的等价条件,给出其完整算法.引入边支付后,证明了增连接情形具有边支付的二元稳定网络集合是二元稳定网络集合与具有边支付的二元稳定网络集合的交集.考察两个特定的网络模型,系统分析了它们的二元稳定性.
二元稳定网络的算法及模型
【摘 要】
：
通过建立JW（Jackson-Wolinsky）规则之下二元稳定网络的等价条件,给出其完整算法.引入边支付后,证明了增连接情形具有边支付的二元稳定网络集合是二元稳定网络集合与具有边支付
【机 构】
：
青岛大学数学与统计学院,山东省应用数学研究所
【出 处】
：
运筹学学报
【发表日期】
：
2016年3期
【基金项目】
：
国家自然科学基金（Nos.71571108,71171120）,国家自然科学基金国际（地区）合作交流项目（No.71411130215）,国家自然科学基金国际（地区）合作研究项目（No.61661136002）,教育部高等学校博士学科点专项科研基金（No.20133706110002）,山东省自然科学基金（N0.ZR2015GZ007）,青岛大学研究生教育创新计划项目（Nos.QDY12017,Q
其他文献
研究了带有拒绝的单机和同型机排序问题．对于单机情形，工件的惩罚费用是对应加工时间的α倍．如果工件有到达时间，目标为最小化时间表长与惩罚费用之和，证明了这个问题是可解的．如果
阐述了滚动轴承游隙对轴承寿命的影响,重点分析了温度对轴承游隙的影响,并通过计算确定轴承游隙。举例说明游隙的调整方法。
针对两个可分凸函数的和在线性约束下的极小化问题,在交替方向法的框架下,提出广义的交替近似梯度算法.在一定的条件下,该算法具有全局及线性收敛性.数值实验表明该算法有好
介绍近几年国际上求解非线性半定规划的若干有效新算法,包括增广Lagrangian函数法、序列半定规划法、序列线性方程组法以及交替方向乘子法.最后,对非线性半定规划的算法研究
我们可以借鉴日本动漫产业链的模式,来发展符合目前中国国情的动漫产业链。在日本动漫产业链的模式上,将这条产业链发展为"衍生产品制造商——漫画——衍生产品制造商互动开
<正>11月1日,在惠州举行的云博会上,中国工程院院士倪光南做了《移动互联与终端创新》的主题报告,他着重谈了日益严峻的手机网络安全问题。今天,中国手机企业已经成长起来,华
提出了一个求解非线性半定规划的无罚函数无滤子序列二次半定规划(SSDP)算法.算法每次迭代只需求解一个二次半定规划子问题确定搜索方向;非单调线搜索保证目标函数或约束违反
计算机视觉技术的发展是许多自动化生产系统的前提与保证,机械零件的自动识别和分拣是生产自动化和智能化的重要手段之一。然而,目前提出的大多数方法都围绕零件的类别检测进
在不完全市场条件下研究了一般情形下的损失厌恶投资者的连续时间投资组合选择模型.面对市场风险,投资者的偏好由一个S-型的价值函数定义.通过把不完全市场转换为完全市场,利
现阶段中职《酒水服务与调酒》课程教学实践中存在两个问题,一是教学方法及教学内容的不完善,二是针对学生职业能力训练不够。下面本文将基于"翻转课堂"教学模式,对《酒水服