Parametric Lagrangian dual for the binary quadratic programming problem
From MaRDI portal
Publication:2018469
DOI10.1007/S10898-014-0164-4zbMATH Open1334.90076OpenAlexW2056735991MaRDI QIDQ2018469FDOQ2018469
Authors: Yong Xia, Wenxun Xing 
Publication date: 24 March 2015
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10898-014-0164-4
Recommendations
- Lagrangean decompositions for the unconstrained binary quadratic programming problem
- Duality gap estimation of linear equality constrained binary quadratic programming
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- An augmented Lagrangian method for binary quadratic programming based on a class of continuous functions
- Improving a Lagrangian decomposition for the unconstrained binary quadratic programming problem
Cites Work
- A Spectral Bundle Method for Semidefinite Programming
- Semidefinite Programming
- Title not available (Why is that?)
- Nonlinear integer programming
- Title not available (Why is that?)
- Semidefinite relaxation and nonconvex quadratic optimization
- A Decomposition Method for Quadratic Zero-One Programming
- Laplacian eigenvalues and the maximum cut problem
- Reverse search for enumeration
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Convex Relaxations of (0, 1)-Quadratic Programming
- Facing up to arrangements: face-count formulas for partitions of space by hyperplanes
- Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
- A recipe for semidefinite relaxation for \((0,1)\)-quadratic programming
- An Implicit Enumeration Algorithm for Quadratic Integer Programming
- A Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral Relaxations
- Using a mixed integer quadratic programming solver for the unconstrained quadratic \(0-1\) problem
- Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
- On the gap between the quadratic integer programming problem and its semidefinite relaxation
- New semidefinite programming relaxations for box constrained quadratic program
- On duality gap in binary quadratic programming
- A polynomial case of unconstrained zero-one quadratic optimization
- An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
- Minimum cuts and related problems
- Partition of Space
- A quadratic assignment formulation of the molecular conformation problem
- A solvable class of quadratic 0-1 programming
- Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
- New bounds on the unconstrained quadratic integer programming problem
Cited In (5)
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- A survey of hidden convex optimization
- Bi-parametric convex quadratic optimization
- Duality gap estimation of linear equality constrained binary quadratic programming
- Improved estimation of duality gap in binary quadratic programming using a weighted distance measure
Uses Software
This page was built for publication: Parametric Lagrangian dual for the binary quadratic programming problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018469)
