文章基本信息

标题：Solving the two-dimensional packing problem with m-M calculus
本地全文：下载
作者：Savić Aleksandar ; Šukilović Tijana ; Filipović Vladimir 等
期刊名称：Yugoslav Journal of Operations Research
印刷版ISSN：0354-0243
电子版ISSN：1820-743X
出版年度：2011
卷号：21
期号：1
页码：93-102
DOI：10.2298/YJOR1101093S
出版社：Faculty of Organizational Sciences, Belgrade, Mihajlo Pupin Institute, Belgrade, Economics Institute, Belgrade, Faculty of Transport and Traffic Engineering, Belgrade, Faculty of Mechanical Engineering, Belgrade
摘要：
This paper considers the two dimensional rectangular packing problem. The mathematical formulation is based on the optimization of a non-linear function with piecewise linear constraints with a small number of real variables. The presented method of m-M calculus finds all optimal solutions on small instances. Computational performance is good on smaller instances.
关键词：Non-linear optimization; m-M calculus; two dimensional packing