应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2006年
1期
134-138
,共5页
功率控制%多项式时间算法%NP-难解问题
功率控製%多項式時間算法%NP-難解問題
공솔공제%다항식시간산법%NP-난해문제
本文研究了移动通信系统中的功率最优控制问题.我们首先将这一个工程问题转化为最大可满足线性不等式组问题的一个特殊情形,然后通过对这个组合优化问题的最优解的性质研究,给出了求解该问题的多项式时间算法.
本文研究瞭移動通信繫統中的功率最優控製問題.我們首先將這一箇工程問題轉化為最大可滿足線性不等式組問題的一箇特殊情形,然後通過對這箇組閤優化問題的最優解的性質研究,給齣瞭求解該問題的多項式時間算法.
본문연구료이동통신계통중적공솔최우공제문제.아문수선장저일개공정문제전화위최대가만족선성불등식조문제적일개특수정형,연후통과대저개조합우화문제적최우해적성질연구,급출료구해해문제적다항식시간산법.
