山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2006年
4期
15-19
,共5页
近似算法%多项式时间近似方案%ATM网络%呼叫接纳控制%环网络
近似算法%多項式時間近似方案%ATM網絡%呼叫接納控製%環網絡
근사산법%다항식시간근사방안%ATM망락%호규접납공제%배망락
呼叫接纳控制是通讯网络设计与运营中的一个重要优化问题.环网络中,这一问题的目标是对于给定的具有边容量的环网络和任意利润的呼叫的集合,确定最大利润的呼叫子集并为其中每一个呼叫安排路径,使得任一边容量不被违反.对于无向和有向环网络呼叫接纳控制问题,均给出了多项式时间近似方案.
呼叫接納控製是通訊網絡設計與運營中的一箇重要優化問題.環網絡中,這一問題的目標是對于給定的具有邊容量的環網絡和任意利潤的呼叫的集閤,確定最大利潤的呼叫子集併為其中每一箇呼叫安排路徑,使得任一邊容量不被違反.對于無嚮和有嚮環網絡呼叫接納控製問題,均給齣瞭多項式時間近似方案.
호규접납공제시통신망락설계여운영중적일개중요우화문제.배망락중,저일문제적목표시대우급정적구유변용량적배망락화임의리윤적호규적집합,학정최대리윤적호규자집병위기중매일개호규안배로경,사득임일변용량불피위반.대우무향화유향배망락호규접납공제문제,균급출료다항식시간근사방안.
