-
题名凸二次规划松弛方法研究离散加工时间可控排序问题
被引量：1
- 1
-
-
作者
张峰
-
机构
上海第二工业大学应用数学系
-
出处
《科学技术与工程》
2002年第2期59-61,共3页
-
基金
国家自然科学基金(19771057)资助
-
文摘
离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。
-
关键词
凸二次规划松弛方法
离散加工时间可控
排序问题
近似算法
-
Keywords
sconvex quadratic
programming
controllable scheduling
approximation algorithm
-
分类号
TH16
[机械工程—机械制造及自动化]
O223
[理学—运筹学与控制论]
-
-
题名基于半定规划多用户检测问题的二次规划法
被引量：1
- 2
-
-
作者
刘红卫
王新辉
刘三阳
-
机构
西安电子科技大学应用数学系
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2003年第3期355-358,共4页
-
基金
国家自然科学基金(69972036)
陕西省自然科学基金(2001L05)资助课题
-
文摘
半定规划是解决极大似然多用户检测问题的一种重要方法,但当问题规模较大时,误码率较高。基于多用户检测问题的半定规划松弛模型,给出了一个二次规划松弛模型。该模型能得到比半定规划模型更好的界。根据这个模型,运用分枝定界方法,可以求得多用户检测问题的次优解。这种方法改善了用户多时半定规划方法误码率高的状况,是解决多用户检测问题的有效方法。仿真实验证实了这一点。
-
关键词
多用户检测
半年规划松弛
二次规划松弛
分枝定界
误码率
CDMA
-
Keywords
Multiuser detection
Semidefinite programming relaxation
Quadratic programming relaxation
Branch and bound
Bit error rate
-
分类号
TN914.53
[电子电信—通信与信息系统]
-
-
题名基于成本约束的虚拟网映射策略及竞争分析
被引量：4
- 3
-
-
作者
余建军
吴春明
-
机构
衢州职业技术学院
浙江大学计算机科学与技术学院
-
出处
《电信科学》
北大核心
2016年第2期47-54,共8页
-
基金
浙江省自然科学基金资助项目(No.LY14F020010)
国家自然科学基金资助项目(No.61379118)
国家高技术研究发展计划("863"计划)基金资助项目(No.2015AA016103)~~
-
文摘
为实现物理网提供商长期收益的最大化,单个虚拟网的映射成本和接入控制策略最为关键,但在之前的研究中,资源价格定义不能反映资源供求关系,不利于物理网资源的有效利用,且接入控制策略没有综合考虑成本和收益的关系。为此,首先基于凸二次规划松弛方法,设计以映射成本最小化为目标的单虚拟网映射方案求解的近似算法;然后,针对动态到达的单虚拟网构建请求,基于影子价格的物理网资源定价策略,用上述近似算法求出映射方案,并基于映射成本约束的虚拟网接入控制策略,完成竞争算法设计,并给出算法的竞争比分析。实验表明,所提方法能使物理网资源得到有效利用,进而提高虚拟网构建请求的接受率和物理网提供商的长期收益。
-
关键词
虚拟网映射
映射成本
凸二次规划松弛
接入控制
竞争算法
-
Keywords
virtual network mapping, mapping cost, convex quadratic programming relaxation, admission control, competitive algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
