Experiments in quadratic 0-1 programming
From MaRDI portal
Recommendations
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- scientific article; zbMATH DE number 4070666
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- A solvable case of quadratic 0-1 programming
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A Cutting Plane Algorithm for the Linear Ordering Problem
- A solvable case of quadratic 0-1 programming
- An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
- Minimum cuts and related problems
- Nonlinear 0–1 programming: I. Linearization techniques
- On the cut polytope
- On the magnetisation of the ground states in two dimensional Ising spin glasses
- Optimization of a 532-city symmetric traveling salesman problem by branch and cut
- Roof duality, complementation and persistency in quadratic 0–1 optimization
- Some Network Flow Problems Solved with Pseudo-Boolean Programming
- The indefinite zero-one quadratic problem
Cited in
(77)- scientific article; zbMATH DE number 2154265 (Why is no real title available?)
- Quantum annealing versus digital computing. An experimental comparison
- Faster exact solution of sparse maxcut and QUBO problems
- Some experiences with solving semidefinite programming relaxations of binary quadratic optimization models in computational biology
- A quadratic simplex algorithm for primal optimization over zero-one polytopes
- Crossing Minimization in Storyline Visualization
- A note on the 2-circulant inequalities for the MAX-cut problem
- An exact quadratic programming approach based on convex reformulation for seru scheduling problems
- Deriving compact extended formulations via LP-based separation techniques
- Exact Facetial Odd-Cycle Separation for Maximum Cut and Binary Quadratic Optimization
- Partial Lasserre relaxation for sparse Max-Cut
- Generalised 2-circulant inequalities for the max-cut problem
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- Branch-and-price-and-cut on the clique partitioning problem with minimum clique size requirement
- Unconstrained quadratic bivalent programming problem
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- On characterization of maximal independent sets via quadratic optimization
- Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- A Lagrangian relaxation approach to the edge-weighted clique problem
- Linear programming for the \(0-1\) quadratic knapsack problem
- A simultaneous lifting strategy for identifying new classes of facets for the Boolean quadric polytope
- The unconstrained binary quadratic programming problem: a survey
- A heuristic-based branch and bound algorithm for unconstrained quadratic zero-one programming
- Some thoughts on combinatorial optimisation
- Modelling competitive Hopfield networks for the maximum clique problem
- Maximizing a submodular function by integer programming: Polyhedral results for the quadratic case
- Laplacian eigenvalues and the maximum cut problem
- Semidefinite relaxations for partitioning, assignment and ordering problems
- Semidefinite relaxations for partitioning, assignment and ordering problems
- On the impact of running intersection inequalities for globally solving polynomial optimization problems
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- A new separation algorithm for the Boolean quadric and cut polytopes
- Cluster analysis and mathematical programming
- Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and equipartition
- Lower bound improvement and forcing rule for quadratic binary programming
- Node and edge relaxations of the max-cut problem
- Building an iterative heuristic solver for a quantum annealer
- Gap inequalities for non-convex mixed-integer quadratic programs
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- Optimal design of a distributed network with a two-level hierarchical structure
- An effective compact formulation of the max cut problem on sparse graphs
- BiqBin: A Parallel Branch-and-bound Solver for Binary Quadratic Problems with Linear Constraints
- A study of the quadratic semi-assignment polytope
- Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts
- A MAX-CUT formulation of 0/1 programs
- Globally solving nonconvex quadratic programming problems with box constraints via integer programming methods
- An exact solution method for unconstrained quadratic 0--1 programming: a geometric approach
- Compositions in the bipartite subgraph polytope
- A tight lower bound for a special case of quadratic 0-1 programming
- Rapid screening algorithms for stochastically constrained problems
- Experiments with successive quadratic programming algorithms
- Volume computation for sparse Boolean quadric relaxations
- An evolutionary heuristic for quadratic 0-1 programming
- On the number of local maxima in quadratic 0-1 programs
- Mathematical programming models and exact algorithms
- Applications of cut polyhedra. II
- The Running Intersection Relaxation of the Multilinear Polytope
- Tight cycle relaxations for the cut polytope
- Minimization of a quadratic pseudo-Boolean function
- The Boolean quadric polytope
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Deriving compact extended formulations via LP-based separation techniques
- On the solution of nonconvex cardinality Boolean quadratic programming problems: a computational study
- A multilevel search algorithm for the maximization of submodular functions applied to the quadratic cost partition problem
- Facets for the cut cone. I
- scientific article; zbMATH DE number 4070666 (Why is no real title available?)
- An unconstrained minimization method for solving low-rank SDP relaxations of the maxcut problem
- Finding quasi core with simulated stacked neural networks
- Solving Max-cut to optimality by intersecting semidefinite and polyhedral relaxations
- The expected relative error of the polyhedral approximation of the max- cut problem
- Solving the max-cut problem using eigenvalues
- Branch and Cut based on the volume algorithm: Steiner trees in graphs and Max-cut
- Chvátal Cuts and Odd Cycle Inequalities in Quadratic 0–1 Optimization
- Combining semidefinite and polyhedral relaxations for integer programs
- A solvable case of quadratic 0-1 programming
- Inductive linearization for binary quadratic programs with linear constraints
- Cutting planes for RLT relaxations of mixed 0-1 polynomial programs
This page was built for publication: Experiments in quadratic 0-1 programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123806)
