
تعداد نشریات | 162 |
تعداد شمارهها | 6,692 |
تعداد مقالات | 72,229 |
تعداد مشاهده مقاله | 129,177,215 |
تعداد دریافت فایل اصل مقاله | 102,005,217 |
Heuristic and exact algorithms for Generalized Bin Covering Problem | ||
Journal of Algorithms and Computation | ||
مقاله 6، دوره 47، شماره 1، شهریور 2016، صفحه 53-62 اصل مقاله (266.76 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2016.7936 | ||
نویسندگان | ||
S. Jabari* 1؛ Dara Moazzami2؛ A. Ghodousian2 | ||
1University of Tehran, Department of Algorithms and Computation. | ||
2University of Tehran, College of Engineering, Faculty of Engineering Science | ||
چکیده | ||
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 | ||
آمار تعداد مشاهده مقاله: 1,422 تعداد دریافت فایل اصل مقاله: 1,162 |