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

Abstract

1. Abstract 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 the quadratic assignment problem. Using the correlation between the old and new delta values, obtained in this work, a new formula of complexity O(1) is proposed… (More)

Topics

4 Figures and Tables

Slides referencing similar topics