已研究多年的底盘装载问题属于ＮＰ完备问题，索的解决方法多为启发式方法。本文讨论了约束 盘装载问题，并提出一种基计算机的启发式方法......

提出了一种适用于板料排样优化的基于满排方案的启发式搜索算法,它克服了现有众多排样算法执行效率低、对板料多规格缺乏支持的缺......

设有整数集Ｓ＝｛ｒ１，ｒ２；ｐ１，ｐ２，…，ｐｎ｝，这里ｒｉ≥０，ｐｊ＞０（ｉ＝１，２；ｊ＝１，２，…，ｎ），寻找一个Ｓ的最优分划Ｐ＝（Ｓ＊１，Ｓ＊２）使得：（１）ｒｉ属于不同子集，（２）Ｓ＊１与Ｓ＊２中元素总和较大者尽可能地小．这是一个ＮＰ－完备问题，本文给出一个线性时间近......

本文提出一个构造的ＮＰ完全问题ＲＨＣ并证明其ＮＰ完全性。在此基础上，通过分析通用图灵机带头移动的次数，讨论了通用图灵机上任一求解ＲＨＣ的算法的复......