在线A形装箱问题: 模型及算法研究

A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的经典算法推广到在线A形装箱问题,并分别从最坏情形分析与数值模拟两方面对算法进行了比较,得到了不同而且有趣的结果. 证明了 First Fit算法的渐近竞争比为2, 而其它在线启发式算法如Next Fit, Worst Fit, Best Fit(BF), Almost Worst Fit, Harmonic的渐近竞争比皆为无界; 通过数值模拟,在平均意义下BF的性质最好.     

有色装箱问题的一种新的近似算法

作为经典装箱问题的推广,有色装箱问题在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景.本文提出了有色装箱问题的一种新的近似算法--交叉装箱算法（简称JCBP）,该算法首先对物品按长度进行排列,再从两头交叉进行装箱.实验证明,该算法较其他算法有较好的装箱效果,并且很多情况下能达到最优解.     

锁具装箱问题评述

锁具装箱问题是１９９４年全国大学生数学模型竞赛试题之一，这次竞赛，我校共有４个队做此问题。本文针对我校竞赛队的情况，就此问题的方法，特点与应注意的问题作简要的综述与评价。     

具有公用机多组工件生产调度的Pα2/β''/Cmax问题

基于确定型平行机调度问题的Multifit算法,提出适应于k组工件、(k+1)组处理机(其中一组为公用机)的情况的新算法.分析了此算法的可行性和最差情况性能指标,并证明当k=2时,性能指标界在[5/4,4/3]内.     

风向图上两问题的复杂性

本文证明了风向图上两问题是ＮＰ－完全的和强ＮＰ－完全的，并进一步指出：即使所给风向图是平面的，它们仍是ＮＰ－完全的及强ＮＰ－完全的，这两个问题是：一是叫２ＷＰＰ，它是由风和中投递员穿过每条边至多两次而得到的问题；另一问题是风向图上最大权圈装箱问题。     

一种尺寸可变的装箱问题的在线近似算法

用最坏情况绝对性能研究尺寸可变的装箱问题的在线算法,对于两种箱子规格a和b,给出了一种最坏绝对性能比最多是2.75的在线近似算法.     

浅析.NET装箱与拆箱

装箱和拆箱是.NET Framework中一个重要的概念,如果使用不当,开发出来的系统性能将受到较大影响,并且许多初学者在这个概念上产生疑惑。本文在深入分析装箱/拆箱原理的基础上,介绍了使用泛型来避免不必要的装箱/拆箱,以期对.NET开发人员有一定的参考价值。     

求解装箱问题的一种变长度染色体遗传算法

针对装箱问题提出了一种变长度染色体的改进遗传算法,并分析了其实现的具体方法和实现步骤.