* * 02 32 95 65 35 Émérite

**Thèmes de recherche**: Optimisation convexe, approches locales et globales. Programmation DC et DCA.**Endadrement doctoral**: I. Mahfoudhi (avec A. Hamdi), Viet Nga Pham, Anh Son Ta.**Collaborations**: H. Le Thi**Enseignement**: Génie Mathématique.

### DC Programming and DCA

(T. Pham Dinh et H. Le Thi)

### 2019 : Tao Pham Dinh a co-organisé la conférence **WCGO 2019** à Metz en juillet 2019 (lien **ICI**).

### Autres conférences majeures organisées

- Modelling, Computation and Optimization in Information Systems and Management Sciences (MCO 2015)

May 11-13, 2015, Metz, France - THE INTERNATIONAL CONFERENCE ON NONCONVEX PROGRAMMING: LOCAL and GLOBAL APPROACHES

Theory, Algorithms and Applications, NCPO7 17-21 December, 2007, National Institute for Applied Sciences- Rouen, France - ICCSAMA 2019 : The 6th International Conference on Computer Science, Applied Mathematics and Applications, Dec 19, 2019 - Dec 20, 2019, Hanoi, Viet Nam

### Publications récentes (depuis 2010):

- Y-S. Niu, J. Júdice, H.A. Le Thi, T. Pham Dinh, Improved DC programming approaches for solving the quadratic eigenvalue complementarity problem.Applied Mathematics and Computation, Volume 353, pp. 95-113, July 2019.
- H.A. Le Thi, V.T. Ho, T. Pham Dinh, A unified DC programming framework and efficient DCA based approaches for large scale batch reinforcement learning. Journal of Global Optimization, Volume 73, Issue 2, pp. 279-310, February 2019.
- H.A. Le Thi, V.N. Huynh, T. Pham Dinh, Convergence Analysis of Difference-of-Convex Algorithm with Subanalytic Data. Journal of Optimization Theory and Applications, Volume 179, Issue 1, pp. 103–126, October 2018.
- H.A. Le Thi, T. Pham Dinh, DC programming and DCA: thirty years of developments. Mathematical Programming, Volume 169, Issue 1, pp. 5-68, May 2018.
- H.A. Le Thi, T. Pham Dinh, Preface of Special Issue: DC Programming - Theory, Algorithms and Applications. Mathematical Programming, Volume 169, Issue 1, pp. 1-4, May 2018.
- H.A. Le Thi, A.S. Ta, T. Pham Dinh, An efficient DCA based algorithm for power control in large scale wireless networks. Applied Mathematics and Computation, Volume 318, pp. 215-226, 1 February 2018.
- D.N. Phan, H.A. Le Thi, T. Pham Dinh, Sparse Covariance Matrix Estimation by DCA-Based Algorithms. Neural Computation, Volume 29, Issue 11, pp. 3040-3077, November 2017.
- H.A. Le Thi, T. Pham Dinh, Difference of convex functions algorithms (DCA) for image restoration via a Markov random field model. Optimization and Engineering, Volume 18, Issue 4, pp. 873–906, December 2017.
- H.A. Le Thi, T. Pham Dinh, Modeling and Computational Optimization for Complex System Management. Computers and Operations Research, Volume 87, Page 195, November 2017.
- T.T. Tran, H.A. Le Thi, T. Pham Dinh, DC programming and DCA for enhancing Physical Layer Security via Cooperative Jamming. Computers and Operation Research, Volume 87, pp. 235-244, November 2017.
- T. Pham Dinh, V.T. Ho, H.A. Le Thi, DC programming and DCA for solving Brugnano–Casulli piecewise linear systems. Computers and Operation Research, Volume 87, pp. 196-204, November 2017.
- H.A. Le Thi, H.V. Ngai, T. Pham Dinh, Error Bounds Via Exact Penalization with Applications to Concave and Quadratic Systems. Journal of Optimization Theory and Applications, Volume 171, Issue 1, pp. 228-250, October 2016.
- T. Pham Dinh, H.A. Le Thi, V.N. Pham, Y-S. Niu, DC Programming Approaches for Discrete Portfolio Optimization under Concave Transaction Costs. Optimization Letters, Volume 10, Issue 2, pp. 261-282, February 2016.
- H.A. Le Thi, T. Pham Dinh, M. Thiao, Efficient approaches for l2-l0 regularization and applications to feature selection in SVM. Applied Intelligence, Volume 45, Issue 2, pp. 549-565, September 2016.
- H.A. Le Thi, X.T. Vo, T. Pham Dinh, Efficient Non-negative Matrix Factorization by DC programming and DCA. Neural Computation, Volume 28, Issue 6, pp. 1163-1216, June 2016.
- P. Damel, H.A. Le Thi, N. Peltre, The challenge in managing new financial risks: adopting an heuristic or theoretical approach. Annals of Operations Research, Volume 247, Issue 2, pp. 581-598, December 2016.
- H.A. Le Thi, D.N. Phan, DC programming and DCA for sparse optimal scoring problem. Neurocomputing, Volume 186, pp. 170-181, 19 April 2016.
- T.N. Do, H.A. Le Thi, Massive Classiﬁcation with Support Vector Machines. Transactions on Computational Collective Intelligence XVIII, Volume 9240, pp. 147-165, 2015.
- H.A. Le Thi, T. Pham Dinh, H.M. Le, X.T. Vo, DC approximation approaches for sparse optimization. European Journal of Operational Research, Volume 244, Issue 1, pp. 26-46, 1 July 2015.
- H.A. Le Thi, H.M. Le, T. Pham Dinh, Feature Selection in machine learning: an exact penalty approach using a Difference of Convex functions Algorithm. Machine Learning, Volume 101, Issue 1-3, pp. 163-186, October 2015.
- Le Thi, H.A., Pham Dinh, T., Belghiti, M., DCA based algorithms for multiple sequence alignment (MSA), Central European Journal of Operations Research 22 (3), pp. 501-524, 2014.
- Pham Dinh, T., Le, H.M., Le Thi, H.A., Lauer, F., A difference of convex functions algorithm for switched linear regression, Source of the Document IEEE Transactions on Automatic Control 59 (8), 6716973, pp. 2277-2282, 2014.
- Nguyen, Duc Manh; Le Thi, Hoai An; Pham Dinh, Tao, Solving the multidimensional assignment problem by a cross-entropy method. J. Comb. Optim. 27 (2014), no. 4, 808–823.
- Le Thi, Hoai An; Nguyen, Duc Manh; Pham Dinh, Tao, A DC programming approach for planning a multisensor multizone search for a target. Comput. Oper. Res. 41 (2014), 231–239.
- Hoai An Le Thi, Ngai Van Huynh, Tao Pham Dinh, A. Ismael F. Vaz, Luís N. Vicente: Globally convergent DC trust-region methods. J. Global Optimization 59(2-3): 209-225 (2014)
- Le Thi Hoai An, Le Hoai Minh, Pham Dinh Tao: New and efficient DCA based algorithms for minimum sum-of-squares clustering. Pattern Recognition 47(1): 388-401 (2014)
- Tao Pham Dinh, Le Thi Hoai An: Recent Advances in DC Programming and DCA. T. Computational Collective Intelligence 13: 1-37 (2014)
- Hoai An Le Thi, Tao Pham Dinh: DC programming in communication systems: challenging problems and methods. Vietnam J. Computer Science 1(1): 15-28 (2014)
- Le Thi H.A., Tao Pham Dinh: DC programming in communication systems: challenging problems and methods. Vietnam J. Computer Science 1(1): 15-28 (2014)
- Yi-Shuai Niu, Luc Vervsih and Pham Dinh Tao, An optimization-based approach to detailed chemistry tabulation: Automated progress variables definition. Journal Combustion and Flame Combustion and Flame Volume 160, Issue 4, pp. 776–785, 2013.
- Niu, Y. S.; Pham Dinh, T.; Le Thi, H. A.; Judice, J. J., Efficient DC programming approaches for the asymmetric eigenvalue complementarity problem. Optim. Methods Softw. 28 (2013), no. 4, 812–829.
- Le, Hoai Minh; Le Thi, Hoai An; Pham Dinh, Tao; Huynh, Van Ngai Block clustering based on difference of convex functions (DC) programming and DC algorithms. Neural Comput. 25 (2013), no. 10, 2776–2807.
- Le Thi, Hoai An; Le, Hoai Minh; Pham Dinh, Tao; Van Huynh, Ngai, Binary classification via spherical separator by DC programming and DCA. J. Global Optim. 56 (2013), no. 4, 1393–1407.
- Le Thi, Hoai An; Pham Dinh, Tao, DC programming approaches for distance geometry problems. Distance geometry, 225–290, Springer, New York, 2013.
- Muu, L. D.; Tran Dinh, Q.; An, L. T. H.; Tao, P. D., A new decomposition algorithm for globally solving mathematical programs with affine equilibrium constraints. Acta Math. Vietnam. 37 (2012), no. 2, 201–217.
- Le Thi, Hoai An; Pham Dinh, Tao; Yen, Nguyen Dong, Behavior of DCA sequences for solving the trust-region subproblem. J. Global Optim. 53 (2012), no. 2, 317–329.
- B.M. Ndiaye, Le Thi Hoai An, and Pham Dinh Tao, Single Straddle Carrier Routing Problem in Port Container Terminals: Mathematical Model and Solving Approaches, Reference exacte: International Journal of Intelligent Information and Database Systems Volume 6 Issue 6, Pages 532-554, 2012.
- Le Thi Hoai An; Tran Duc Quynh; Pham Dinh Tao, A DC programming approach for a class of bilevel programming problems and its application in portfolio selection. Numer. Algebra Control Optim. 2 (2012), no. 1, 167–185.
- Le Thi, Hoai An; Pham Dinh, Tao; Ngai, Huynh Van Exact penalty and error bounds in DC programming. J. Global Optim. 52 (2012), no. 3, 509–535.
- Le Thi, Hoai An; Moeini, Mahdi; Pham Dinh, Tao; Judice, Joaquim, A DC programming approach for solving the symmetric eigenvalue complementarity problem. Comput. Optim. Appl. 51 (2012), no. 3, 1097–1117.
- Le Thi, Hoai An; Nguyen, Duc Manh; Pham Dinh, Tao, Globally solving a nonlinear UAV task assignment problem by stochastic and deterministic optimization approaches. Optim. Lett. 6 (2012), no. 2, 315–329.
- Pham Dinh, T.; Mishra, Shashi Kant; Yen, N. D. Preface [Special Issue: International Conference on Optimization and Its Applications (ICOIA-BHU-2010)]. Held at Banaras Hindu University, Varanasi, February 16–18, 2010. Optim. Lett. 6 (2012), no. 2, 219–220.
- Ta, Anh Son; Le Thi, Hoai An; Khadraoui, Djamel; Pham Dinh, Tao, Solving partitioning-hub location-routing problem using DCA. J. Ind. Manag. Optim. 8 (2012), no. 1, 87–102.
- Pham Dinh, Tao; Niu, Yi-Shuai An, efficient DC programming approach for portfolio decision with higher moments. Comput. Optim. Appl. 50 (2011), no. 3, 525–554.
- Le Thi, Hoai An; Pham Dinh, Tao, On solving linear complementarity problems by DC programming and DCA. Comput. Optim. Appl. 50 (2011), no. 3, 507–524.
- Le Thi, Hoai An; Pham Dinh, Tao; Yen, Nguyen Dong, Properties of two DC algorithms in quadratic programming. J. Global Optim. 49 (2011), no. 3, 481–495.
- Pham Dinh, Tao; Le Thi, Hoai An Preface [Special issue: "Nonconvex Programming: Local and Global Approaches—Theory, Algorithms and Applications'' (NCP07)]. Held in Rouen, December 17–21, 2007. J. Global Optim. 49 (2011), no. 3, 363–364.
- Hoai An, Le Thi; Tao, Pham Dinh; Nam, Nguyen Canh; Muu, Le Dung, Methods for optimizing over the efficient and weakly efficient sets of an affine fractional vector optimization program. Optimization 59 (2010), no. 1, 77–93.
- Tao, Pham Dinh; Hoai An, Le Thi Preface`Nonconvex programming: local and global approaches—theory, algorithms and applications' (NCP07). Held at National Institute for Applied Sciences (INSA), Rouen, France, December 17–21, 2007. Optimization 59 (2010), no. 1, 1–2.

Papiers en révision

- Auteurs: Le Thi Hoai An , Nguyen Duc Manh , Pham Dinh Tao

Titre: A deterministic DC programming approach for planning a multisensor multizone search for a target

Reference exacte: Computers & Operations Research, (26 pages), Revised Version

### II. PROCEEDINGS (Lecture Notes in Artificial Intelligence (LNAI), Springer, IEEE)

- Tao Pham Dinh, Viet Nga Pham, Hoai An Le Thi: DC Programming and DCA for Portfolio Optimization with Linear and Fixed Transaction Costs. ACIIDS (2) 2014: 392-402
- Hoai An Le Thi, Ngai Van Huynh, Tao Pham Dinh: DC Programming and DCA for General DC Programs. ICCSAMA 2014: 15-35
- Yi-Shuai Niu, Tao Pham Dinh: DC Programming Approaches for BMI and QMI Feasibility Problems. ICCSAMA 2014: 37-63
- Le Thi Hoai An, Nguyen Quang Thuan, Khoa Tran Phan, Tao Pham Dinh: DC Programming and DCA Based Cross-Layer Optimization in Multi-hop TDMA Networks. ACIIDS (2) 2013: 398-408
- Le Thi Hoai An, Xuan Thanh Vo, Tao Pham Dinh: Robust Feature Selection for SVMs under Uncertain Data. ICDM 2013: 151-165
- Babacar Mbaye Ndiaye, Le Thi Hoai An, Pham Dinh Tao, Yi-Shuai Niu: DC Programming and DCA for Large-Scale Two-Dimensional Packing Problems. ACIIDS (2) 2012: 321-330
- Le Hoai Minh, Le Thi Hoai An, Pham Dinh Tao: Gaussian Kernel Minimum Sum-of-Squares Clustering and Solution Method Based on DCA. ACIIDS (2) 2012: 331-340
- Viet Nga Pham, Le Thi Hoai An, Tao Pham Dinh: Solving Nurse Rostering Problems by a Multiobjective Programming Approach. ICCCI (1) 2012: 544-552
- A.S Ta, H. A Le Thi, T. Pham Dinh, and D. Khadraoui, Solving many to many multicast QoS routing problem using DCA and proximal decomposition technique, IEEE, Proc. International Conference on Computing, Networking and Communications, pp. 809-814, Hawaii, 2012.
- Le Hoai Minh, Le Thi Hoai An, Pham Dinh Tao, Ngai Van Huynh: An Efficient DCA for Spherical Separation. ACIIDS (2) 2011: 421-431
- Duc Manh Nguyen, Le Thi Hoai An, Pham Dinh Tao: A Cross-Entropy Method for Value-at-Risk Constrained Optimization. ACIIDS (2) 2011: 442-451
- Ta Anh Son, Le Thi Hoai An, Gerald Arnould, Djamel Khadraoui, Pham Dinh Tao, Solving Car Pooling Problem using DCA. IEEE, Global Information Infrastructure Symposium - GIIS, DOI: 10.1109/GIIS.2011.6026707, pp. 1-6
- Ta Anh Son, Le Thi Hoai An, Djamel Khadraoui, Pham Dinh Tao: Solving Multicast QoS Routing Problem in the Context V2I Communication Services Using DCA. ACIS-ICIS 2010: 471-476
- Ta Anh Son, Le Thi Hoai An, Djamel Khadraoui, Pham Dinh Tao: Solving QoS Routing Problems by DCA. ACIIDS (2) 2010: 460-470
- Mamadou Thiao, Pham Dinh Tao, Le Thi Hoai An: A DC Programming Approach for Sparse Eigenvalue Problem. ICML 2010: 1063-1070
- Le Thi Hoai An, Nguyen Trong Phuc, Pham Dinh Tao: Discrete Tomography Based on DC Programming and DCA. RIVF 2010: 1-6
- Duc Manh Nguyen, Le Thi Hoai An, Pham Dinh Tao: A Cross-Entropy Method for Nonlinear UAV Task Assignment Problem. RIVF 2010: 1-5

### III. EDITOR FOR SPECIAL ISSUES OF JOURNALS

1) Journal of Global Optimization , Volume 49, Number 3, 363-364, DOI: 10.1007/s10898-010-9574-0 Special Issue: “Nonconvex Programming: Local and Global Approaches-Theory, Algorithms and Applications” (NCP07)” 2011, Guest Edited by: Tao Pham Dinh and Hoai An Le Thi.

2) Optimization Letters; Special Issue: International Conference on Optimization and Its Applications (ICOIA-BHU-2010), Volume 6, Number 2, February 2012, Guest Edited by Pham Dinh Tao, Shashi Kant Mishra, Nguyen Dong Yen

### Publications 2006-2010

1.Le Thi Hoai An, Nguyen Trong Phuc, Pham Dinh Tao, A continuous approach for solving the concave cost supply problem by combining DCA and B&B techniques, European Journal of Operational Research (2007), 183: pp. 1001-1012.

2.Le Thi Hoai An, Le Hoai Minh and Pham Dinh Tao, Optimization based DC programming and DCA for Hierarchical Clustering, European Journal of Operational Research (2007) 183: pp. 1067-1085.

3.F. Akoa, A. Hachemi, Le Thi Hoai An and Pham Dinh Tao, Application of Lower Bound Direct Method to Engineering Structures, Journal of Global Optimization (2007) 37: pp. 609-630.

4.Le Thi Hoai An, Belghiti M. Tayeb and Pham Dinh Tao, A new efficient algorithm based on DC programming and DCA for Clustering, Journal of Global Optimization (2007), 37:593-608.

5.Le Thi Hoai An, Le Hoai Minh and Pham Dinh Tao, Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms, Advances in Data Analysis and Classification, Vol.1, No. 2, (2007), pp. 85 -104.

6.Le Thi Hoai An, Pham Dinh Tao, A continuous approach for the concave cost supply problem via DC Programming and DCA, Discrete Applied Mathematics, 156 (2008) pp. 325 - 338.

7.Le Thi Hoai An, Pham Dinh Tao and François Akoa, Combining DCA and Interior Point Techniques for large-scale Nonconvex Quadratic Programming, Optimization Methods & Software, Vol. 23, No. 4, (2008), pp. 609-629.

8.Le Thi Hoai An, Le Hoai Minh, Nguyen Van Vinh, Pham Dinh Tao, A DC programming approach for feature selection in support vector machines learning, Advances in Data Analysis and Classification, Vol 2, Num 3 (2008), pp. 259-278.

9.Babacar M. Ndiaye, Tao Pham Dinh and Hoai An Le Thi, DC programming and DCA for SSCRP, in Modelling, Computation and Optimization in Information Systems and Management Sciences, Communications in Computer and Information Science CCIS Volume 14, Springer, pp. 21-30 (2008)

10.Mamadou Thiao, Tao Pham Dinh, and Hoai An Le Thi, DC programming approach for a class of nonconvex programs involving l0 norm, in Modelling, Computation and Optimization in Information Systems and Management Sciences, Communications in Computer and Information Science CCIS Volume 14, Springer, pp. 358-367 (2008).

11.Sarra Bouallagui, Hoai An Le Thi, and Tao Pham Dinh, Design of highly nonlinear balanced Boolean functions using an hybridation of DCA and Simulated Annealing algorithm, in Modelling, Computation and Optimization in Information Systems and Management Sciences, Communications in Computer and Information Science CCIS Volume 14, Springer, pp. 583-592 (2008).

12.Yi-Shui Niu, Tao Pham Dinh, A DC Programming Approach for Mix-Integer Linear Programs, Communications in Computer and Information Science, CCIS, Vol. 14, Springer, pp. 244-254 (2008)

13.Le Thi Hoai An, Madhi Moeini, Pham Dinh Tao, Portfolio Selection under Downside Risk Measures and Cardinality Constraints based on DC Programming and DCA, Computational Management Science, Volume 6, Number 4, pp. 477-501, (2009).

14.Babacar M. Ndiaye, Pham Dinh Tao and Le Thi Hoai An, Single Straddle Carrier Routing Problem in Port Container Terminals : Mathematical Model and Solving Approaches, in "Modelling, Computation and Optimization in Information Systems and Management Sciences", Communications in Computer and Information Science (CCIS) Volume 14, Springer, pp. 21-30 (2008)

15.Mamadou Thiao, Pham Dinh Tao, and Le Thi Hoai An, DC programming approach for a class of nonconvex programs involving zero-norm, in "Modelling, Computation and Optimization in Information Systems and Management Sciences", Communications in Computer and Information Science (CCIS) Volume 14, Springer, pp. 358-367 (2008).

16.Sarra Bouallagui, Hoai An Le Thi, and Tao Pham Dinh, Design of highly nonlinear balanced Boolean functions using an hybridation of DCA and Simulated Annealing algorithm, in "Modelling, Computation and Optimization in Information Systems and Management Sciences", Communications in Computer and Information Science (CCIS) Volume 14, Springer, pp. 583-592 (2008).

17.Yi-Shuai Niu, Pham Dinh Tao, A DC Programming Approach for Mix-Integer Linear Programs, in "Modelling, Computation and Optimization in Information Systems and Management Sciences", Communications in Computer and Information Science (CCIS), Vol. 14, Springer, pp. 244-254 (2008).

18.Le Thi Hoai An, Pham Dinh Tao, Nguyen Van Thoai, Nguyen Canh Nam, DC Optimization Techniques for Solving a Class of Nonlinear Bilevel Programs, Journal of Global Optimization, Volume 44, Number 3(2009) pp. 313- 337.

19.Pham Dinh Tao, Nguyen Canh Nam and Le Thi Hoai An, DC Programming and DCA for Globally Solving the Value-At-Risk, Computational Management Science, Volume 6, Number 4, pp. 459-475, (2009).

20.Le Thi Hoai An, Mahdi Moeini and Pham Dinh Tao, DC Programming Approach for Portfolio Optimization under Step Increasing Transaction Costs, Journal of Optimization,Volume 58 Issue 3 (2009), pp. 267-289.

21.Le Thi Hoai An, Madhi Moeini, Pham Dinh Tao, Portfolio Selection under Downside Risk Measures and Cardinality Constraints based on DC Programming and DCA, Computational Management Science, Volume 6, Number 4, pp. 477-501, (2009).

22.Le Thi Hoai An, Nguyen Quang Thuan, Nguyen Huynh Tuong, Pham Dinh Tao, Solving the earliness tardiness scheduling problem by DC programming and DCA, M a t h e m a t i c a B a l k a n i c a, Vol. 23 (2009), Fasc. 3-4, pp. 271-288.

23.Pham Dinh Tao, Nguyen Canh Nam and Le Thi Hoai An, "An efficient combination of DCA and B&B using DC/SDP relaxation for globally solving binary quadratic programs", (38 pages). To appear in Journal of Global Optimization (available online December 2009)

24.Le Hoai Minh, Le Thi Hoai An, Pham Dinh Tao, Pascal Bouvry, A combined DCA-GA for constructing highly nonlinear balanced boolean functions in cryptography, Journal of Global Optimization (Online since November 05, 2009), Volume 47 Number 4 (2010), pp. 597 - 614

25.Le Thi Hoai An, Pham Dinh Tao, Nguyen Canh Nam, Le Dung Muu, Methods for Optimizing Over the Efficient and Weakly Efficient Sets of an Affine Fractional Vector Optimization Program, Journal of Optimization, Volume 59, Issue 1(2010), 77-94.

26.Mamadou Thiao, Tao Pham Dinh, and Hoai An Le Thi, A DC programming approach for Sparse Eigenvalue Problem, ICML 2010.

27.Pham Dinh Tao, Yi-Shuai Niu, An efficient DC Programming Approach for Portfolio Decision with Higher Moments, to appear in Computational Optimization and Applications (2010)

28.Le Thi Hoai An, Pham Dinh Tao, A new efficient algorithm based on DC programming and DCA for solving LCP, to appear in Computational Optimization and Applications (2010)

29.Le Thi Hoai An, Pham Dinh Tao, and Nguyen Dong Yen, Properties of two DC Algorithms for quadratic programming, to appear in Journal of Global Optimization (2010)

30.Le Thi Hoai An , Mahdi Moeini, Pham Dinh Tao, Joaquim Judice, A DC Programming Approach for Solving the Symmetric Eigenvalue Complementarity Problem, to appear in Computational Optimization and Applications (2010)

31. Le Thi Hoai An, Pham Dinh Tao, Difference of Convex functions Algorithms for Image restoration via a Markov Random Field model, to appear in Journal of Mathematical Imaging and Vision.