O'Reilly logo

23rd European Symposium on Computer Aided Process Engineering by Ilkka Turunen, Andrzej Kraslawski

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

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

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required