|
|
大连理工大学学报 2008
二维装箱问题非线性规划模型和算法DOI: 10.7511/dllgxb200802028, PP. 308-312 Keywords: 二维装箱问题,一阶最优性条件,增广Lagrange方法 Abstract: 二维装箱问题是具有广泛应用背景的一类组合优化问题，这类问题是NP难问题，很难得到精确解．将二维装箱问题表示为一个非线性规划模型，用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件．给出了求解这一优化问题的增广Lagrange方法，并求解了具体问题．数值实验表明增广Lagrange方法适合求解该问题，对于不超过10个物品的装箱问题可以求得精确解．
|
