整数线性规划论文

背包问题的一种新算法：降维递归算法
论文摘要背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。从计算复杂性理论看,背包问题是一个经典NP难解问题。本文对单约束线性整数规划(ILP,背包问题)的特性进行了...
WDM光网络的生存性和业务疏导问题的研究
论文摘要随着网络业务量的爆炸性增长以及低成本、高性能的光网络设备的出现,基于波分复用和波长路由技术的波分复用光网络被认为是下一代高速广域骨干网和城域网的最有力竞争者。它不仅提供...
支持SIMD的DSP编译优化技术的研究与实现
论文摘要与传统的DSPs相比，现代DSPs采用了更多的ILP技术以提高性能。同时，为了适应媒体处理的特殊需要，现代的DSPs在硬件的设计方面的一个普遍的特征就是引入了SIMD指...
嵌入式实时系统的最坏情况执行时间（WCET）分析
论文题目:嵌入式实时系统的最坏情况执行时间（WCET）分析论文类型:硕士论文论文专业:电路与系统作者:许杰导师:时龙兴关键词:嵌入式实时系统,程序最坏情况执行时间,高层分析,底...