کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1033198 | 943288 | 2007 | 12 صفحه PDF | دانلود رایگان |
![عکس صفحه اول مقاله: QAP—not so hard in spreadsheets QAP—not so hard in spreadsheets](/preview/png/1033198.png)
Quadratic assignment problems (QAP) are rarely mentioned in introductory textbooks in management science and other relevant areas. Even in advanced textbooks, only very small examples are used, because of the complexity of the cost function. This article shows that alternative formulations of the cost function reduce the complexity. The cost function is still quadratic and the variables are still integers (binary variables), so the computational difficulties are the same as with the traditional approach. But new solvers for spreadsheets seem to be quite efficient using the matrix representation of the cost function. This approach turns out to be very simple to implement in spreadsheets. Another formulation directly representing the permutation by integers is even easier to implement, and has shown very promising results using heuristic solvers. In fact spreadsheet solvers could very well be the preferred software solving QAP, compared to other general purpose optimization software.
Journal: Omega - Volume 35, Issue 5, October 2007, Pages 541–552