搜索结果: 1-6 共查到“组合数学 算法”相关记录6条 . 查询时间(0.507 秒)
第七届图论与组合算法国际研讨会
第七届 图论 组合算法 国际研讨会
2017/4/19
第七届图论与组合算法国际研讨会，2017年7月28-30日。会议旨在给国内外从事图论和组合算法及相关领域研究的学者提供一个互相交流的平台。会议主要涉及以下领域（及其相关方向）：图论及其应用、随机图论、复杂网络、组合优化、网络设计与优化、生物信息学、图论算法、近似算法、随机算法等。会议接受中英文报告摘要。为鼓励图论组合及其应用领域青年工作者的学术进步，表彰优秀年轻学者的学术研究成果，会议将评选中国运...
第四届图论与组合算法国际研讨会召开（图）
第四届 图论与组合算法 国际研讨会 召开
2011/7/18
由数学与系统科学研究院图论组合网络研究中心和中国运筹学会图论组合分会联合举办的第四届图论与组合算法国际研讨会（The 4th International Symposium on Graph Theory and Combinatorial Algorithms，简称GTCA'2011），于2011年7月9～11日在我院召开。来自美国、法国、日本、加拿大、马来西亚、中国香港和内地的近160名专家和...
由中国科学院数学与系统科学研究院图论组合网络研究中心、中国运筹学会图论组合分会举办的第三届图论与组合算法国际研讨会（The 3rd International Symposium on Graph Theory and Combinatorial Algorithms，简称GTCA'2010）于2010年7月10日至11日在北京举行。会议组织委员会主任为图论组合网络研究中心胡晓东研究员。
超图嵌入带权重圈的一个2-近似算法
最小阻塞 超图嵌入 带权圈 近似算法
2009/11/25
超图嵌入带权圈(HEWC)问题就是把超图的超边以路的形式嵌入一个带权圈, 使得圈上任何带权连接边的最大阻塞最小。这个问题的一个简单形式是图嵌入带权圈(GEWC),即把普通图的边以路的形式嵌入 一个带权圈。HEWC问题第一次被归结为一个整数线性规划问题,并且利用LP的放松问题和有界启发得到一个近似解。 然后设计了一个非常简单有用的可以和LP近似算法得到一样好的近似解的线性时间近似算法。
组合出行方式下的混合均衡分配模型及求解算法
组合出行方式 混合交通均衡 变分不等式
2007/12/11
在现代城市的出行活动中,人们往往需要换乘一种或多种交通工具才能到达目的地,这种出行方式称为组合出行方式.在组合出行方式下,人们除了选择路径,还要选择换乘站点.我们研究了组合出行方式下的混合均衡分配问题,提出了与均衡分配条件等价的变分不等式模型,设计了求解模型的算法,并用一个算例说明了模型和算法的有效性.