Integrating tabu search and VLSN search to develop enhanced algorithms: A case study using bipartite boolean quadratic programs
Fred Glover, Tao Ye, Abraham P. Punnen, Gary Kochenberger

TL;DR
This paper develops and tests hybrid heuristic algorithms combining tabu search and VLSN search for bipartite boolean quadratic programming, demonstrating superior performance and better solutions than previous methods.
Contribution
It introduces a novel hybrid approach integrating tabu search and VLSN search for BBQP, with comprehensive computational analysis and improved solution quality.
Findings
Hybrid algorithms outperform individual methods.
Effective integration leads to superior solutions.
New best solutions for benchmark instances.
Abstract
The bipartite boolean quadratic programming problem (BBQP) is a generalization of the well studied boolean quadratic programming problem. The model has a variety of real life applications; however, empirical studies of the model are not available in the literature, except in a few isolated instances. In this paper, we develop efficient heuristic algorithms based on tabu search, very large scale neighborhood (VLSN) search, and a hybrid algorithm that integrates the two. The computational study establishes that effective integration of simple tabu search with VLSN search results in superior outcomes, and suggests the value of such an integration in other settings. Complexity analysis and implementation details are provided along with conclusions drawn from experimental analysis. In addition, we obtain solutions better than the best previously known for almost all medium and large size…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsOptimization and Mathematical Programming · Optimization and Search Problems · Metaheuristic Optimization Algorithms Research
