%0 Journal Article
%T 二维装箱问题非线性规划模型和算法
%A 于洪霞
%A 张绍武
%A 张立卫
%J 大连理工大学学报
%P 308-312
%D 2008
%R 10.7511/dllgxb200802028
%X 二维装箱问题是具有广泛应用背景的一类组合优化问题，这类问题是NP难问题，很难得到精确解．将二维装箱问题表示为一个非线性规划模型，用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件．给出了求解这一优化问题的增广Lagrange方法，并求解了具体问题．数值实验表明增广Lagrange方法适合求解该问题，对于不超过10个物品的装箱问题可以求得精确解．
%K 二维装箱问题
%K 一阶最优性条件
%K 增广Lagrange方法
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20080228&flag=1