The unconstrained binary quadratic programming problem: a survey (Q405668): Difference between revisions

@@ Property / author @@
-Gary A. Kochenberger
@@ Property / author: Gary A. Kochenberger / rank @@
-Normal rank
@@ Property / author @@
-Yang Wang
@@ Property / author: Yang Wang / rank @@
-Normal rank
@@ Property / author @@
+Gary A. Kochenberger
@@ Property / author: Gary A. Kochenberger / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+xQx
@@ Property / describes a project that uses: xQx / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-014-9734-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2067612530
@@ Property / OpenAlex ID: W2067612530 / rank @@
+Normal rank
@@ Property / cites work @@
+A new modeling and solution approach for the number partitioning problem
+Normal rank
@@ Property / cites work @@
+A new approach for modeling and solving set packing problems
+Normal rank
@@ Property / cites work @@
+-1 Quadratic programming approach for optimum solutions of two scheduling problems
+Normal rank
@@ Property / cites work @@
+Simulated annealing for the unconstrained quadratic pseudo-Boolean function
+Normal rank
@@ Property / cites work @@
+On duality gap in binary quadratic programming
@@ Property / cites work: On duality gap in binary quadratic programming / rank @@
+Normal rank
@@ Property / cites work @@
+A solvable case of quadratic 0-1 programming
@@ Property / cites work: A solvable case of quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Experiments in quadratic 0-1 programming
@@ Property / cites work: Experiments in quadratic 0-1 programming / rank @@
+Normal rank
@@ Property / cites work @@
+Global Optimality Conditions for Quadratic Optimization Problems with Binary Constraints
+Normal rank
@@ Property / cites work @@
+Maximal Closure of a Graph and Applications to Combinatorial Problems
+Normal rank
@@ Property / cites work @@
+Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
+Normal rank
@@ Property / cites work @@
+Minimization of a quadratic pseudo-Boolean function
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
+Normal rank
@@ Property / cites work @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of uniqueness and local search in quadratic 0-1 programming
+Normal rank
@@ Property / cites work @@
+Testing optimality for quadratic 0?1 unconstrained problems
+Normal rank
@@ Property / cites work @@
+Testing optimality for quadratic 0-1 problems
@@ Property / cites work: Testing optimality for quadratic 0-1 problems / rank @@
+Normal rank
@@ Property / cites work @@
+The indefinite zero-one quadratic problem
@@ Property / cites work: The indefinite zero-one quadratic problem / rank @@
+Normal rank
@@ Property / cites work @@
+Exact ground states of Ising spin glasses: new experimental results with a branch-and-cut algorithm
+Normal rank
@@ Property / cites work @@
+Solutions to quadratic minimization problems with box and integer constraints
+Normal rank
@@ Property / cites work @@
+One-pass heuristics for large-scale unconstrained binary quadratic problems
+Normal rank
@@ Property / cites work @@
+Q4495174
@@ Property / cites work: Q4495174 / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive Memory Tabu Search for Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Diversification-driven tabu search for unconstrained binary quadratic problems
+Normal rank
@@ Property / cites work @@
+A linearization framework for unconstrained quadratic (0-1) problems
+Normal rank
@@ Property / cites work @@
+Unconstrained quadratic bivalent programming problem
+Normal rank
@@ Property / cites work @@
+Applications of pseudo-Boolean methods to economic problems
+Normal rank
@@ Property / cites work @@
+Q5538300
@@ Property / cites work: Q5538300 / rank @@
+Normal rank
@@ Property / cites work @@
+Methods of Nonlinear 0-1 Programming
@@ Property / cites work: Methods of Nonlinear 0-1 Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the maximum satisfiability problem
@@ Property / cites work: Algorithms for the maximum satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+State-of-the-Art Survey—Constrained Nonlinear 0–1 Programming
+Normal rank
@@ Property / cites work @@
+Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
+Normal rank
@@ Property / cites work @@
+Lower bound improvement and forcing rule for quadratic binary programming
+Normal rank
@@ Property / cites work @@
+Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
+Normal rank
@@ Property / cites work @@
+Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions
+Normal rank
@@ Property / cites work @@
+An algorithm for quadratic zero-one programs
@@ Property / cites work: An algorithm for quadratic zero-one programs / rank @@
+Normal rank
@@ Property / cites work @@
+Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Clustering of microarray data via clique partitioning
+Normal rank
@@ Property / cites work @@
+An Efficient Heuristic Procedure for Partitioning Graphs
+Normal rank
@@ Property / cites work @@
+An effective modeling and solution approach for the generalized independent set problem
+Normal rank
@@ Property / cites work @@
+Using the unconstrained quadratic program to model and solve Max 2-SAT problems
+Normal rank
@@ Property / cites work @@
+An unconstrained quadratic binary programming approach to the vertex coloring problem
+Normal rank
@@ Property / cites work @@
+Q3048590
@@ Property / cites work: Q3048590 / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic Binary Programming with Application to Capital-Budgeting Problems
+Normal rank
@@ Property / cites work @@
+A note on xQx as a modelling and solution framework for the linear ordering problem
+Normal rank
@@ Property / cites work @@
+Using \(xQx\) to model and solve the uncapacitated task allocation problem
+Normal rank
@@ Property / cites work @@
+A new modeling and solution approach for the set-partitioning problem
+Normal rank
@@ Property / cites work @@
+Exact solutions to generalized vertex covering problems: a comparison of two models
+Normal rank
@@ Property / cites work @@
+An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
+Normal rank
@@ Property / cites work @@
+Global quadratic minimization over bivalent constraints: necessary and sufficient global optimality condition
+Normal rank
@@ Property / cites work @@
+An evolutionary heuristic for quadratic 0-1 programming
+Normal rank
@@ Property / cites work @@
+KKT Solution and Conic Relaxation for Solving Quadratically Constrained Quadratic Programming Problems
+Normal rank
@@ Property / cites work @@
+A hybrid metaheuristic approach to solving the UBQP problem
+Normal rank
@@ Property / cites work @@
+On characterization of maximal independent sets via quadratic optimization
+Normal rank
@@ Property / cites work @@
+Lagrangean decompositions for the unconstrained binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+A column generation approach for the unconstrained binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Greedy and local search heuristics for unconstrained binary quadratic programming
+Normal rank
@@ Property / cites work @@
+The clique partitioning problem: Facets and patching facets
+Normal rank
@@ Property / cites work @@
+A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
+Normal rank
@@ Property / cites work @@
+Multistart tabu search strategies for the unconstrained binary quadratic optimization problem
+Normal rank
@@ Property / cites work @@
+Q5491984
@@ Property / cites work: Q5491984 / rank @@
+Normal rank
@@ Property / cites work @@
+A global continuation algorithm for solving binary quadratic programming problems
+Normal rank
@@ Property / cites work @@
+Graph separation techniques for quadratic zero-one programming
+Normal rank
@@ Property / cites work @@
+Q5494211
@@ Property / cites work: Q5494211 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational aspects of a branch and bound algorithm for quadratic zero- one programming
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+The maximum clique problem
@@ Property / cites work: The maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programs
+Normal rank
@@ Property / cites work @@
+Sufficient global optimality conditions for bivalent quadratic optimization
+Normal rank
@@ Property / cites work @@
+Cluster Analysis and Mathematical Programming
@@ Property / cites work: Cluster Analysis and Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+Solving unconstrained binary quadratic programming problem by global equilibrium search
+Normal rank
@@ Property / cites work @@
+Solving group technology problems via clique partitioning
+Normal rank
@@ Property / cites work @@
+Path relinking for unconstrained binary quadratic programming
+Normal rank
@@ Property / cites work @@
+Probabilistic GRASP-tabu search algorithms for the UBQP problem
+Normal rank
@@ Property / cites work @@
+New optimality conditions for quadratic optimization problems with binary constraints
+Normal rank
@@ Property / cites work @@
+On zero duality gap in nonconvex quadratic programming problems
+Normal rank