کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141735 | 1489500 | 2014 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A revised reformulation-linearization technique for the quadratic assignment problem
ترجمه فارسی عنوان
یک تکنیک خطی سازی مجدد اصلاح شده برای مسئله انتساب درجه دوم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
مشکل انتصاب مجدد روش اصلاح فرمولاسیون، کران پایین، صعود دوگانه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
چکیده انگلیسی
The Reformulation Linearization Technique (RLT) applied to the Quadratic Assignment Problem yields mixed 0–1 programming problems whose linear relaxations provide a strong bound on the objective value. Nevertheless, in the high level RLT representations the computation requires much effort. In this paper we propose a new compact reformulation for each level of the RLT representation exploiting the structure of the problem. Computational results on some benchmark instances indicate the potential of the new RLT representations as the level of the RLT increases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 14, November 2014, Pages 97–103
Journal: Discrete Optimization - Volume 14, November 2014, Pages 97–103
نویسندگان
Borzou Rostami, Federico Malucelli,