张绍武
个人信息Personal Information
教授
硕士生导师
性别:男
毕业院校:大连理工大学
学位:博士
所在单位:计算机科学与技术学院
学科:计算机应用技术
办公地点:大黑楼B807
电子邮箱:zhangsw@dlut.edu.cn
扫描关注
二维装箱问题非线性规划模型和算法
点击次数:
论文类型:期刊论文
发表时间:2008-03-15
发表刊物:大连理工大学学报
收录刊物:EI、PKU、ISTIC、CSCD
卷号:48
期号:2
页面范围:308-312
ISSN号:1000-8608
关键字:二维装箱问题;一阶最优性条件;增广Lagrange方法
摘要:二维装箱问题是具有广泛应用背景的一类组合优化问题,这类问题是NP难问题,很难得到精确解.将二维装箱问题表示为一个非线性规划模型,用变分分析中切锥的概念建立了这一优化问题的一阶最优性条件.给出了求解这一优化问题的增广Lagrange方法,并求解了具体问题.数值实验表明增广Lagrange方法适合求解该问题,对于不超过10个物品的装箱问题可以求得精确解.