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, Otto.Nissfolk@abo.fiTapio.Westerlund@abo.fi

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 ...

Get 23rd European Symposium on Computer Aided Process Engineering now with the O’Reilly learning platform.

O’Reilly members experience live online training, plus books, videos, and digital content from nearly 200 publishers.