A branch and reduce approach for solving a class of low rank d.c. programs
From MaRDI portal
Publication:732158
DOI10.1016/J.CAM.2009.07.053zbMATH Open1176.90565OpenAlexW2067453315MaRDI QIDQ732158FDOQ732158
Authors: Riccardo Cambini, Francesca Salvi 
Publication date: 9 October 2009
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.cam.2009.07.053
Recommendations
- Solving a class of low rank d.c. programs via a branch and bound approach: a computational experience
- A branch and bound algorithm for solving a class of D-C programming
- scientific article; zbMATH DE number 4011808
- scientific article; zbMATH DE number 7267266
- On solving a d.c. programming problem by a sequence of linear programs
Cites Work
- DC programming: overview.
- Handbook of global optimization
- Discrete tomography by convex--concave regularization and D.C. programming
- An Algorithm for Separable Nonconvex Programming Problems
- Handbook of test problems in local and global optimization
- Title not available (Why is that?)
- State Constraints in Convex Control Problems of Bolza
- Convex analysis and global optimization
- Global optimization of multiplicative programs
- A branch-and-reduce approach to global optimization
- Solving a class of linearly constrained indefinite quadratic problems by DC algorithms
- A new efficient algorithm based on DC programming and DCA for clustering
- A finite algorithm for global minimization of separable concave programs
- An efficient algorithm for globally minimizing a quadratic function under convex quadratic constraints
- A continuous approach for the concave cost supply problem via DC programming and DCA
- A continuous DC programming approach to the strategic supply chain design problem from qualified partner set
- Title not available (Why is that?)
- Decomposition methods for solving nonconvex quadratic programs via branch and bound
- Optimization on low rank nonconvex structures
- A finite algorithm for a particular D.C. quadratic programming problem
- Combining DCA (DC Algorithms) and interior point techniques for large-scale nonconvex quadratic programming
- An optimal bound for d. c. programs with convex constraints
- Portfolio optimization under D.C. transaction costs and minimal transaction unit constraints
- D.C. programming approach for multicommodity network optimization problems with step increasing cost functions
- Decomposition branch and bound method for globally solving linearly constrained indefinite quadratic minimization problems
- Outer approximation algorithms for canonical DC problems
- Approximate optimality conditions and stopping criteria in canonical DC programming
- Title not available (Why is that?)
- A branch and bound algorithm for solving a class of D-C programming
- On Finitely Terminating Branch-and-Bound Algorithms for Some Global Optimization Problems
- On global optimality conditions and cutting plane algorithms
- Solving an inverse problem for an elliptic equation by d.c. programming
- Towards Tikhonov regularization of non-linear ill-posed problems: a dc programming approach
- Improving the efficiency of DC global optimization methods by improving the DC representation of the objective function
- A branch and reduce approach for solving a class of low rank d.c. programs
Cited In (8)
- A New Global Optimization Scheme for Quadratic Programs with Low-Rank Nonconvexity
- A new branch-and-cut algorithm for non-convex quadratic programming via alternative direction method and semidefinite relaxation
- Solving linear multiplicative programs via branch-and-bound: a computational experience
- A new SOCP relaxation of nonconvex quadratic programming problems with a few negative eigenvalues
- Global algorithm for solving linear multiplicative programming problems
- A branch and reduce approach for solving a class of low rank d.c. programs
- Solving a class of low rank d.c. programs via a branch and bound approach: a computational experience
- New global algorithms for quadratic programming with a few negative eigenvalues based on alternative direction method and convex relaxation
This page was built for publication: A branch and reduce approach for solving a class of low rank d.c. programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732158)
