A Branch and Bound Reduced Algorithm for Quadratic Programming Problems with Quadratic Constraints

A Branch and Bound Reduced Algorithm for Quadratic Programming Problems with Quadratic Constraints

We propose a branch and bound reduced algorithm for quadratic programming problems with quadratic constraints. In this algorithm, we determine the lower bound of the optimal value of original problem by constructing a linear relaxation programming problem. At the same time, in order to improve the d...

Full description

Bibliographic Details
Main Authors:	Yuelin Gao, Feifei Li, Siqiao Jin
Format:	Article
Language:	English
Published:	Hindawi Limited 2013-01-01
Series:	Mathematical Problems in Engineering
Online Access:	http://dx.doi.org/10.1155/2013/594693

Similar Items

A New Spatial Branch and Bound Algorithm for Quadratic Program with One Quadratic Constraint and Linear Constraints
by: Jing Zhou
Published: (2020-01-01)

Branch-delete-bound algorithm for globally solving quadratically constrained quadratic programs
by: Hou Zhisong, et al.
Published: (2017-10-01)

An Effective Global Optimization Algorithm for Quadratic Programs with Quadratic Constraints
by: Dongwei Shi, et al.
Published: (2019-03-01)

Branch-and-Reduction Algorithm for Indefinite Quadratic Programming Problem
by: Yongjian Qiu, et al.
Published: (2021-01-01)

A Branch-and-Bound Algorithm for Quadratically-Constrained Sparse Filter Design
by: Wei, Dennis, et al.
Published: (2014)

Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
by: Hu, Sha, S.M. Massachusetts Institute of Technology
Published: (2007)

A Complete Solution to Quadratic Programming with One Inequality Quadratic Constraint
by: Gang-XuanLin, et al.
Published: (2018)

An Algorithm for Solving Quadratic Programming Problems
by: V. Moraru
Published: (1997-08-01)

Algorithms for the solution of the quadratic programming problem
by: Vankova, Martina
Published: (2004)

A Lifting-Penalty Method for Quadratic Programming with a Quadratic Matrix Inequality Constraint
by: Wei Liu, et al.
Published: (2020-01-01)

Solutions to Nonconvex Quadratic Programming over One Non-Homogeneous Quadratic Constraint
by: Joe-MeiFeng, et al.
Published: (2010)

The quadratically constrained quadratic program
by: Van Voorhis Timothy P.
Published: (2008)

An Alternating Direction Method for Convex Quadratic Second-Order Cone Programming with Bounded Constraints
by: Xuewen Mu, et al.
Published: (2015-01-01)

[en] DECOMPOSITION AND RELAXATION ALGORITHMS FOR NONCONVEX MIXED INTEGER QUADRATICALLY CONSTRAINED QUADRATIC PROGRAMMING PROBLEMS
by: TIAGO COUTINHO CARNEIRO DE ANDRADE
Published: (2019)

BRANCH AND BOUND METHOD TO RESOLVE NON CONVEX QUADRATIC PROBLEMS OVER A RECTANGLE OF Rⁿ
by: B. Gasmi, et al.
Published: (2018-12-01)

Predictive Energy Management of Long-Haul Hybrid Trucks : Using Quadratic Programming and Branch-and-Bound
by: Jonsson Holm, Erik
Published: (2021)

Least Squares Problems with Absolute Quadratic Constraints
by: R. Schöne, et al.
Published: (2012-01-01)

An algorithm for piece-wise indefinite quadratic programming problem
by: Ritu Arora, et al.
Published: (2020-01-01)

Polynomial and indefinite quadratic programming problems: algorithms and applications
by: Tuncbilek, Cihan H.
Published: (2014)

Improving Lagrange Dual Bounds for Quadratic Extremal Problems
by: Oleg Berezovskyi
Published: (2020-03-01)

Causality constraints in Quadratic Gravity
by: José D. Edelstein, et al.
Published: (2021-09-01)

An Accelerated Proximal Gradient Algorithm for Singly Linearly Constrained Quadratic Programs with Box Constraints
by: Congying Han, et al.
Published: (2013-01-01)

On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming
by: Ding, Yichuan
Published: (2007)

On Efficient Semidefinite Relaxations for Quadratically Constrained Quadratic Programming
by: Ding, Yichuan
Published: (2007)

Novel Reformulations and Relaxations for Quadratically Constrained Quadratic Programming
Published: (2016)

A Global Optimization Algorithm for Sum of Linear Ratios Problem
by: Yuelin Gao, et al.
Published: (2013-01-01)

ON THE SET-SEMIDEFINITE REPRESENTATION OF NONCONVEX QUADRATIC PROGRAMS WITH CONE CONSTRAINTS
by: Gabriele Eichfelder, et al.
Published: (2010-12-01)

Study on Stochastic Linear Quadratic Optimal Control with Quadratic and Mixed Terminal State Constraints
by: Yang Hongli
Published: (2013-01-01)

Stochastic linear quadratic control problem of switching systems with constraints
by: Charkaz Aghayeva
Published: (2016-03-01)

Hybrid Algorithm for Solving the Quadratic Assignment Problem
by: Mohammed Essaid Riffi, et al.
Published: (2019-03-01)

Quadratically Constrained Quadratic Optimal Problem in Robust Relay Networks
by: H.Y. Cai
Published: (2016-08-01)

On the Content Bound for Real Quadratic Field Extensions
by: Robert G. Underwood
Published: (2012-12-01)

A Genetic-Algorithms-Based Approach for Programming Linear and Quadratic Optimization Problems with Uncertainty
by: Weihua Jin, et al.
Published: (2013-01-01)

The PPADMM Method for Solving Quadratic Programming Problems
by: Hai-Long Shen, et al.
Published: (2021-04-01)

An accelerating algorithm for globally solving nonconvex quadratic programming
by: Li Ge, et al.
Published: (2018-07-01)

An Improved Sequential Quadratic Programming Method Based on Positive Constraint Sets
by: Li Xia, et al.
Published: (2020-08-01)

A Novel Optimization Method for Nonconvex Quadratically Constrained Quadratic Programs
by: Hongwei Jiao, et al.
Published: (2014-01-01)

A parametric linearizing approach for quadratically inequality constrained quadratic programs
by: Jiao Hongwei, et al.
Published: (2018-04-01)

A NUMERICAL METHOD FOR SOLVING LINEAR–QUADRATIC CONTROL PROBLEMS WITH CONSTRAINTS
by: Mikhail I. Gusev, et al.
Published: (2016-12-01)

A Global Optimization Algorithm for Generalized Quadratic Programming
by: Hongwei Jiao, et al.
Published: (2013-01-01)