...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Applied Mathematical Modelling >Two-dimensional knapsack-block packing problem
【24h】

Two-dimensional knapsack-block packing problem

机译：二维背包包装问题

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We study the two-dimensional knapsack problem with block packing constraints that is originated from an agricultural company when placing its seed experiments into test fields. The problem extends the classical knapsack problem by considering a block packing requirement. In this problem, a single bin is divided into many disjoint blocks and each block is a union of rectangles. If an item is placed, it should be contained in one of the blocks. The objective is to select a subset of the items to be packed into the bin to maximize the space usage, or equivalently, to minimize the wasted space. We propose three types of mathematical models for addressing the problem. The efficiency of the proposed models is analyzed through numerical studies. (C) 2019 Elsevier Inc. All rights reserved.
机译：我们研究了带有装箱约束的二维背包问题，该问题是由一家农业公司在将其种子实验放入测试场时产生的。该问题通过考虑块包装要求扩展了经典的背包问题。在此问题中，单个容器被分为许多不相交的块，每个块都是矩形的并集。如果放置了一项，则应将其包含在其中一个块中。目的是选择要打包到箱中的项目子集，以最大程度地利用空间，或等效地，将浪费的空间最小化。我们提出了三种类型的数学模型来解决该问题。通过数值研究分析了所提出模型的效率。 （C）2019 Elsevier Inc.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号