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

1""" 

2Different objective functions for two-dimensional bin packing. 

3 

4The following objective functions are implemented: 

5 

6- :mod:`~moptipyapps.binpacking2d.objectives.bin_count` returns the number 

7 of bins occupied by a given packing. 

8- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_empty` returns 

9 a combination of the number of bins occupied by a given packing and the 

10 fewest number of objects located in any bin. 

11- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_last_empty` 

12 returns a combination of the number of bins occupied by a given packing and 

13 the number of objects located in the last bin. 

14- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_small` returns 

15 a combination of the number of bins occupied by a given packing and the 

16 smallest area occupied by objects in any bin. 

17- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_last_small` returns 

18 a combination of the number of bins occupied by a given packing and the 

19 area occupied by the objects in the last bin. 

20- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_lowest_skyline` 

21 returns a combination of the number of bins occupied by a given packing and 

22 the smallest area under the skyline in any bin, where the "skyline" is the 

23 upper border of the space occupied by objects. 

24- :mod:`~moptipyapps.binpacking2d.objectives.bin_count_and_last_skyline` 

25 returns a combination of the number of bins occupied by a given packing and 

26 the smallest area under the skyline in the last bin, where the "skyline" is 

27 the upper border of the space occupied by objects. 

28 

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

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

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

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

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

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

35"""