This repository have different solvers for the Quadratic assignment problem in c++, this is a well know NP-Complete problem, for this we decide to try different meta heuristics to find the best ...

Abstract: This paper presents two meta-heuristic algorithms to solve the quadratic assignment problem. The iterated greedy algorithm has two main components, which are destruction and construction ...

The quadratic assignment problem (QAP) is a basic mathematical model in various fields, such as automation of design of object layout schemes, including master plans of enterprises, shops, and ...

The paper focuses on the opportunity of the application of the quantum-inspired evolutionary algorithm for determining minimal costs of the assignment in the quadratic assignment problem. The idea ...

ABSTRACT: Balas and Mazzola linearization (BML) is widely used in devising cutting plane algorithms for quadratic 0-1 programs. In this article, we improve BML by first strengthening the primal ...