Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem

DOI10.1016/j.cor.2019.104774zbMath1458.90501OpenAlexW2969799488WikidataQ127337530 ScholiaQ127337530MaRDI QIDQ2333129

Santiago Valdés Ravelo, Eduardo A. J. Anacleto, Cláudio N. Meneses

Publication date: 11 November 2019

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

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

zbMATH Keywords

computational efficiencyzero-one optimizationunconstrained binary quadratic programmingfast flip moves

Mathematics Subject Classification ID

Quadratic programming (90C20) Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (2)

Fast r-flip move evaluations via closed-form formulae for Boolean quadratic programming problems with generalized upper bound constraints ⋮ Fast 1-flip neighborhood evaluations for large-scale pseudo-Boolean optimization using posiform representation

Cites Work

• Solving the maximum vertex weight clique problem via binary quadratic programming
• Probabilistic GRASP-tabu search algorithms for the UBQP problem
• The unconstrained binary quadratic programming problem: a survey
• An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
• Solving unconstrained binary quadratic programming problem by global equilibrium search
• Exact solutions to generalized vertex covering problems: a comparison of two models
• Efficient evaluations for solving large 0-1 unconstrained quadratic optimisation problems
• Fast two-flip move evaluations for binary unconstrained quadratic optimisation problems
• An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
• A hybrid metaheuristic approach to solving the UBQP problem
• Unconstrained quadratic bivalent programming problem
• A linearization framework for unconstrained quadratic (0-1) problems
• A global continuation algorithm for solving binary quadratic programming problems
• A solvable case of quadratic 0-1 programming
• Constrained global optimization: algorithms and applications
• A solvable class of quadratic 0-1 programming
• Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
• Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
• The cut polytope and the Boolean quadric polytope
• A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
• Path relinking for unconstrained binary quadratic programming
• The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases
• Graph separation techniques for quadratic zero-one programming
• Adaptive Memory Tabu Search for Binary Quadratic Programs
• A Decomposition Method for Quadratic Zero-One Programming
• Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
• Variable neighborhood search: Principles and applications

This page was built for publication: Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem