作者：李曙光; 亓兴勤; 何志红近似算法多项式时间近似方案atm网络呼叫接纳控制环网络
摘要：呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题．环网络中，这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合，确定最大利润的呼叫子集并为其中每一个呼叫安排路径，使得任一边吝量不被违反．对于无向和有向环网络呼叫接纳控制问题，均给出了多项式时间近似方案．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
