mardi 31 mars 2015

QAP formulation in excel

For formulation of a Quadratic Assignment Problem we need to implement


(i=1)^n▒∑(j=1)^n▒∑(k=1)^n▒∑(l=1)^n▒〖(X_ij.X_kl)(〖TF〗ik)(D(jl)) 〗


where Xij are the decision variables


(X_ij.X_kl) can be linearised to a variable Yijkl,but how can implement this in excel..? Can anyone please tell me how to formulate this expression ..?


Any related advice regarding tackling Quadratic Assignment Problem computationally ..?


I have already tried and solved a normal assignment problem but i could not find any way of implementing the four index variable.


I am using MS excel 2010 Thanks in advance..!


Aucun commentaire:

Enregistrer un commentaire