A new heuristic for the quadratic assignment problem (Q1428288)

From MaRDI portal
Revision as of 03:18, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
A new heuristic for the quadratic assignment problem
scientific article

    Statements

    A new heuristic for the quadratic assignment problem (English)
    0 references
    0 references
    25 March 2004
    0 references
    Summary: We propose a new heuristic for the solution of the quadratic assignment problem. The heuristic combines ideas from tabu search and genetic algorithms. Run times are very short compared with other heuristic procedures. The heuristic performed very well on a set of test problems.
    0 references

    Identifiers