首页    期刊浏览 2024年11月25日 星期一
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有