کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
303634 | 512748 | 2012 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Heuristic algorithm for solving the integer programming of the lottery problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی عمران و سازه
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this paper, we propose a heuristic algorithm, named the Lotto–Meta heuristic, to solve small instances of the lottery problem, using its set covering formulation. The algorithm uses a randomized method, allotting a priority to each column to be included in the solution. A neighborhood search strategy is fused with the algorithm to enhance the search and to balance the exploration and exploitation procedures. Computational results show that our method outperforms the best known solutions for a number of hard instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Scientia Iranica - Volume 19, Issue 3, June 2012, Pages 895–901
Journal: Scientia Iranica - Volume 19, Issue 3, June 2012, Pages 895–901
نویسندگان
A. Mohammadi, I. Nakhaei Kamal Abadi,