The unconstrained binary quadratic programming problem: a survey
From MaRDI portal
Publication:405668
DOI10.1007/s10878-014-9734-0zbMath1303.90066MaRDI QIDQ405668
Fred Glover, Gary A. Kochenberger, Jin-Kao Hao, Haibo Wang, Zhipeng Lü, Yang Wang, Mark Lewis
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
Related Items
\(f\)-flip strategies for unconstrained binary quadratic programming, Solving the maximum vertex weight clique problem via binary quadratic programming, Continuous representations and functional extensions in combinatorial optimization, Fractional 0-1 programming: applications and algorithms, Logical and inequality implications for reducing the size and difficulty of quadratic unconstrained binary optimization problems, Properties of combinatorial optimization problems over polyhedral-spherical sets, Gaussian mean field lattice gas, Continuous Approaches to the Unconstrained Binary Quadratic Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Probabilistic GRASP-tabu search algorithms for the UBQP problem
- Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition
- 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
- On duality gap in binary quadratic programming
- Solving unconstrained binary quadratic programming problem by global equilibrium search
- Exact solutions to generalized vertex covering problems: a comparison of two models
- The indefinite zero-one quadratic problem
- An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
- Diversification-driven tabu search for unconstrained binary quadratic problems
- A hybrid metaheuristic approach to solving the UBQP problem
- Pseudo-Boolean optimization
- Sufficient global optimality conditions for bivalent quadratic optimization
- Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
- Algorithms for the maximum satisfiability problem
- Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
- Unconstrained quadratic bivalent programming problem
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- A note on xQx as a modelling and solution framework for the linear ordering problem
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Solving group technology problems via clique partitioning
- A new modeling and solution approach for the number partitioning problem
- Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
- Solutions to quadratic minimization problems with box and integer constraints
- New optimality conditions for quadratic optimization problems with binary constraints
- 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
- Experiments in quadratic 0-1 programming
- The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
- Complexity of uniqueness and local search in quadratic 0-1 programming
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- Testing optimality for quadratic 0-1 problems
- The maximum clique problem
- 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
- An evolutionary heuristic for quadratic 0-1 programming
- Greedy and local search heuristics for unconstrained binary quadratic programming
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- Path relinking for unconstrained binary quadratic programming
- On characterization of maximal independent sets via quadratic optimization
- A new modeling and solution approach for the set-partitioning problem
- An effective modeling and solution approach for the generalized independent set problem
- A new approach for modeling and solving set packing problems
- Using \(xQx\) to model and solve the uncapacitated task allocation problem
- Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
- 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
- Clustering of microarray data via clique partitioning
- Graph separation techniques for quadratic zero-one programming
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
- Adaptive Memory Tabu Search for Binary Quadratic Programs
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- Methods of Nonlinear 0-1 Programming
- An Efficient Heuristic Procedure for Partitioning Graphs
- Maximal Closure of a Graph and Applications to Combinatorial Problems
- State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
- 0-1 Quadratic programming approach for optimum solutions of two scheduling problems
- The clique partitioning problem: Facets and patching facets
- Testing optimality for quadratic 0?1 unconstrained problems
- Quadratic Binary Programming with Application to Capital-Budgeting Problems
- A Selection Problem of Shared Fixed Costs and Network Flows
- Cluster Analysis and Mathematical Programming
- A branch and bound algorithm for the maximum clique problem
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem