Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints (Q6166654): Difference between revisions

Latest revision as of 19:04, 30 December 2024

scientific article; zbMATH DE number 7722198

Language	Label	Description	Also known as
English	Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints	scientific article; zbMATH DE number 7722198

Statements

instance of

scholarly article

0 references

title

Effective algorithms for separable nonconvex quadratic programming with one quadratic and box constraints (English)

0 references

0 references

0 references

0 references

0 references

Computational Optimization and Applications

0 references

publication date

3 August 2023

0 references

zbMATH Keywords

separable nonconvex quadratic program

0 references

Lagrangian breakpoint search

0 references

successive convex optimization

0 references

convex relaxation

0 references

branch-and-bound

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

A branch and cut algorithm for nonconvex quadratically constrained quadratic programming

0 references

Hidden conic quadratic representation of some nonconvex quadratic optimization problems

0 references

Hidden convexity in some nonconvex quadratically constrained quadratic programming

0 references

Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables

0 references

Quadratic resource allocation with generalized upper bounds

0 references

Optimal Portfolio Liquidation with Distress Risk

0 references

A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations

0 references

Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound

0 references

Globally solving nonconvex quadratic programming problems via completely positive programming

0 references

Optimal deleveraging with nonlinear temporary price impact

0 references

Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact

0 references

Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources

0 references

A breakpoint search approach for convex resource allocation problems with bounded variables

0 references

An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation

0 references

Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON

0 references

Breakpoint searching algorithms for the continuous quadratic knapsack problem

0 references

A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs

0 references

Necessary conditions for ε-optimality

0 references

New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation

0 references

A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation

0 references

Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties

0 references

On the solution of concave knapsack problems

0 references

Semidefinite relaxation and nonconvex quadratic optimization

0 references

Massively Parallel Algorithms for Singly Constrained Convex Programs

0 references

An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds

0 references

A Survey of the S-Lemma

0 references

Computationally Related Problems

0 references

A Parallel Projection for the Multicommodity Network Model

0 references

Computational development of a lagrangian dual approach for quadratic networks

0 references

Approximating quadratic programming with bound and quadratic constraints

0 references

Identifiers

zbMATH Open document ID

1522.90067

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1007/S10589-023-00485-0

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6166654

@@ Property / DOI @@
-.1007/s10589-023-00485-0
@@ Property / DOI: 10.1007/s10589-023-00485-0 / rank @@
-Normal rank
@@ Property / cites work @@
+A branch and cut algorithm for nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Hidden conic quadratic representation of some nonconvex quadratic optimization problems
+Normal rank
@@ Property / cites work @@
+Hidden convexity in some nonconvex quadratically constrained quadratic programming
+Normal rank
@@ Property / cites work @@
+Disaggregation and Resource Allocation Using Convex Knapsack Problems with Bounded Variables
+Normal rank
@@ Property / cites work @@
+Quadratic resource allocation with generalized upper bounds
+Normal rank
@@ Property / cites work @@
+Optimal Portfolio Liquidation with Distress Risk
@@ Property / cites work: Optimal Portfolio Liquidation with Distress Risk / rank @@
+Normal rank
@@ Property / cites work @@
+A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
+Normal rank
@@ Property / cites work @@
+Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound
+Normal rank
@@ Property / cites work @@
+Globally solving nonconvex quadratic programming problems via completely positive programming
+Normal rank
@@ Property / cites work @@
+Optimal deleveraging with nonlinear temporary price impact
+Normal rank
@@ Property / cites work @@
+Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact
+Normal rank
@@ Property / cites work @@
+Strongly Polynomial Algorithms for the Quadratic Transportation Problem with a Fixed Number of Sources
+Normal rank
@@ Property / cites work @@
+A breakpoint search approach for convex resource allocation problems with bounded variables
+Normal rank
@@ Property / cites work @@
+An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation
+Normal rank
@@ Property / cites work @@
+Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON
+Normal rank
@@ Property / cites work @@
+Breakpoint searching algorithms for the continuous quadratic knapsack problem
+Normal rank
@@ Property / cites work @@
+A simplicial branch-and-bound algorithm for solving quadratically constrained quadratic programs
+Normal rank
@@ Property / cites work @@
+Necessary conditions for ε-optimality
@@ Property / cites work: Necessary conditions for ε-optimality / rank @@
+Normal rank
@@ Property / cites work @@
+New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
+Normal rank
@@ Property / cites work @@
+A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation
+Normal rank
@@ Property / cites work @@
+Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties
+Normal rank
@@ Property / cites work @@
+On the solution of concave knapsack problems
@@ Property / cites work: On the solution of concave knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Massively Parallel Algorithms for Singly Constrained Convex Programs
+Normal rank
@@ Property / cites work @@
+An algorithm for a singly constrained class of quadratic programs subject upper and lower bounds
+Normal rank
@@ Property / cites work @@
+A Survey of the S-Lemma
@@ Property / cites work: A Survey of the S-Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Computationally Related Problems
@@ Property / cites work: Computationally Related Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Parallel Projection for the Multicommodity Network Model
+Normal rank
@@ Property / cites work @@
+Computational development of a lagrangian dual approach for quadratic networks
+Normal rank
@@ Property / cites work @@
+Approximating quadratic programming with bound and quadratic constraints
+Normal rank
@@ Property / DOI @@
+.1007/S10589-023-00485-0
@@ Property / DOI: 10.1007/S10589-023-00485-0 / rank @@
+Normal rank