Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
From MaRDI portal
Publication:604257
Recommendations
- Convex relaxation and Lagrangian decomposition for indefinite integer quadratic programming
- Relaxing nonconvex quadratic functions by multiple adaptive diagonal perturbations
- Semidefinite relaxations for non-convex quadratic mixed-integer programming
- SDP diagonalizations and perspective cuts for a class of nonseparable MIQP
- A semidefinite programming method for integer convex quadratic minimization
Cites work
- scientific article; zbMATH DE number 4164557 (Why is no real title available?)
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 193499 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 714526 (Why is no real title available?)
- scientific article; zbMATH DE number 757677 (Why is no real title available?)
- A branch and bound method via d. c. optimization algorithms and ellipsoidal technique for box constrained nonconvex quadratic problems
- A branch and cut algorithm for hub location problems with single assignment
- A combined d.c. optimization--ellipsoidal branch-and-bound algorithm for solving nonconvex quadratic programming problems
- A dual ascent method for the portfolio selection problem with multiple constraints and linked proposals
- A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
- A linear programming reformulation of the standard quadratic optimization problem
- A new semidefinite programming bound for indefinite quadratic forms over a simplex
- A polyhedral approach for nonconvex quadratic programming problems with box constraints
- A polyhedral branch-and-cut approach to global optimization
- A polyhedral study of nonconvex quadratic programs with box constraints
- A polynomial algorithm for an integer quadratic non-separable transportation problem
- A reformulation-convexification approach for solving nonconvex quadratic programming problems
- A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
- A survey for the quadratic assignment problem
- A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization
- An Algorithm for Global Minimization of Linearly Constrained Concave Quadratic Functions
- An algorithm for global minimization of linearly constrained quadratic functions
- An algorithm for indefinite integer quadratic programming
- An enumerative algorithm framework for a class of nonlinear integer programming problems
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Congruence Diagonalization and Lie Groups
- Constrained 0-1 quadratic programming: basic approaches and extensions
- Constrained global optimization: algorithms and applications
- Convergent Lagrangian and Contour Cut Method for Nonlinear Integer Programming with a Quadratic Objective Function
- Convergent Lagrangian and domain cut method for nonlinear knapsack problems
- Convex separable optimization is not much harder than linear optimization
- Ellipsoidal approach to box-constrained quadratic problems
- Exact solution method to solve large scale integer quadratic multidimensional knapsack problems
- Global minimization of indefinite quadratic problems
- Global minimization of large-scale constrained concave quadratic problems by separable programming
- Global optimization techniques for solving the general quadratic integer programming problem
- Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
- Lower bound improvement and forcing rule for quadratic binary programming
- Matrix Analysis
- Nonlinear integer programming
- OPTIMAL LOT SOLUTION TO CARDINALITY CONSTRAINED MEAN–VARIANCE FORMULATION FOR PORTFOLIO SELECTION
- Polynomially solvable cases of binary quadratic programs
- Quadratic binary programming and dynamical system approach to determine the predictability of epileptic seizures
- Ranking in quadratic integer programming problems
- Seizure warning algorithm based on optimization and nonlinear dynamics
- Solving a class of linearly constrained indefinite quadratic problems by DC algorithms
- Solving standard quadratic optimization problems via linear, semidefinite and copositive pro\-gramming
- The Lagrangian Relaxation Method for Solving Integer Programming Problems
- The nonlinear knapsack problem - algorithms and applications
- The quadratic knapsack problem -- a survey
Cited in
(6)- Transformation-based preprocessing for mixed-integer quadratic programs
- Set covering in fuel-considered vehicle routing problems
- An exact penalty function method for nonlinear mixed discrete programming problems
- Global optimization algorithm for mixed integer quadratically constrained quadratic program
- A note on convex reformulation schemes for mixed integer quadratic programs
- Train timetabling for an urban rail transit line using a Lagrangian relaxation approach
This page was built for publication: Separable relaxation for nonconvex quadratic integer programming: Integer diagonalization approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604257)
