This work treats the so-called Generalized Quadratic Assignment Problem. Solution methods are based on heuristic and partially LP-optimizing ideas. Base constructive results stem from a simple 1-pass heuristic and a tree-based branch-and-bound type approach. Then we use a combination of Tabu Search and Linear Programming for the improving phase. Hence, the overall approach constitutes a type of mat- and metaheuristic algorithm. We evaluate the different algorithmic designs and report computational results for a number of data sets, instances from literature as well as own ones. The overall algorithmic performance gives rise to the assumption that the existing framework is promising and worth to be examined in greater detail.

Greistorfer P., Staněk R., Maniezzo V. (2023). A Tabu Search Matheuristic for the Generalized Quadratic Assignment Problem. Cham : Springer [10.1007/978-3-031-26504-4_46].

A Tabu Search Matheuristic for the Generalized Quadratic Assignment Problem

Maniezzo V.
Co-primo
Writing – Original Draft Preparation
2023

Abstract

This work treats the so-called Generalized Quadratic Assignment Problem. Solution methods are based on heuristic and partially LP-optimizing ideas. Base constructive results stem from a simple 1-pass heuristic and a tree-based branch-and-bound type approach. Then we use a combination of Tabu Search and Linear Programming for the improving phase. Hence, the overall approach constitutes a type of mat- and metaheuristic algorithm. We evaluate the different algorithmic designs and report computational results for a number of data sets, instances from literature as well as own ones. The overall algorithmic performance gives rise to the assumption that the existing framework is promising and worth to be examined in greater detail.
2023
Metaheuristics
544
553
Greistorfer P., Staněk R., Maniezzo V. (2023). A Tabu Search Matheuristic for the Generalized Quadratic Assignment Problem. Cham : Springer [10.1007/978-3-031-26504-4_46].
Greistorfer P.; Staněk R.; Maniezzo V.
File in questo prodotto:
File Dimensione Formato  
SYR-abstractFnl.pdf

Open Access dal 24/02/2024

Tipo: Postprint
Licenza: Licenza per accesso libero gratuito
Dimensione 513.57 kB
Formato Adobe PDF
513.57 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/921793
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact