R.S. Liggett. The quadratic assignment problem: An experimental evaluation of solution strategies. Management Sciences, 27(4):442--458, 1981. Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Rule Allocation in Distributed Deductive Database Systems - Mohania, Sarda (1994) (2 citations) (Correct)
....overheads at execution time and is not guaranteed to be cost effective. The problem of clustering can be formulated as a 0 1 quadratic assignment problem, and therefore it is similar to other assignment problems such as allocation problem in parallel production systems [7] scheduling and routing [14], etc. We will also show that this problem can be reduced to 0 1 linear programming problem. 3.1 Formulation of the Problem As stated earlier, our objective is to find an allocation of rules to sites which gives minimum communication cost among the sites. The communication takes place either ....
R.S. Liggett. The quadratic assignment problem: An experimental evaluation of solution strategies. Management Sciences, 27(4):442--458, 1981.
Divide-and-Conquer Mapping of Parallel Programs onto.. - Lor, Shen, Maheshwari (1993) (1 citation) (Correct)
....an indirect communication mechanism, like message routing and multiplexing. The cost of indirect communication is formulated according to the distance between processors in the interconnection architecture [4] see Figure 1) making the problem equivalent to the quadratic assignment problem [2, 5]. For transputer networks, Shen [8] developed a self adjusting mapping algorithm which does not presume the availability of such an indirect communication mechanism. This does, however, make the mapping algorithm more complex as it must find successful mappings. The added difficulty in this ....
R. S. Liggett, The Quadratic Assignment Problem: An Experimental Evaluation of Solution Strategies, Management Science, vol. 27, no. 4, pp. 442-458, April 1981.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC