O(1) Delta Component Computation Technique for the Quadratic Assignment Problem

Sergey Podolsky, Yuri Zorin

The paper describes a novel technique that allows to reduce by half the number of delta values that were required to be computed with complexity O(N) in most of the heuristics for…