Packing is a research field very closely related to logistics. Here, the goal is to pack objects of certain sizes into containers of given sizes. The objects may be one-, two-, or three-dimensional. It may or may not be permitted to rotate them when packing them. Often, the goal is to use as few containers as possible.

Cutting is very similar to packing, but now the goal is to cut objects of certain sizes from a substrate. Clearly, packing and cutting proglems can be transformed into each other.

Publications

  • Rui ZHAO (赵睿), Zhize WU (吴志泽), Daan van den Berg, Matthias Thürer, Tianyu LIANG (梁天宇), Tan MING (檀明), and Thomas Weise (汤卫思): Randomized Local Search for Two-Dimensional Bin Packing and a Negative Result for Frequency Fitness Assignment. International Conference on Evolutionary Computation Theory and Applications (ECTA'2024), part of 16th International Joint Conference on Computational Intelligence (IJCCI'2024), November 20-22, 2024, Porto, Portugal, pages 15-26. Setúbal, Portugal: SciTePress.
  • Rui ZHAO (赵睿), Tianyu LIANG (梁天宇), Zhize WU (吴志泽), Daan van den Berg, Matthias Thürer, and Thomas Weise (汤卫思): Randomized Local Search on the 2D Rectangular Bin Packing Problem with Item Rotation. Genetic and Evolutionary Computation Conference (GECCO'2024) Companion, July 14-18, 2024, Melbourne, VIC, Australia, pages 235-238. New York, NY, USA: ACM.
  • Kai ZHANG, Thomas Weise (汤卫思), and Jinlong LI (李金龙): Fitness Level based Adaptive Operator Selection for Cutting Stock Problems with Contiguity. IEEE Congress on Evolutionary Computation (CEC'2014), part of the World Congress on Computational Intelligence (WCCI'2014), pages 2539-2546, July 6-11, 2014, Beijing, China. Los Alamitos, CA, USA: IEEE Computer Society Press.
  • Thomas Weise (汤卫思) and Raymond Chiong: A Novel Extremal Optimization Approach for the Template Design Problem. International Journal of Organizational and Collective Intelligence (IJOCI) 2(2):1-17. April-June 2011.
  • Raymond Chiong, Thomas Weise (汤卫思), and Bee Theng Lau: Template Design using Extremal Optimization with Multiple Search Operators. International Conference on Soft Computing and Pattern Recognition (SoCPaR'2009), December 4-7, 2009, Malacca, Malaysia, pages 202-207. Piscataway, NJ, USA: IEEE.

Updated: