The unconstrained binary quadratic programming problem: a survey
From MaRDI portal
Publication:405668
DOI10.1007/S10878-014-9734-0zbMATH Open1303.90066OpenAlexW2067612530MaRDI QIDQ405668FDOQ405668
Authors: Jin-Kao Hao, Fred Glover, Mark W. Lewis, Zhipeng Lü, Haibo Wang, Yang Wang, Gary A. Kochenberger 
Publication date: 5 September 2014
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-014-9734-0
Recommendations
- The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications
- A unified framework for modeling and solving combinatorial optimization problems: a tutorial
- Solving the maximum edge weight clique problem via unconstrained quadratic programming
- The application of binary accelerated particle swarm optimization method to unconstrained binary quadratic problems
- Probabilistic multistart with path relinking for solving the unconstrained binary quadratic problem
Cites Work
- An Efficient Heuristic Procedure for Partitioning Graphs
- The maximum clique problem
- Title not available (Why is that?)
- Global optimality conditions for quadratic optimization problems with binary constraints
- Pseudo-Boolean optimization
- Sufficient global optimality conditions for bivalent quadratic optimization
- Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Path relinking for unconstrained binary quadratic programming
- A new modeling and solution approach for the set-partitioning problem
- Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
- Title not available (Why is that?)
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
- Title not available (Why is that?)
- Quadratic Binary Programming with Application to Capital-Budgeting Problems
- A global continuation algorithm for solving binary quadratic programming problems
- Clustering of microarray data via clique partitioning
- KKT solution and conic relaxation for solving quadratically constrained quadratic programming problems
- Solutions to quadratic minimization problems with box and integer constraints
- Cluster Analysis and Mathematical Programming
- On characterization of maximal independent sets via quadratic optimization
- An effective modeling and solution approach for the generalized independent set problem
- A new approach for modeling and solving set packing problems
- The clique partitioning problem: Facets and patching facets
- A branch and bound algorithm for the maximum clique problem
- Solving group technology problems via clique partitioning
- An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
- Adaptive memory tabu search for binary quadratic programs
- Maximal Closure of a Graph and Applications to Combinatorial Problems
- A hybrid metaheuristic approach to solving the UBQP problem
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- An evolutionary heuristic for quadratic 0-1 programming
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Iterated tabu search for the unconstrained binary quadratic optimization problem
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- Diversification-driven tabu search for unconstrained binary quadratic problems
- Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- On duality gap in binary quadratic programming
- Algorithms for the maximum satisfiability problem
- Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition
- Continuous approaches for solving discrete optimization problems
- Methods of Nonlinear 0-1 Programming
- A Selection Problem of Shared Fixed Costs and Network Flows
- A linearization framework for unconstrained quadratic (0-1) problems
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- New optimality conditions for quadratic optimization problems with binary constraints
- A solvable case of quadratic 0-1 programming
- Experiments in quadratic 0-1 programming
- Complexity of uniqueness and local search in quadratic 0-1 programming
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- Testing optimality for quadratic 0-1 problems
- Minimization of a quadratic pseudo-Boolean function
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
- Greedy and local search heuristics for unconstrained binary quadratic programming
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- Using \(xQx\) to model and solve the uncapacitated task allocation problem
- Using the unconstrained quadratic program to model and solve Max 2-SAT problems
- Lower bound improvement and forcing rule for quadratic binary programming
- Applications of pseudo-Boolean methods to economic problems
- Graph separation techniques for quadratic zero-one programming
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- An algorithm for quadratic zero-one programs
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- On zero duality gap in nonconvex quadratic programming problems
- An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
- A column generation approach for the unconstrained binary quadratic programming problem
- Title not available (Why is that?)
- Solving unconstrained binary quadratic programming problem by global equilibrium search
- Testing optimality for quadratic 0?1 unconstrained problems
- Exact solutions to generalized vertex covering problems: a comparison of two models
- The indefinite zero-one quadratic problem
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
- Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
- Unconstrained quadratic bivalent programming problem
- A note on xQx as a modelling and solution framework for the linear ordering problem
- A new modeling and solution approach for the number partitioning problem
Cited In (77)
- Unconstrained binary models of the travelling salesman problem variants for quantum optimization
- QPLIB: a library of quadratic programming instances
- Optimal quadratic reformulations of fourth degree pseudo-Boolean functions
- Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems
- Optimization via rejection-free partial neighbor search
- Computational comparison of exact solution methods for 0-1 quadratic programs: recommendations for practitioners
- A column generation approach for the unconstrained binary quadratic programming problem
- Solving unconstrained binary quadratic programming problem by global equilibrium search
- Closed-form formulas for evaluating \(r\)-flip moves to the unconstrained binary quadratic programming problem
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- A unified framework for modeling and solving combinatorial optimization problems: a tutorial
- \(f\)-flip strategies for unconstrained binary quadratic programming
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Introduction to QUBO
- Structured linear reformulation of binary quadratically constrained quadratic programs
- The quadratic unconstrained binary optimization problem. Theory, algorithms, and applications
- Embedding equality constraints of optimization problems into a quantum annealer
- On the complexity of binary polynomial optimization over acyclic hypergraphs
- Penalty and partitioning techniques to improve performance of QUBO solvers
- A note on xQx as a modelling and solution framework for the linear ordering problem
- Fractional 0-1 programming: applications and algorithms
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- Biclustering with a quantum annealer
- Efficient linear reformulations for binary polynomial optimization problems
- Gaussian mean field lattice gas
- Probabilistic multistart with path relinking for solving the unconstrained binary quadratic problem
- The generalized vertex cover problem and some variations
- Global equilibrium search applied to the unconstrained binary quadratic optimization problem
- Complexity and polynomially solvable special cases of QUBO
- Solving the maximum vertex weight clique problem via binary quadratic programming
- Modeling the Costas array problem in QUBO for quantum annealing
- Optimization problems involving group sparsity terms
- Assortment optimization under the multinomial logit model with product synergies
- An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks
- Continuous Approaches to the Unconstrained Binary Quadratic Problems
- Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem
- The application of binary accelerated particle swarm optimization method to unconstrained binary quadratic problems
- Path relinking for unconstrained binary quadratic programming
- A hybrid metaheuristic approach to solving the UBQP problem
- Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
- Model-based approaches to multi-attribute diverse matching
- A review on discrete diversity and dispersion maximization from an OR perspective
- Membership testing for Bernoulli and tail-dependence matrices
- On the consistent path problem
- \texttt{EXPEDIS}: an exact penalty method over discrete sets
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- A Max-flow approach to improved lower bounds for quadratic unconstrained binary optimization (QUBO)
- Capping methods for the automatic configuration of optimization algorithms
- On optimization problems in acyclic hypergraphs
- A semi-supervised random vector functional-link network based on the transductive framework
- Continuous representations and functional extensions in combinatorial optimization
- Representations of quadratic combinatorial optimization problems: a case study using quadratic set covering and quadratic knapsack problems
- A new approach for modeling and solving set packing problems
- A matrix nonconvex relaxation approach to unconstrained binary polynomial programs
- Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach
- Shaken dynamics: an easy way to parallel Markov chain Monte Carlo
- Properties of combinatorial optimization problems over polyhedral-spherical sets
- Analyzing quadratic unconstrained binary optimization problems via multicommodity flows
- The variational quantum eigensolver: a review of methods and best practices
- Applications and computational advances for solving the QUBO model
- The max-out min-in problem: a tool for data analysis
- Max-flow min-cut theorem in quantum computing
- Fast 1-flip neighborhood evaluations for large-scale pseudo-Boolean optimization using posiform representation
- Optimal Seating Assignment in the COVID-19 Era via Quantum Computing
- Comparing QUBO models for quantum annealing: integer encodings for permutation problems
- New advances for quantum-inspired optimization
- Invariants of SDP exactness in quadratic programming
- Multicommodity information flow through quantum annealer
- Graph minors from simulated annealing for annealing machines with sparse connectivity
- Optimal sufficient requirements on the embedded Ising problem in polynomial time
- Evaluating the practicality of quantum optimization algorithms for prototypical industrial applications
- Adaptive randomization in network data
- Quadratic unconstrained binary optimization problem preprocessing: theory and empirical analysis
- Revisiting some classical linearizations of the quadratic binary optimization problem and linkages with constraint aggregations
- Quantum annealing to solve the unrelated parallel machine scheduling problem
- A review on quantum approximate optimization algorithm and its variants
Uses Software
This page was built for publication: The unconstrained binary quadratic programming problem: a survey
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405668)
