Multi-wave tabu search for the boolean quadratic programming problem with generalized upper bound constraints

The boolean quadratic programming problem with generalized upper bound constraints (BQP-GUB) is an NP-hard problem with many practical applications. In this study, we propose an effective multi-wave tabu search algorithm for solving BQP-GUB. The algorithm performs a sequence of search waves, where e...

Full description

Bibliographic Details

Published in:	Computers & operations research Vol. 150; p. 106077
Main Authors:	Shang, Zhen, Hao, Jin-Kao, Zhao, Songzheng, Wang, Yang, Ma, Fei
Format:	Journal Article
Language:	English
Published:	Elsevier Ltd 01.02.2023 Elsevier
Subjects:	Binary quadratic programming Computer Science Graph theory Hybrid metaheuristic Tabu search Graph theory Binary quadratic programming Tabu search Hybrid metaheuristic
ISSN:	0305-0548, 1873-765X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!