23rd European Symposium on Computer Aided Process Engineering

A Metaheuristic Optimization Algorithm for Binary Quadratic Problems

Otto Nissfolk and Tapio Westerlund^∗,    Center of Excellence in Optimization and Systems Engineering, Åbo Akademi University, Biskopsgatan 8, 20500 Åbo, Finland, ^∗[e-mail]

Abstract

This paper focuses on the formulation and solution of binary quadratic problems. A new metaheuristic approach is presented in order to acquire good solutions. Computational results show that the heuristic solver finds good solutions quite fast. One of the test problems is tai256c, a gray-scale pattern problem by Taillard (1995) found in the QAPLIB (Burkard et al. (1997), http://www.seas.upenn.edu/qaplib/inst.html). The tai256c problem has been written in a quadratic ...