二维装箱问题非线性规划模型和算法 (2008年)

二维装箱问题是具有广泛应用背景的一类组合优化问题 ,这类问题是 NP难问题 ,很难得到精确解 。将二维装箱问题表示为一个非线性规划模型 ,用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件 。给出了求解这一优化问题的增广Lagrange方法 ,并求解了具体问题 。数值实验表明增广 Lagrange方法适合求解该问题 ,对于不超过 10个物品的装箱问题可以求得精确解。