In:
TOP, Springer Science and Business Media LLC, Vol. 30, No. 1 ( 2022-04), p. 181-193
Abstract:
In a recent paper, a solution approach to the Maximum Happy Vertices Problem has been proposed. The approach is based on a constructive heuristic improved by a matheuristic local search phase. We propose a new procedure able to outperform the previous solution algorithm both in terms of solution quality and computational time. Our approach is based on simple ingredients implying as starting solution generator an approximation algorithm and as an improving phase a new matheuristic local search. The procedure is then extended to a multi-start configuration, able to further improve the solution quality at the cost of an acceptable increase in computational time.
Type of Medium:
Online Resource
ISSN:
1134-5764
,
1863-8279
DOI:
10.1007/s11750-021-00610-4
Language:
English
Publisher:
Springer Science and Business Media LLC
Publication Date:
2022
detail.hit.zdb_id:
2322573-7
SSG:
3,2
Permalink