CV en français

M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
français, marié,
né le 28 décembre 1969
9, résidence du Bel Ebat
78170, La Celle Saint Cloud
Laboratoire PRiSM, UMR CNRS 8144
Université de Versailles St Quentin en Yvelines,
45, avenue des Etats-Unis
78035, Versailles Cedex
Tél/Fax : 01 39 25 30 47 / 40 57
www.prism.uvsq.fr/∼tsid
[email protected]
Situation Actuelle
Maître de conférences depuis 2004, HDR depuis 2007,
qualifié aux fonctions de Professeur CNU-27 (2009-2013), CNU-26 en 2014.
Positions antérieures
2002-2004
ATER, Laboratoire MAPMO UMR CNRS 6628, Université d’Orléans
2001-2002
Chercheur contractuel, France Télécom R & D, Issy Les Moulineaux
1999-2001
PostDoc, INRIA Rocquencourt
1997-1999
Chercheur, Institut de systèmes dynamiques et de théorie du contrôle,
Académie des Sciences de Russie, Irkoutsk, Russie
Diplômes
2007
Habilitation à Diriger des Recherches, Université de Versailles St.-Quentin-en-Yvelines
Conditions d’optimalité en optimisation globale :
Contributions à l’optimisation combinatoire
Jury : P. Pardalos, P.D. Tao, A. Strekalovsky (Rapporteurs ),
C. Roucairol, A. Freville, D. Fortin, T. Mautor, L.H. An, O. Hudry
1997
Doctorat en mathématiques appliquées et en informatique, Université d’Irkoutsk
Diplôme de la commission suprême d’attestation de la Fédération Russe
Recherche de solutions globales des problèmes "reverse convex"
Jury : A. Strekalovsky (Directeur), V. Dykhta, F.P. Vasiliev, P. Semenei(Rapporteurs)
O. Vasiliev, V. Srochko, V. Bulatov, A. Tolstonogov, N. Beltyukov.
1992
Master en mathématiques appliquées, Université d’Irkoutsk, Russie
1/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
Recherche
Domaine : Recherche Opérationnelle, Optimisation Globale.
Ma recherche concerne l’obtention de conditions d’optimalité et la conception d’algorithmes de résolution pour des problèmes non convexes (continus ou discrets).
Mots-clés : optimisation non convexe, optimisation combinatoire, recherche opérationnelle, théorie des graphes, conditions d’optimalité, algorithmes de recherche de solutions
locales et/ou globales, la modélisation et la résolution des problèmes réels d’applications
industrielles.
Contexte : 22 articles, 6 ouvrages co-édités,
8 articles dans les actes de congrès avec comité de lecture,
≥ 30 communications dans des conférences nationales et internationales
J’ai contribué à donner des conditions d’optimalité pour des problèmes non convexes
comme reverse convex, programmation concave, d.c. minimisation et maximisation convexe
par morceaux [JMMS, Baikal98, JOGO01] et proposé des algorithmes pour ces problèmes
[JOGO98, JAMDS, JOGO02].
Ces résultats théoriques ont été appliqués à des problèmes réels en télécommunication
et en transport : la tarification dans les réseaux de télécommunication et l’affectation de
trafic sur les réseaux routiers.
La principale difficulté en optimisation globale est de s’échapper d’un optimum local et
nous avons développé une nouvelle méthode appelée (PATCH) 1 qui permet de contourner
cette difficulté [JOGO10, JOTA11].
Pour la résolution de problèmes d’optimisation combinatoire nous avons développé
une approche d’optimisation continue basée sur la technique de la maximisation convexe
par morceaux [OPT09, SNAA11] et une nouvelle méthode heuristique appelée (TPB) 2
qui échantillonne les branches les plus vraisemblables pour une solution optimale dans
l’arbre d’exploration Branch & Bound [EJOR09, IJPAM].
Nous avons adapté la loi de l’attraction universelle à l’optimisation convexe par morceaux en définissant une force responsable de l’attraction ou la répulsion entre des morceaux convexes (au lieu des planètes) [OPTL12]. Cet article présente ce nouveau paradigme et ses résultats encourageants que nous cherchons à justifier dans un cadre plus
formel.
Lorsque la fonction est convexe à valeurs réelles, le concept de sous-différentiel repose
sur l’idée de linéarisation et le conjugué sur l’erreur commise ; cependant, les problèmes
d’optimisation issues d’applications réelles font intervenir, de manière naturelle, des fonctions non convexes qui ne sont pas différentiables. Récemment dans [CMMP14], nous
avons proposé un Q-sous-différentiel qui généralise le sous-différentiel classique de l’analyse convexe, Q s’entendant comme l’extension quadratique (mais pas restrictivement)
du cas linéaire. Cette généralisation permet d’obtenir les conditions d’optimalité pour les
problèmes nonconvexes et de définir une transformée (Q-conjuguée) similaire à celle de
Legendre-Fenchel.
1. Piece Adding TeCHnique
2. Trust Branching Path
2/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
Projets de recherche
– Projet HORUS -”Horaires Optimisés dans les Réseaux de transports Urbains et
interurbainS” Programme COSINUS, retenu par ANR 2010-2013.
– Projet ARM- “Automatic Reformulation Methods” n◦ 2009-55D retenu par Digiteo 3 , 2009-2012.
– Projet International de Coopération Scientifique n◦ 3598 CNRS avec l’université
nationale de Mongolie, PAGLOC - Méthodes parallèles d’optimisation globales
pour un problème d’optimisation combinatoire, l’affectation quadratique, 2007-2010.
– Projet PREDIT (Direction des transports terrestres, Ministère de l’Equipment des
Transports et et du Logement n◦ 226 750163-4150), UVSQ-INRIA-CGEA "Affectation de trafic et tarification", 1999-2001.
– Fondation Russe pour la Recherche Fondamentale (projet n◦ 0100043), Approche de
l’optimisation globale pour la programmation en nombres entiers et pour l’optimisation combinatoire, 1998-1999.
Enseignement
– En Russie
J’ai commencé à enseigner en 1993 dès mon entrée à l’école doctorale en Russie et
j’ai assuré jusqu’à 1999 des cours d’analyse convexe, de recherche opérationnelle et
d’optimisation globale aux étudiants de l’université d’Irkoutsk, aux niveaux équivalents français L3, Master 1,2 et thèse.
– En France
J’enseigne depuis 2002 à plein temps aussi bien en Licence, Master 1 et 2 qu’en
École d’ingénieurs essentiellement des Mathématiques, de l’Informatique de base,
de l’Algorithmique, de l’Optimisation, de l’Algorithmique de graphes, de la Programmation Mathématique, de l’Optimisation dans les réseaux et de la Recherche
Opérationnelle.
J’ai encadré de nombreux mémoires de Master 1 sur différents sujets :
– le problème de tarification en hôtellerie,
– le problème sac à dos à plusieurs contraintes,
– le problème de choix des investissements,
– optimisation de la frontière efficace (portfolio optimization ), etc..
J’ai assuré la responsabilité pédagogique des enseignements de la seconde année de
l’Institut des Sciences et Techniques des Yvelines(2007- 2009).
3. Digiteo est le premier Parc de recherche d’envergure mondiale dans le domaine des sciences et
technologies de l’information en Île-de-France. Regroupant les compétences de 1200 chercheurs de six
établissements du Plateau de Saclay, Digiteo ouvre de nouvelles perspectives de collaboration pour des
projets de recherche ambitieux.
3/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
Encadrements de recherche
Thèses soutenues :
– Guillaume Guérard Optimisation de la diffusion de l’énergie dans les smart Grids,
septembre 2011-novembre 2014, co-encadrement avec Soufian Ben Amor (UVSQ),
soutenance le 27/11/2014, Guillaume est maintenant en ATER à UVSQ.
– Alberto Costa, “Automatic Reformulation Methods”, septembre 2009 - septembre
2012, co-encadrement avec L. Liberti (LIX, Ecole Polythecnique) et P. Hansen
(HEC& GERAD, Montreal) soutenance le 18/09/2012, Alberto est en Postdoc à
Singapore University of Technology and Design.
– Didier Colin, “Filtres anti-spam : vers l’enrichissement des filtres bayésiens”, octobre
2005 - juillet 2009, co-encadrement avec C. Roucairol (UVSQ), Didier travaille chez
"HelloAsso" en tant que directeur technique.
– Bazarragchaa Barsbold,"Theory, Methods and Applications of Monotone and Some
Nonconvex Global Optimization Problems”, septembre 2004 - septembre 2008, coencadrement avec R.Enkhbat (Université nationale de Mongolie), Barsbold est devenu professeur.
– Antonina Kuznetsova, D.C. minimization, 1996-1999, Co-encadrement avec A. Strekalovsky (Université d’Irkoutsk, Russie)
Participation à des jurys de thèse
– Rapporteur de thèse : Sonia DJEBALI “Optimisation Globale du Processus d’Usinage des Surfaces Gauches “, Docteur de l’université de Toulouse, soutenance le 3
novembre 2014.
– Rapporteur de thèse : Gompil BATTUR “ Some Applications of Conjugate Duality to Generalized Nash Equilibrium Problems “ National University of Mongolia,
Ulaanbaatar, Mongolia, soutenance le 18 juin, 2014.
– Rapporteur de thèse : Murat AHAT “Complex Networks and Semantic Spaces (Réseaux complexes et espaces sémantiques)”, L’École Pratique des Hautes Études,
Paris, soutenance le 12 décembre 2011.
– Rapporteur de thèse : Sukhee BATBILEG “D.C Programming and Its applications
In Game Theory”, National University of Mongolia, Ulaanbaatar, Mongolia, soutenance le 9 juin ; 2011.
Organisation de conférences
– Co-organisateur de 4 conférences internationales d’Optimisation et de Contrôle Optimal à Oulanbator, Mongolie (2002, 2007, 2010 et 2013).
– Co-organisateur du colloque international “Combinatorial Optimization in Practice”
en l’honneur de Catherine Roucairol, Professeur émérite, Versailles, le 18 mai 2010.
4/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
Participation à des comités de programme
– Membre du comité scientifique de “International Conference on Applied Mathematics and Informatics, San Andres Isla, Colombia, Nov 24-29, 2013
http ://matematicas.univalle.edu.co/icami
– Membre du comité scientifique de “The Global Optimization Workshop ”Natal, Brazil , June 26-29, 2012. http ://gow12.dca.ufrn.br/committees/
– Membre du comité de programme de “The 15th Baikal International School-Seminar
on Optimization Methods and Their Applications”, Irkutsk, Russia, June 23-29, 2011
http ://www.idstu.irk.ru/en/MOP-2011
– Membre du comité de programme de 4 conférences internationales d’Optimisation
et de Contrôle Optimal en Mongolie (2002, 2007, 2010 et 2013).
Rayonnement :
Appartenance à des sociétés professionnelles
–
–
–
–
–
Société de Mathématiques Appliquées et Industrielles
Société Mathématique de France
The European Mathematical Society
The Working Group on Generalized Convexity
The Continuous Optimization Working Group of EURO
Coopérations nationales et internationales
–
–
–
–
–
–
–
–
–
–
–
Eurodecision, Versailles, projet “HORUS”, ANR
Université de Reims Champagne-Ardene avec M.Krajecki, projet HORUS, ANR
Projet GANG, INRIA-Rocquencourt avec D.Fortin, articles en commun
LIX, Ecole Polytechnique avec L. Liberti, projet “ARM”
HEC & GERAD, Montreal avec P. Hansen, projet “ARM”
University of Florida, USA avec Prof. P.Pardalos, organisation de conférences, ouvrages en commun
Imperial College London, London, UK avec Dr. A.Chinchuluun, organisation de
conférences, ouvrages en commun
National University of Mongolia avec Prof. R. Enkhbat, Dr. B. Barsbold, organisation de conférences, projet PICS n◦ 3598 CNRS, ouvrages en commun.
Computing Center of The Russian Academy of Sciences, Moscow avec Prof. A.Antipin
Institut de Systèmes Dynamiques et de Théorie du Contrôle, Académie des Sciences
de la Fédération Russe, Irkoutsk avec Prof. A. Strekalovsky
Universidad del Valle, Cali, Colombie avec Prof. O. Vasilieva.
Récompense
– Chercheur distingué (une décoration de l’État de Mongolie), 2011.
– Titulaire de la Prime d’Excellence Scientifique, 2010-2014.
5/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
Relecteur
Relecteur d’articles pour plusieurs revues internationales, entre autres
– Journal on Optimization Theory and Applications,
– Journal of Global Optimization,
– Optimization, a journal of math. prog. and OR
– Computational Optimization and Applications,
– Optimization Letters
– Studia Informatica Universalis
– Pacific Journal of Optimization.
Publications :
Revues internationales avec comité de lecture et chapitres de livres
[ICAMI15 ] I.Tseveendorj and D. Fortin, “Minimizing sign changes rowwise ; Consecutive ones Property and beyond” chapter 2 in book "Analysis, Modelling, Optimization, and Numerical Techniques", Series : Springer Proceedings in Mathematics
& Statistics, Vol. 121, Tost, Gerard Olivar, Vasilieva, Olga (Eds.), 2015 ( ISBN
978-3-319-12583-1)
[CMMP14 ] I. Tseveendorj, D. Fortin, Q-subdifferential, Q-conjugation in global optimality, Computational Mathematics and Mathematical Physics, vol.54, No. 2,
pp.265- 274, 2014.
[OPLT12 ] I. Tseveendorj, D. Fortin, Attractive force Search Algorithm for Piecewise
Convex Maximization Problems, Optimization Letters, Springer, vol 6, issue 7, pp
1317-1333, 2012.
[MPEC12 ] I.Tseveendorj, Mathematical Programs with Equilibrium Constraints : a
brief survey of methods and optimality conditions, chapter in book “Optimization,
Simulation, and Control” Series : Springer Optimization and Its Applications, Vol.
76, Chinchuluun, A. ; Pardalos, P.M. ; Enkhbat, R. ; Pistikopoulos, E.N. (Eds.), pp
49-63, 2012.
[ICORES12 ] A. Costa and I.Tseveendorj Symmetry breaking constraints for the problem of Packing Equal Circles in a Square In ICORES 2012 Proceedings C.Luz, F.
Valente (Eds.) pages 5-10, Vilamoura-Algarve, Portugal, 2012.
[SNAA11 ] D. Fortin and I. Tseveendorj, Piecewise convex formulations of binary
and permutation problems, Springer, Numerical Analysis and Applications, vol 4,
number 4, pp 333-344, 2011.
[JOTA11 ] I. Tseveendorj, D. Fortin, Piecewise Convex Maximization Problems : Piece
Adding Technique, Journal of Optimization Theory and Applications, Springer, vol
148(3) pp 471-487, 2011.
[SJVM11 ] D. Fortin and I. Tseveendorj, Kusochno-vypuklye formulirovki binarnyh i
perestanovochnyh zadach, (in russian) Siberian Journal of Numerical Mathematics,
14(4) :409–423, 2011.
6/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
[JOTA11 ] I. Tseveendorj, D. Fortin, Piecewise Convex Maximization Problems : Piece
Adding Technique, Journal of Optimization Theory and Applications, Springer, vol
148(3) pp 471-487, 2011.
[JOGO10 ] I. Tseveendorj, D. Fortin, Piece Adding Technique (PATCH) for Convex
Maximization Problems, Journal of Global Optimization, Springer, vol 48(4) pp
583-593, 2010
[EJOR09 ] Fortin D., Tseveendorj I., A trust branching path heuristic for zero-one
programming, European Journal of Operational Research, Elsevier, vol 197 (2) pp
439–445, 2009.
[IJPAM09 ] Ider Tseveendorj, D.Fortin A Trust Branching Path Heuristic for Permutation Problems , International Journal of Pure and Applied Mathematics, Academic
Publications, vol 56(3) pp 329–344, 2009.
[OPT09 ] D. Fortin, I. Tseveendorj, Piecewise Convex Maximization Approach to Multiknapsack, Optimization : A journal of Mathematical Programming and Operations
Research , Taylor&Francis, vol. 58(7), pp 883–895, 2009.
[WCGO09 ] I.Tseveendorj, D.Fortin, Escaping from a local solution region of convex
maximization problem, in Global Optimization : Theory, Methods & Applications I, edited by Chaoqun Ma, Lean Yu,Dabin Zhang and Zhongbao Zhou,
lecture notes in decision sciences, Vol 12(B), Global-Link Publisher, Hong Kong,
London, Tokyo, pages 943-948, 2009.
online publication http ://madis1.iss.ac.cn/WCGO2009/e-publication.htm
[JAMDS06 ] I. Tseveendorj, Reverse Convex Problems : An approach based on optimality conditions, Journal of Applied Mathematics and Decision Sciences, Hindawi
Publishing Corporation, Volume 2006, Article ID29023, pages 1-16.
[EJOR04 ] Dominique Fortin, Ider Tsevendorj, Global Optimization and Multiknapsack : a percolation algorithm, European Journal of Operational Research, Volume
154, Issue 1 , 1 April 2004, Pages 46-56.
[MCO04 ] Ider Tseveendorj and Dominique Fortin, Non convex optimization on a product of spheres : application to multiway discrimination, in “Modelling, Computation and Optimization in Information Systems and Management Sciences”, edited by le Thi Hoai An and Pham Dinh Tao, Hermes Science Publishing,
pages 153-162, 2004.
[JOGO02 ] Dominique Fortin, Ider Tsevendorj, Piecewise-Convex Maximization Problem : Algorithm and Computational Experiments, Journal of Global Optimization,
(2002), vol.24(1) : 61-77.
[JOGO01 ] Tsevendorj, I., Piecewise-Convex Maximization Problem : global optimality conditions, Journal of Global Optimization, (2001), vol. 21(1), pp. 1–14.
[CMMPh99 ] Kuznetsova A.A., Strekalovskii A.S., Tsevendorzhiin, I., An Approach
to the Solution of Integer Optimization Problems, Computational Mathematics and
Mathematical Physics, (1999), vol. 39, no. 1, pp 6–13.
[JOGO98 ] Strekalovskii, A.S. and Tsevendorj, I., Testing the R-strategy for a reverse
convex problem, Journal of Global Optimization, (1998), vol. 13, pp. 61–74.
7/8
M. Ider TSEVEENDORJ
Enseignant-Chercheur en Informatique
et Mathématiques Appliquées
[JMMS98 ] Tsevendorj, Ider, On the Conditions for Global Optimality, Journal of the
Mongolian Mathematical Society, (1998), vol. 1, no. 2, pp. 58–62.
Ouvrages co-édités
1. “Optimization Methods and Their Applications” Studia Informatica Universalis, I.
Tseveendorj, I. Vasilyev (guest editors), Volume 9, Number 3, Hermann Informatique, 2012. (ISBN 978 2 7056 8295 8)
2. “Special Issue : Control and Optimization” of the Optimization Letters, Enkhbat,
Rentsen and Tseveendorj, Ider (guest editors), Volume 6, Number 7, Springer
Berlin/Heidelberg, 2012 (ISSN : 1862-4472)
3. “Combinatorial Optimization in Practice” Studia Informatica Universalis, A. Bui,
I. Tseveendorj (guest editors), Volume 8, Number 2, Hermann Informatique,
2010. (ISBN 978 27056 7076 4)
4. "Optimization and Optimal Control : Theory and Applications", edited by A. Chinchuluun, P.M. Pardalos, R. Enkhbat, I.Tseveendorj Series in Springer Optimization and Its Application (SOIA), Springer, vol 39, 2010. (ISBN 978-0-387-89495-9)
5. “Optimization : A journal of Mathematical Programming and Operations Research”,
R. Enkhbat, I.Tseveendorj, A.Chinchuluun, (guest editors), volume 58, Number
7, Taylor & Francis Ed., 2009. (ISSN 0233-1934)
6. "Optimization and Optimal Control", edited by I. Tseveendorj, P.M. Pardalos and
R. Enkhbat, World Scientific Publishing Co’s Series on Computers and Operations
Research, vol 1, 2003. (ISBN 981-238-597-5)
Articles soumis et Arxiv
[JOGO15 ] with D. Fortin, “Generalized Subdifferentials of the Sign Change Counting
Function” soumis Journal of Global Optimization, 15 pages, appears in 2015.
[OPTLT15 ] with G. Guerard, “Inscribed Ball and Enclosing Box Methods for Convex
Maximisation” soumis Optimization Letters, 12 pages, appears in 2015.
I. Tseveendorj, D. Fortin "Generalized Subdifferentials of the Sign Change Counting
Function", http ://arxiv.org/abs/1312.1814
8/8