| تعداد نشریات | 126 |
| تعداد شمارهها | 7,095 |
| تعداد مقالات | 76,246 |
| تعداد مشاهده مقاله | 151,729,347 |
| تعداد دریافت فایل اصل مقاله | 113,819,985 |
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,535 تعداد دریافت فایل اصل مقاله: 1,299 |
||