Heuristic and exact algorithms for Generalized Bin Covering Problem

نویسندگان
Moazzami, Dara ID 1
Jabari, S. ID 2
Ghodousian, A. ID 3

1 University of Tehran, College of Engineering, Faculty of Engineering Science.

2 University of Tehran, Department of Algorithms and Computation.

3 University of Tehran, College of Engineering, Faculty of Engineering Science

doi
10.22059/jac.2016.7936
چکیده

In this paper, we study the Generalized Bin Covering problem. For this problem an exact algorithm is introduced which can nd optimal solution for small scale instances. To nd a solution near optimal for large scale instances, a heuristic algorithm has been proposed. By computational experiments, the eciency of the heuristic algorithm is assessed.

کلیدواژه‌ها
Generalized Bin Covering Problem, heuristic algorithm, greedy algorithm