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

1""" 

2Different encodings for the two-dimensional bin packing problem. 

3 

4The following encodings are implemented: 

5 

6- The improved bottom-left encoding 1, 

7 :mod:`~moptipyapps.binpacking2d.encodings.ibl_encoding_1`, processes a 

8 permutation of objects from beginning to end and places the objects into 

9 the last bin (according to the improved-bottom-left method) until that bin 

10 is full and then begins to put them into the next bin. 

11- The improved bottom-left encoding 2, 

12 :mod:`~moptipyapps.binpacking2d.encodings.ibl_encoding_2`, processes a 

13 permutation of objects from beginning to end and places the objects into 

14 the first bin into which they fit (according to the improved-bottom-left 

15 method). It is slower than 

16 :mod:`~moptipyapps.binpacking2d.encodings.ibl_encoding_1` but its results 

17 are never worse for any permutation and better for several. 

18 

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

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

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

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

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

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

25"""