A SOCP relaxation based branch-and-bound method for generalized trust-region subproblem

Journal of Industrial & Management Optimization ◽

10.3934/jimo.2019104 ◽

2021 ◽

Vol 17 (1) ◽

pp. 151-168 ◽

Author(s):

Jing Zhou ◽

◽

Cheng Lu ◽

Ye Tian ◽

Xiaoying Tang ◽

...

Keyword(s):

Branch And Bound ◽

Trust Region ◽

Branch And Bound Method ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

The generalized trust region subproblem: solution complexity and convex hull results

Mathematical Programming ◽

10.1007/s10107-020-01560-8 ◽

2020 ◽

Author(s):

Alex L. Wang ◽

Fatma Kılınç-Karzan

Keyword(s):

Convex Hull ◽

Trust Region ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

SOCP reformulation for the generalized trust region subproblem via a canonical form of two symmetric matrices

Mathematical Programming ◽

10.1007/s10107-017-1145-4 ◽

2017 ◽

Vol 169 (2) ◽

pp. 531-563 ◽

Author(s):

Rujun Jiang ◽

Duan Li ◽

Baiyi Wu

Keyword(s):

Canonical Form ◽

Trust Region ◽

Symmetric Matrices ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

The generalized trust region subproblem

Computational Optimization and Applications ◽

10.1007/s10589-013-9635-7 ◽

2014 ◽

Vol 58 (2) ◽

pp. 273-322 ◽

Author(s):

Ting Kei Pong ◽

Henry Wolkowicz

Keyword(s):

Trust Region ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

An efficient algorithm for solving the generalized trust region subproblem

Computational and Applied Mathematics ◽

10.1007/s40314-016-0349-1 ◽

2016 ◽

Vol 37 (1) ◽

pp. 395-413 ◽

Author(s):

M. Salahi ◽

A. Taati

Keyword(s):

Efficient Algorithm ◽

Trust Region ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

Novel Reformulations and Efficient Algorithms for the Generalized Trust Region Subproblem

SIAM Journal on Optimization ◽

10.1137/18m1174313 ◽

2019 ◽

Vol 29 (2) ◽

pp. 1603-1633 ◽

Author(s):

Rujun Jiang ◽

Duan Li

Keyword(s):

Trust Region ◽

Efficient Algorithms ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

Strong duality for generalized trust region subproblem: S-lemma with interval bounds

Optimization Letters ◽

10.1007/s11590-014-0812-0 ◽

2014 ◽

Vol 9 (6) ◽

pp. 1063-1073 ◽

Author(s):

Shu Wang ◽

Yong Xia

Keyword(s):

Trust Region ◽

Strong Duality ◽

Generalized Trust ◽

Trust Region Subproblem ◽

Generalized Trust Region Subproblem

Download Full-text

On the branch and bound algorithm for the extended trust-region subproblem

Journal of Global Optimization ◽

10.1007/s10898-021-01104-0 ◽

2021 ◽

Author(s):

Saeid Ansary Karbasy ◽

Maziar Salahi

Keyword(s):

Branch And Bound ◽

Trust Region ◽

Branch And Bound Algorithm ◽

Trust Region Subproblem

Download Full-text

A geometric branch and bound method for robust maximization of convex functions

Journal of Global Optimization ◽

10.1007/s10898-021-01038-7 ◽

2021 ◽

Author(s):

Fengqiao Luo ◽

Sanjay Mehrotra

Keyword(s):

Branch And Bound ◽

Convex Functions ◽

Branch And Bound Method

Download Full-text

Generalized Target-Allocation Functions and their Evaluation by the Branch-And-Bound Method

Computational Mathematics and Modeling ◽

10.1007/s10598-021-09525-y ◽

2021 ◽

Author(s):

A. G. Perevozchikov ◽

V. Yu. Reshetov ◽

I. E. Yanochkin

Keyword(s):

Branch And Bound ◽

Branch And Bound Method ◽

Target Allocation

Download Full-text

Reliability optimization of a complex system by the stochastic branch and bound method

Cybernetics and Systems Analysis ◽

10.1007/s10559-008-9000-5 ◽

2008 ◽

Vol 44 (3) ◽

pp. 418-428 ◽

Author(s):

V. I. Norkin ◽

B. O. Onishchenko

Keyword(s):

Complex System ◽

Branch And Bound ◽

Reliability Optimization ◽

Branch And Bound Method

Download Full-text