کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141648 | 957078 | 2011 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems](/preview/png/1141648.png)
چکیده انگلیسی
The Quadratic Assignment Problem is one of the hardest combinatorial optimization problems known. We present two new classes of instances of the Quadratic Assignment Problem that can be reduced to the Linear Assignment Problem and give polynomial time procedures to check whether or not an instance is an element of these classes.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 8, Issue 3, August 2011, Pages 446–451
Journal: Discrete Optimization - Volume 8, Issue 3, August 2011, Pages 446–451
نویسندگان
Güneş Erdoğan, Barbaros Ç. Tansel,