An effective branch-and-bound algorithm for convex quadratic integer programming
From MaRDI portal
Recommendations
- An effective branch-and-bound algorithm for convex quadratic integer programming
- Ellipsoid bounds for convex quadratic integer programming
- A fast branch-and-bound algorithm for non-convex quadratic integer optimization subject to linear constraints using ellipsoidal relaxations
- Active set methods with reoptimization for convex quadratic integer programming
- An exact algorithm for nonconvex quadratic integer minimization using ellipsoidal relaxations
Cites work
- scientific article; zbMATH DE number 1346524 (Why is no real title available?)
- scientific article; zbMATH DE number 2120513 (Why is no real title available?)
- An algorithmic framework for convex mixed integer nonlinear programs
- An evolutionary heuristic for quadratic 0-1 programming
- Improved Methods for Calculating Vectors of Short Length in a Lattice, Including a Complexity Analysis
- Integer Programming and Combinatorial Optimization
- On the Approximate Solution of a Class of Large Discrete Quadratic Programming Problems by $\Delta\Sigma$ Modulation: The Case of Circulant Quadratic Forms
- On the Solution of Large Quadratic Programming Problems with Bound Constraints
- The cut polytope and the Boolean quadric polytope
Cited in
(37)- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- A decision space algorithm for multiobjective convex quadratic integer optimization
- A polynomial case of convex integer quadratic programming problems with box integer constraints
- A lifted linear programming branch-and-bound algorithm for mixed-integer conic quadratic programs
- Compactness and convergence rates in the combinatorial integral approximation decomposition
- A fast branch-and-bound algorithm for non-convex quadratic integer optimization subject to linear constraints using ellipsoidal relaxations
- A new variable reduction technique for convex integer quadratic programs
- On minimal valid inequalities for mixed integer conic programs
- Ellipsoid bounds for convex quadratic integer programming
- Intersection cuts for nonlinear integer programming: convexification techniques for structured sets
- A new branch-and-bound algorithm for solving large-scale complex integer convex quadratic programming problems
- An accelerating branch-and-bound algorithm for the sum of quadratic ratios problem
- Split cuts and extended formulations for mixed integer conic quadratic programming
- Convex quadratic mixed-integer problems with quadratic constraints
- Integer quadratic optimization
- Dual mean field search for large scale linear and quadratic knapsack problems
- Quadratic Combinatorial Optimization Using Separable Underestimators
- An effective branch-and-bound algorithm for convex quadratic integer programming
- Sequential linear integer programming for integer optimal control with total variation regularization
- When is rounding allowed in integer nonlinear optimization?
- SDP-based branch-and-bound for non-convex quadratic integer optimization
- Active set methods with reoptimization for convex quadratic integer programming
- Extensions on ellipsoid bounds for quadratic integer programming
- A semidefinite programming method for integer convex quadratic minimization
- An algorithm to solve multi-objective integer quadratic programming problem
- An exact algorithm for nonconvex quadratic integer minimization using ellipsoidal relaxations
- A branch-and-bound reduced method for a class of non-negative integer quadratic programming problems
- Lattice preconditioning for the real relaxation branch-and-bound approach for integer least squares problems
- Optimization over structured subsets of positive semidefinite matrices via column generation
- Simplex QP-based methods for minimizing a conic quadratic objective over polyhedra
- Relaxed multibang regularization for the combinatorial integral approximation
- A numerical method for solving quadratic integer programming problem
- scientific article; zbMATH DE number 7366738 (Why is no real title available?)
- A branch and bound reduced algorithm for quadratic programming problems with quadratic constraints
- Decision Diagram Decomposition for Quadratically Constrained Binary Optimization
- A feasible active set method with reoptimization for convex quadratic mixed-integer programming
- An ADMM based method for underdetermined box-constrained integer least squares problems
This page was built for publication: An effective branch-and-bound algorithm for convex quadratic integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q715081)
