DC programming and DCA: thirty years of developments

HA Le Thi, T Pham Dinh - Mathematical Programming, 2018 - Springer
The year 2015 marks the 30th birthday of DC (Difference of Convex functions) programming
and DCA (DC Algorithms) which constitute the backbone of nonconvex programming and …

[HTML][HTML] A review of classical methods and Nature-Inspired Algorithms (NIAs) for optimization problems

PK Mandal - Results in Control and Optimization, 2023 - Elsevier
Optimization techniques are among the most promising methods to deal with real-world
problems, consisting of several objective functions and constraints. Over the decades, many …

Open issues and recent advances in DC programming and DCA

HA Le Thi, T Pham Dinh - Journal of Global Optimization, 2024 - Springer
DC (difference of convex functions) programming and DC algorithm (DCA) are powerful
tools for nonsmooth nonconvex optimization. This field was created in 1985 by Pham Dinh …

New LP-based local and global algorithms for continuous and mixed-integer nonconvex quadratic programming

M Bentobache, M Telli, A Mokhtari - Journal of Global Optimization, 2022 - Springer
In this work, we propose a new approach called “Successive Linear Programming Algorithm
(SLPA)” for finding an approximate global minimizer of general nonconvex quadratic …

On the convergence analysis of DCA

YS Niu - arXiv preprint arXiv:2211.10942, 2022 - arxiv.org
In this paper, we propose a clean and general proof framework to establish the convergence
analysis of the Difference-of-Convex (DC) programming algorithm (DCA) for both standard …

A Boosted-DCA with Power-Sum-DC Decomposition for Linearly Constrained Polynomial Programs

H Zhang, YS Niu - Journal of Optimization Theory and Applications, 2024 - Springer
This paper proposes a novel Difference-of-Convex (DC) decomposition for polynomials
using a power-sum representation, achieved by solving a sparse linear system. We …

DC programming and DCA for supply chain and production management: state-of-the-art models and methods

HA Le Thi - International Journal of Production Research, 2020 - Taylor & Francis
It is undoubtedly that mathematical modelling and optimisation play a key role in the supply
chain and the production management (SCPM). In this paper, we provide a survey on DC …

High-order moment portfolio optimization via an accelerated difference-of-convex programming approach and sums-of-squares

YS Niu, YJ Wang, HAL Thi, DT Pham - arXiv preprint arXiv:1906.01509, 2019 - arxiv.org
The Mean-Variance-Skewness-Kurtosis (MVSK) portfolio optimization model is a quartic
nonconvex polynomial minimization problem over a polytope, which can be formulated as a …

[PDF][PDF] Higher-order moment portfolio optimization via the difference-of-convex programming and sums-of-squares

YS Niu, YJ Wang - arXiv preprint arXiv:1906.01509, 2019 - researchgate.net
We are interested in developing a Difference-of-Convex (DC) programming approach based
on Difference-of-Convex-Sums-of-Squares (DC-SOS) decomposition techniques for high …

Discrete dynamical system approaches for boolean polynomial optimization

YS Niu, R Glowinski - Journal of Scientific Computing, 2022 - Springer
In this article, we discuss the numerical solution of Boolean polynomial programs by
algorithms borrowing from numerical methods for differential equations, namely the Houbolt …