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

DOI10.1016/J.COR.2022.106077OpenAlexW4308580601MaRDI QIDQ2108178FDOQ2108178

Authors: Zhen Shang, Jin-Kao Hao, Songzheng Zhao, Yang Wang, Fei Ma 

Publication date: 19 December 2022

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2022.106077

Recommendations

• The Boolean quadratic programming problem with generalized upper bound constraints
• Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
• Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
• Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints
• Probabilistic GRASP-tabu search algorithms for the UBQP problem

zbMATH Keywords

graph theorytabu searchbinary quadratic programminghybrid metaheuristic

Mathematics Subject Classification ID

Operations research and management science (90Bxx)

Cites Work

• Statistical comparisons of classifiers over multiple data sets
• Convex quadratic and semidefinite programming relaxations in scheduling
• Path relinking for unconstrained binary quadratic programming
• Adaptive tabu search for course timetabling
• A polynomially solvable class of quadratic semi-assignment problems
• A hybrid metaheuristic approach to solving the UBQP problem
• Clique relaxation models in social network analysis
• Transfer Optimization in a Transit Network
• An effective iterated tabu search for the maximum bisection problem
• Finding the maximum common subgraph of a partial \(k\)-tree and a graph with a polynomially bounded number of spanning trees
• Title not available (Why is that?)
• Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
• Markov chain methods for the bipartite Boolean quadratic programming problem
• The Boolean quadratic programming problem with generalized upper bound constraints
• Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints
• General forms of the quadratic assignment problem
• Parallel iterative solution-based tabu search for the obnoxious \(p\)-median problem

Cited In (5)

• Advanced Tabu Search Algorithms for Bipartite Boolean Quadratic Programs Guided by Strategic Oscillation and Path Relinking
• Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
• Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables
• The Boolean quadratic programming problem with generalized upper bound constraints
• Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints

This page was built for publication: Multi-wave tabu search for the Boolean quadratic programming problem with generalized upper bound constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2108178)