Nevertheless the quadratic assignment problem is a difficult problem to solve, and as the number of as n increases, as the number of departments and the number of sites increases, the computational effort to solve this problem optimally is of exponential order.
फिर भी द्विघात असाइनमेंट समस्या को हल करने के लिए एक कठिन समस्या है, और जैसे ही n की संख्या बढ़ती है, जैसे-जैसे विभागों की संख्या और साइटों की संख्या बढ़ती जाती है, इस समस्या को हल करने के लिए कम्प्यूटेशनल प्रयास तेजी से घातीय क्रम का है।