Diversification-driven tabu search for unconstrained binary quadratic problems

DOI10.1007/s10288-009-0115-yzbMath1201.90169OpenAlexW1976358752MaRDI QIDQ607875

Zhipeng Lü, Fred Glover, Jin-Kao Hao

Publication date: 6 December 2010

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-009-0115-y

zbMATH Keywords

tabu searchlong-term memoryUBQPdiversification-driven

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Combinatorial optimization (90C27) Optimization problems in thermodynamics and heat transfer (80M50)

Related Items

Quadratic bottleneck knapsack problems, On characterization of maximal independent sets via quadratic optimization, Metaheuristic Algorithms, The Bipartite QUBO, Building an iterative heuristic solver for a quantum annealer, Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs, Probabilistic GRASP-tabu search algorithms for the UBQP problem, An iterated ``hyperplane exploration approach for the quadratic knapsack problem, Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints, Capping methods for the automatic configuration of optimization algorithms, Optimality Conditions for the Minimization of Quadratic 0-1 Problems, A hybrid metaheuristic approach to solving the UBQP problem, The unconstrained binary quadratic programming problem: a survey, A matrix nonconvex relaxation approach to unconstrained binary polynomial programs, Path relinking for unconstrained binary quadratic programming, A matheuristic for the generalized order acceptance and scheduling problem

Uses Software

• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
• An unconstrained quadratic binary programming approach to the vertex coloring problem
• Simulated annealing for the unconstrained quadratic pseudo-Boolean function
• The maximum clique problem
• A quadratic assignment formulation of the molecular conformation problem
• An evolutionary heuristic for quadratic 0-1 programming
• Greedy and local search heuristics for unconstrained binary quadratic programming
• A unified modeling and solution framework for combinatorial optimization problems
• Obtaining test problems via Internet
• A new modeling and solution approach for the set-partitioning problem
• A new approach for modeling and solving set packing problems
• Computational aspects of a branch and bound algorithm for quadratic zero- one programming
• On the notion of balance of a signed graph
• Adaptive Memory Tabu Search for Binary Quadratic Programs
• An Implicit Enumeration Algorithm for Quadratic Integer Programming
• Quadratic knapsack problems
• 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
• A Decomposition Method for Quadratic Zero-One Programming
• Quadratic Binary Programming with Application to Capital-Budgeting Problems
• Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem