A combined d.c. optimization--ellipsoidal branch-and-bound algorithm for solving nonconvex quadratic programming problems

From MaRDI portal
Publication:1386483

DOI10.1023/A:1009777410170zbMath0904.90134OpenAlexW1562857671MaRDI QIDQ1386483

Le Dung Muu, Hoai An Le Thi, Tao Pham Dinh

Publication date: 10 August 1998

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1009777410170




Related Items

Variations and extension of the convex-concave procedureNew LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programmingA conic trust-region method for optimization with nonlinear equality and inequality constrains via active-set strategySeparable relaxation for nonconvex quadratic integer programming: Integer diagonalization approachAn efficient combined DCA and B\&B using DC/SDP relaxation for globally solving binary quadratic programsValue-at-risk optimization using the difference of convex algorithmA framework for optimization under ambiguityProperties of two DC algorithms in quadratic programmingOn global optimization with indefinite quadraticsNonconvex quadratically constrained quadratic programming: Best D.C. Decompositions and their SDP representationsConvergence analysis of difference-of-convex algorithm with subanalytic dataA trust-region method by active-set strategy for general nonlinear optimizationDC programming and DCA: thirty years of developmentsA new accelerating method for global non-convex quadratic optimization with non-convex quadratic constraintsA null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programmingThe DC (Difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problemsConvex relaxation and Lagrangian decomposition for indefinite integer quadratic programmingA global optimization algorithm using linear relaxationDC programming approaches for discrete portfolio optimization under concave transaction costs