M. Fatih TasgetirenQuanke PanYucel Yilmaz OzturkogluÖzlem Koçtas Çotur2025-10-062017978150904601010.1109/CEC.2017.7969515https://www.scopus.com/inward/record.uri?eid=2-s2.0-85028518265&doi=10.1109%2FCEC.2017.7969515&partnerID=40&md5=9b23d10cf6158e98ebea9e08aa9af097https://gcris.yasar.edu.tr/handle/123456789/9662The aim of this paper is to apply the variable block insertion heuristic (VBIH) algorithm recently proposed in the literature for solving the quadratic assignment problem (QAP). The VBIH algorithm is concerned with making block moves in a given solution. As a local search in this paper the VNST is employed from the literature to be applied to a solution obtained after several block moves. Besides the single-solution based VBIH we also propose a populated VBIH (PVBIH) in this paper. The proposed algorithms were evaluated on quadratic assignment problem instances arising from real life problems as well as on a number of benchmark instances from the QAPLIB. The computational results show that the proposed algorithms are very effective in solving both types of instances. All PCB instances are further improved. © 2017 Elsevier B.V. All rights reserved.EnglishQuadratic Assignment Problem, Variable Block Insertion Heuristic, Variable Neighborhood Search, Benchmarking, Evolutionary Algorithms, Optimization, Polychlorinated Biphenyls, Computational Results, Local Search, Quadratic Assignment Problems, Real-life Problems, Variable Block Insertion Heuristic, Variable Neighborhood Search, Combinatorial OptimizationBenchmarking, Evolutionary algorithms, Optimization, Polychlorinated biphenyls, Computational results, Local search, Quadratic assignment problems, Real-life problems, Variable block insertion heuristic, Variable neighborhood search, Combinatorial optimizationConference Object