Quadratic Assignment and Related Problems

Quadratic Assignment and Related Problems

4.11 - 1251 ratings - Source

The methods described here include eigenvalue estimates and reduction techniques for lower bounds, parallelization, genetic algorithms, polyhedral approaches, greedy and adaptive search algorithms.(2.2) A(rT. u. v) = A(0. u. v)+ 2(aru - arv + asv ~ asu) Whenever {u.v} n {r.s} ^ 0. ( 2.1) can still ... However, a data structure keeps track of the history of the search in order to prevent cycling, and possibly diversify or intensify the search. For more anbsp;...

Title:Quadratic Assignment and Related Problems
Author:Panos M. Pardalos, Henry Wolkowicz
Publisher:American Mathematical Soc. - 1994-01-01


You Must CONTINUE and create a free account to access unlimited downloads & streaming