天津市教委科研基金(20051519)

作品数:2被引量:0H指数:0
导出分析报告
相关作者:李曙光何志红亓兴勤白淑岩更多>>
相关机构:山东大学烟台职业学院更多>>
相关期刊:《山东大学学报(理学版)》更多>>
相关主题:ATM网络环网络呼叫接纳控制多项式时间近似方案染色问题更多>>
相关领域:理学自动化与计算机技术更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-2
视图:
排序:
圈中t-区间的k-染色问题
《山东大学学报(理学版)》2006年第6期40-42,共3页李曙光 白淑岩 何志红 亓兴勤 
国家自然科学基金资助项目(60373025);天津市教委科技发展基金资助项目(20051519)
考虑客户请求在圈中实现的问题.每个请求联系着一个t-区间,由圈上至多t(t 1)个区间构成.要实现一个请求,需选择它所对应的t-区间中的一个区间并为其安排k种颜色中的一种.任意两个选定的区间如果在圈上有公共边,则不能得到同一种颜色.对...
关键词: t-区间 k-染色 近似算法 
环网络中的呼叫接纳控制
《山东大学学报(理学版)》2006年第4期15-19,共5页李曙光 亓兴勤 何志红 
国家自然科学基金资助项目(60373025);教育部科学技术研究重点项目;天津市教委科技发展基金资助项目(20051519)
呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向...
关键词:近似算法 多项式时间近似方案 ATM网络 呼叫接纳控制 环网络 
检索报告 对象比较 聚类工具 使用帮助 返回顶部