Coverage for moptipyapps / binpacking2d / instgen / __init__.py: 100%

0 statements  

« prev     ^ index     » next       coverage.py v7.13.0, created at 2025-12-11 04:40 +0000

1""" 

2Tools for generating 2d bin packing instances. 

3 

4We want to generate instances of the two-dimensional bin packing problem. 

5These instances should have some pre-defined characteristics, e.g., width and 

6height of the bins, number of items to pack, lower bound/optimal number of 

7bins required by any solution, and so on. 

8 

9At the same time, the instances should be hard. 

10 

11We treat this whole thing as an optimization problem. Here, given are the 

12pre-defined instance characteristics and the goal is to find instances that 

13are hard to solve. 

14 

15Important work on this code has been contributed by Mr. Rui ZHAO 

16(赵睿), <zr1329142665@163.com> a Master's student at the Institute of Applied 

17Optimization (应用优化研究所) of the School of 

18Artificial Intelligence and Big Data (人工智能与大数据学院) at Hefei University 

19(合肥大学) in Hefei, Anhui, China (中国安徽省合肥市) under the supervision of 

20Prof. Dr. Thomas Weise (汤卫思教授). 

21"""