裁剪与装填问题

裁剪与装填问题广泛存在各行业的材料剪裁、平面布局设计及三信布局设计等方面。这些实际应用需要给出问题的最优解。然而，裁剪与装填问题是NP－完全问题，很难在有限的合理时间内取得最优解。这种广泛的实用性和解的复杂性使得这类问题成为国际上近年来的一个研究焦点。现简要介绍裁剪与装填问题的基本知识、基本分类以及裁剪问题与装填问题之间的内在联系，并重点介绍了此类问题的优化算法。