2015
DOI: 10.1016/j.amc.2014.10.077
|View full text |Cite
|
Sign up to set email alerts
|

A new bound-and-reduce approach of nonconvex quadratic programming problems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
4
0

Year Published

2017
2017
2024
2024

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(4 citation statements)
references
References 17 publications
0
4
0
Order By: Relevance
“…As in Tables 4.1 and 4.6-4.9, the symbol for the header line means: Solution: the optimal solution; Optimum: the optimal value; Iter: the number of iterations; Time: the CPU running time in seconds; BBA: the proposed algorithm; OSBBA: the algorithm in [36]; BRA: the algorithm in [11]; Avg.iter: the average number of iterations of the correlation algorithm for solving the 15 test problems; Avg.time: the average CPU running time(s) spent by the relevant algorithm for 15 test problems; Avg.Val: the average optimal value obtained from 15 test problems with relevant algorithm; "-": the algorithm cannot solve the problem in 3600 seconds for all cases.…”
Section: Numerical Experimentsmentioning
confidence: 99%
See 2 more Smart Citations
“…As in Tables 4.1 and 4.6-4.9, the symbol for the header line means: Solution: the optimal solution; Optimum: the optimal value; Iter: the number of iterations; Time: the CPU running time in seconds; BBA: the proposed algorithm; OSBBA: the algorithm in [36]; BRA: the algorithm in [11]; Avg.iter: the average number of iterations of the correlation algorithm for solving the 15 test problems; Avg.time: the average CPU running time(s) spent by the relevant algorithm for 15 test problems; Avg.Val: the average optimal value obtained from 15 test problems with relevant algorithm; "-": the algorithm cannot solve the problem in 3600 seconds for all cases.…”
Section: Numerical Experimentsmentioning
confidence: 99%
“…Firstly, it must be pointed out that the algorithms in [11,18,19,22,23,34,36,46,47] are all branch-and-bound algorithms, and the branching operations of the algorithms in [11,18,34,46] occur in the n-dimensional space where the decision variables are located. Moreover, two wellknown global optimization solvers, SCIP and BARON, which are employed to solve mixed integer (linear or nonlinear) programming problems, are also mainly integrated on the branchand-bound algorithm framework that performs branching operations in n-dimensional space.…”
Section: Numerical Experimentsmentioning
confidence: 99%
See 1 more Smart Citation
“…In part, this is because the quadratically constrained quadratic programs problem finds a wide range of applications in management science and engineering, product subassembly, production programs, portfolio decision optimization, chance problem, production design, finance and economy, etc. (see [1][2][3][4][5][6][7]). In particular, many practical problems (such as stochastic programs problem, packing problem, 0-1 programs problem, etc.…”
Section: Introductionmentioning
confidence: 99%