کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477088 | 1446117 | 2010 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A mixed integer linear programming formulation of the maximum betweenness problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A mixed integer linear programming formulation of the maximum betweenness problem A mixed integer linear programming formulation of the maximum betweenness problem](/preview/png/477088.png)
چکیده انگلیسی
This paper considers the maximum betweenness problem. A new mixed integer linear programming (MILP) formulation is presented and validity of this formulation is given. Experimental results are performed on randomly generated instances from the literature. The results of CPLEX solver, based on the proposed MILP formulation, are compared with results obtained by total enumeration technique. The results show that CPLEX optimally solves instances of up to 30 elements and 60 triples in a short period of time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 206, Issue 3, 1 November 2010, Pages 522–527
Journal: European Journal of Operational Research - Volume 206, Issue 3, 1 November 2010, Pages 522–527
نویسندگان
Aleksandar Savić, Jozef Kratica, Marija Milanović, Djordje Dugošija,