一类整线性规划的双过滤解法

本文对常见的目标函数系数为正的一类整数线性规划(ILP)问题,讨论了其最优解的性质,并根据此提出了一种带双过滤条件的隐数法,此法算法简便,易于掌握,计算实例表明,它是求解变量数目不多的一类整线性规划的有效解法。

一种新的WDM光网络波长分配算法

分析比较了目前WDM光网络中提出的各种固定路由选路下的波长分配算法.提出了一种新的固定路由选路的波长分配算法,并在环网、Mesh网和类教育网中,对新算法和已有算法进行性能仿真.仿真结果表明,新算法减小了网络的阻塞概率,性能优于已有的算法.

实用下料问题的自适应算法

在不考虑材料厚度、切割方向和原材料材质的假设下,针对单一原材料的一维和二维下料问题建立了整线性规划模型。在模型求解过程中,提出了模板思想及一系列相关概念,借用自动控制原理中的优先级排序思想和自适应理论,不断更新模板,在满足要求时间内完成生产任务并且充分地利用材料的前提下获得较优的解。