Mathieu LACROIX. Formation et diplômes. Né le 28 avril 1982 Nationalité française
|
|
- Virginie Brunelle
- il y a 8 ans
- Total affichages :
Transcription
1 Mathieu LACROIX Maître de conférences I.U.T. de Villetaneuse Laboratoire LIPN 99, Avenue J-B. Clément, Villetaneuse mathieu.lacroix@lipn.univ-paris13.fr Né le 28 avril 1982 Nationalité française Formation et diplômes Doctorat, mention Informatique et Optimisation Combinatoire Thèse soutenue le 7 décembre 2009 Sujet : Le problème de ramassage et livraison préemptif : complexité, modèles et polyèdres. Mention : Très honorable Jury : A. Ridha Mahjoub, directeur de thèse Alain Quilliot, directeur de thèse Hervé Kerivin, co-encadrant de thèse Michel Gendreau, rapporteur Frédéric Semet, rapporteur Mohamed Haouari, rapporteur Jean-François Maurras, examinateur Laboratoire d Informatique, de Modélisation et d Optimisation des Systèmes Université Blaise Pascal, Clermont II Master Recherche, mention STIC Informatique, spécialité MSI (Modèles Systèmes Intelligence), Université Blaise Pascal, Clermont II, rang : 1er, mention : Bien Stage au laboratoire LIMOS, sous la direction de H. Kerivin, A. R. Mahjoub et A. Quilliot Sujet : Étude polyédrale du problème de transport avec déchargements/rechargements Maîtrise d Informatique, option Recherche Opérationnelle, Université Blaise Pascal, Clermont II, rang : 1er, mention : Bien Stage au laboratoire LIMOS, sous la direction de M. Gourgand et N. Tchernev Sujet : Planification de la production d une usine Michelin Licence d Informatique, option Aide à la Décision, Université Blaise Pascal, Clermont II, mention : Assez Bien DEUG de Sciences de la Matière, option Physique, Université Blaise Pascal, Clermont II 1
2 2000 Baccalauréat série S, option Physique/Chimie, Lycée Blaise Pascal, Clermont-Ferrand, mention : Assez Bien Expérience professionnelle Maître de conférences à l I.U.T de Villetaneuse, Laboratoire LIPN Postdoctorat (mi-temps), à l École Nationale des Sciences et Techniques Avancées (ENSTA), Paris. Attaché Temporaire d Enseignement et de Recherche (ATER), au département Mathématique, Informatique, Décision et Organisation (MIDO) de l Université Paris-Dauphine (demi-poste) Attaché Temporaire d Enseignement et de Recherche (ATER), au département Mathématique, Informatique, Décision et Organisation (MIDO) de l Université Paris-Dauphine (demi-poste) Allocataire de recherche, Moniteur, au département Mathématique et Informatique de l UFR Sciences Exactes et Naturelles de l Université Blaise-Pascal, Clermont II. Activités de recherche L optimisation combinatoire est un domaine de l informatique et des mathématiques appliquées. Elle utilise des techniques de la combinatoire, de la programmation linéaire et de l algorithmique pour résoudre des problèmes d optimisation ayant des structures discrètes (généralement un graphe). Ces problèmes reviennent généralement à trouver le meilleur élément dans un ensemble fini. Dans la pratique, de nombreux problèmes peuvent se formuler comme des problèmes d optimisation combinatoire, notamment les problèmes de transport. Cependant, bien que le nombre de solutions soit fini, l explosion combinatoire rend impossible la résolution du problème par énumération des solutions. Il est donc nécessaire d utiliser d autres méthodes de résolution plus efficaces. Une des méthodes les plus puissantes pour résoudre les problèmes d optimisation combinatoire est la méthode dite polyédrale. Elle consiste à décrire l enveloppe convexe des solutions du problème à l aide d inégalités linéaires, ramenant ainsi le problème à un programme linéaire qui peut être résolu en temps polynomial. Si le problème est NP-complet, il y a peu d espoir de pouvoir décrire l enveloppe convexe. Cependant, une description partielle peut permettre de développer un algorithme efficace de type coupes et branchements (Branch and Cut) pour résoudre le problème. Problème de ramassage et livraison préemptif Les problèmes de transport constituent une partie très importante des problèmes de la recherche opérationnelle. Ceci s explique par la part de plus en plus importante du transport dans l économie, due notamment à la mondialisation et l intensification des échanges des produits et des personnes. Il est donc primordial d être capable de résoudre les problèmes d optimisation liés au transport. Dans le 2
3 cadre de ma thèse, nous nous sommes intéressés aux problèmes de ramassage et livraison (pickup and delivery problems) préemptifs dans lesquels les demandes peuvent être momentanément déchargées sur n importe quel nœud du réseau pour être rechargées par la suite. Algorithme de coupes et branchements. Nous avons dans un premier temps considéré ce problème de transport lorsque plusieurs véhicules sont pris en compte et les demandes peuvent être fractionnées pour être transportées sur plusieurs chemins. Nous avons formulé ce problème à l aide de deux programmes linéaires en nombres entiers qui s appuient sur un graphe spatio-temporel. Nous avons résolu ces formulations avec un algorithme de coupes et branchements. Ce travail a donné lieu à deux publications [3,9]. Complexité et Modélisation. Nous nous sommes par la suite intéressés au cas où un seul véhicule est considéré et les demandes sont acheminées selon une politique de monoroutage (les demandes ne peuvent plus être fractionnées et chacune doit alors être transportée sur un unique chemin). Ce problème, appelé Problème de Ramassage et Livraison Préemptif Mono-véhicule, est lui aussi NPdifficile. Nous avons tout d abord étudié la structure des solutions du problème. Nous avons montré que dans le cas général, les solutions doivent être décrites par l ensemble des arcs traversés par le véhicule, l ordre dans lequel ces derniers sont traversés, et les arcs des chemins des demandes [1,4,10]. Nous avons aussi prouvé que ces informations sont nécessaires pour reconnaître en temps polynomial si une solution est réalisable. En d autres termes, nous avons montré que si une de ces informations n est pas disponible, alors le problème de reconnaissance de la réalisabilité d une solution est NP-complet. Nous avons finalement donné une formulation linéaire en nombres entiers valide pour ce problème [1]. Nous avons également étudié ce problème lorsque le véhicule ne peut transporter qu une seule demande à la fois (version unitaire). Cette version du problème reste NP-difficile. Cependant, l information concernant la séquence des arcs n est plus nécessaire pour reconnaître en temps polynomial si une solution est réalisable [4]. En effet, dans ce cas, on peut déduire un ordre sur les arcs associés au véhicule à partir des ensembles des arcs traversés par le véhicule et les demandes. Nous avons également introduit une nouvelle formulation pour la version unitaire du problème de ramassage et livraison préemptif mono-véhicule basée sur ces résultats [1]. Étude polyédrale et Algorithme de résolution. Actuellement, nous sommes en train d étudier la structure faciale du polytope du problème de ramassage et livraison préemptif mono-véhicule unitaire. Nous avons donné des conditions nécessaires et suffisantes pour que les contraintes de la formulation définissent des facettes. Nous avons également donné la description du polyèdre associé dans les cactus. Nous avons aussi implémenté un algorithme de coupes et branchements pour résoudre ce problème [12]. Cas métrique. Nous avons également considéré le problème de ramassage et livraison préemptif monovéhicule unitaire lorsque les instances vérifient certaines hypothèses : le graphe est complet, chaque sommet est incident à au plus une demande et les coûts vérifient les inégalités triangulaires. Dans ce cas, appelé cas métrique, nous avons montré que toute solution peut être décrite uniquement par l ensemble des arcs traversés par le véhicule. (L information relative aux chemins des demandes n est plus nécessaire.) De plus, nous avons aussi montré que le problème se ramène à la recherche d un cactus de coût minimum vérifiant certaines propriétés. Nous avons alors formulé le problème à l aide d un programme linéaire en nombres entiers. De plus, nous avons développé une métaheuristique [7,11] pour résoudre ce problème. L originalité de cette métaheuristique repose sur le codage d une solution. Tirant parti du fait que le graphe induit par le trajet du véhicule est un cactus, les solutions du problème sont alors représentées à l aide d arbres à double niveaux. De nouveaux voisinages permettant de manipuler les rechargements ont également été introduits. 3
4 Analyse structurelle des systèmes algébro-différentiels conditionnels Je travaille également en collaboration avec Ridha Mahjoub et Sébastien Martin dans le cadre d un projet ANR portant sur la parallélisation des algorithmes de résolution des systèmes algébrodifférentiels conditionnels. Nous étudions le problème de l analyse structurelle de ces systèmes. Ceci consiste, étant donné un système algébro-différentiel conditionnel, à vérifier si dans tous les cas de figure, le système admet une solution. Nous avons formulé ce problème comme un Problème du Sous- Graphe Induit sans Couplage Parfait dans les Graphes Bipartis qui peut être défini de la manière suivante. Considérons un graphe biparti défini par les ensembles de sommets V 1 et V 2 et où l ensemble d arêtes est l union de deux ensembles Vrai et Faux (certaines arêtes appartenant aux deux ensembles). Pour toute affectation vrai/faux aux sommets de V 1, nous considérons le graphe induit par les arêtes de l ensemble Vrai incidentes aux sommets de V 1 auxquels est affecté vrai et les arêtes de l ensemble Faux incidentes aux sommets de V 1 auxquels est affecté faux. Le problème consiste alors à vérifier s il existe une affectation vrai/faux pour chaque sommet de V 1 telle que le graphe induit ne contient pas de couplage parfait. Nous avons tout d abord montré que ce problème est NP-complet. Nous avons aussi donné une formulation sous forme d un programme linéaire en nombres entiers pour ce problème [8]. Cette formulation a été résolue à l aide d un algorithme de coupes et branchements [2]. Nous avons également montré que ce problème peut être ramené à un problème de stable dans un graphe auxiliaire. Nous effectuons à présent une étude polyédrale de ces formulations et étudions des algorithmes de résolution basés sur ces résultats. Optimisation robuste Je m intéresse depuis peu à la version robuste du problème de localisation et transport. Ce problème, dans sa version non robuste, peut être défini de la manière suivante. Étant donné un ensemble de sites de construction d usines et un ensemble J de clients, le problème consiste à déterminer, à coût minimum, la construction d usines sur certains sites, leur dimensionnement, c est-à-dire, leur capacité de production, et le transport des marchandises des usines construites aux clients, permettant de satisfaire la demande des clients. Le coût de chaque usine est donné par un coût fixe, correspondant à la construction de l usine sur le site, et un coût variable dépendant du dimensionnement de l usine. Le coût total est donné par la somme des coûts des usines construites plus le coût du transport des marchandises des usines aux clients. Cependant, lors de la détermination de la construction des usines et de leur dimensionnement, il semble peu réaliste de supposer que la demande des clients est connue de manière exacte. Cette information ne peut être en effet qu estimée. L incertitude sur la demande est alors modélisée comme suit. À chaque client j J est alors associé un intervalle [q j ˆq j, q j + ˆq j ], où q j est appelée valeur nominale du client j. La demande de chaque client est une valeur de l intervalle associé. De plus, on considère un budget d incertitude fixé sur la demande, correspondant à une borne sur la somme des déviations des demandes par rapport à leur valeur nominale. Lorsque la construction et le dimensionnement des usines est fixé, le coût du transport au pire cas correspond alors à la pire évaluation du coût de transport, compte tenu de l incertitude des demandes. Le problème de localisation et transport robuste consiste alors à déterminer la construction et le dimensionnement des usines de manière à ce que le coût de construction des usines et du transport au pire cas soit minimum. Nous avons modélisé ce problème à l aide une formulation en deux étapes (2-stages). Le problème de recours, correspondant au problème de transport au pire cas lorsque la construction et le dimensionnement des usines est fixé, est alors donné par un programme linéaire mixte. Nous avons renforcé les bornes des variables continues de cette formulation à l aide d un pré-traitement, basé sur la programmation linéaire. Ceci permet d accélérer nettement la résolution du problème de recours par un algorithme de type séparation et évaluation, permettant de résoudre rapidement des instances de grande taille [5]. 4
5 Perspectives de recherche Plusieurs questions intéressantes liées au problème de ramassage et livraison préemptif monovéhicule unitaire sont restées ouvertes. En effet, mes récents travaux expérimentaux montrent les limites de l approche utilisée pour résoudre ce problème. Celui-ci est pour l instant résolu par un algorithme de coupes et branchements. Cependant, le nombre de variables du programme linéaire, bien que polynomial, augmente rapidement avec la taille des instances et, par conséquent, seules des instances de taille moyenne peuvent être résolues à l optimum. Afin de résoudre des instances de plus grande taille, il serait intéressant de reformuler le problème en termes de chemins pour les demandes. Cette reformulation donnerait lieu à un programme linéaire en nombres entiers contenant un nombre exponentiel de variables et de contraintes. Cette formulation pourrait alors être résolue à l aide d un algorithme de génération de colonnes, coupes et branchements. Le sous-problème de la génération de colonnes se ramenerait dans ce cas à un problème de plus court chemin. Par ailleurs, il serait aussi intéressant d approfondir l étude polyédrale déjà effectuée sur ce problème afin de détecter de nouvelles familles d inégalités valides, ainsi que des conditions nécessaires et suffisantes pour que ces dernières définissent des facettes. Ces résultats théoriques pourraient alors être intégrés dans l algorithme de génération de colonnes, coupes et branchements, afin d en accélérer sa résolution. Le problème de ramassage et livraison préemptif mono-véhicule unitaire métrique mérite également une étude polyédrale et algorithmique approfondie. J ai déjà montré que dans ce cas, le problème se ramène à la recherche d un cactus orienté vérifiant certaines conditions. De plus, j ai formulé le problème sous forme de programme linéaire en nombres entiers. Ce dernier contient très peu de variables (une associée à chaque arc) mais un nombre exponentiel de contraintes. Bien que la relaxation linéaire puisse être résolue en temps polynomial, il serait intéressant d implémenter un algorithme de coupes et branchements efficace pour ce problème. L amélioration de cet algorithme passerait à la fois par une étude polyédrale et par un travail approfondi sur les algorithmes de séparation associés aux différentes contraintes de la formulation. De nombreuses pistes de recherche intéressantes sont à explorer pour le problème de l analyse structurelle des systèmes algébro-différentiels. En particulier, très peu de résultats théoriques ont été publiés sur ce problème et sur ces variantes. Je m intéresse notamment à l étude du polytope des solutions de ce problème. Néanmoins, beaucoup d autres voies méritent d être explorées. Je souhaite notamment travailler sur la recherche de cas particuliers de ce problème pouvant être résolus en temps polynomial. Par ailleurs, un travail algorithmique conséquent est à faire afin d améliorer l algorithme de coupes et branchements déjà développé. Il est notamment nécessaire de travailler sur des procédures (exactes et approchées) de séparation des différentes familles d inégalités. Des études de complexité associées aux problèmes de séparation de certaines familles d inégalités doivent également être effectuées. Je souhaite également poursuivre l étude du problème de localisation et transport robuste. Ce problème offre en effet de nombreuses pistes de recherche intéressantes. De plus, aucun algorithme exact efficace n a encore été développé pour ce problème. Je compte donc continuer à travailler à l élaboration de tels algorithmes. Ces derniers pourraient utiliser les résultats déjà obtenus pour ce problème. D une manière plus générale, je souhaite continuer à travailler sur différents problèmes d optimisation combinatoire, tels que ceux liés aux transports ou à la robustesse. Je souhaite également continuer à collaborer sur des problèmes d optimisation combinatoire avec des industriels comme c est le cas pour 5
6 mes travaux concernant le problème de l analyse structurelle des systèmes algébro-différentiels conditionnels. Je suis particulièrement intéressé par l étude de la complexité algorithmique de problèmes d optimisation combinatoire, ainsi que par leur modélisation sous forme de programmes linéaires en nombres entiers où les variables codent uniquement l information nécessaire permettant de déterminer en temps polynomial si une solution est réalisable ou non. De plus, je suis persuadé que l étude du polytope des solutions d un problème reste le meilleur moyen de comprendre la structure de ce problème et d améliorer les algorithmes de résolution utilisant la relaxation linéaire. Je souhaite également continuer à travailler sur le développement d algorithmes efficaces, permettant d appliquer les résultats théoriques obtenus. Publications et Communications Revues internationales [1] H. Kerivin, M. Lacroix et A. R. Mahjoub, Models for the single-vehicle preemptive pickup and delivery problem, À paraître dans Journal of Combinatorial Optimization (JOCO). [2] M. Lacroix, A. R. Mahjoub et S. Martin, An application of Combinatorial Optimization to the Structural Analysis of Differential-Algebraic Systems, À paraître dans Computers & Industrial Engineering (CIE), (papier invité). [3] H. Kerivin, M. Lacroix, A. R. Mahjoub et A. Quilliot, The splittable pickup and delivery problem with reloads, European Journal of Industrial Engineering (EJIE), Vol. 2, N. 2, pages (2008). Publications dans des actes de conférences [4] H. Kerivin, M. Lacroix et A. R. Mahjoub, On the complexity of the Eulerian closed walk with precedence path constraints problem, Electronic Notes in Discrete Mathematics (International Symposium of Combinatorial Optimization (ISCO)), pages (2010). [5] V. Gabrel, C. Murat, N. Remli et M. Lacroix, "Recourse problem of the 2-stage robust location transportation problem", Electronic Notes in Discrete Mathematics (International Symposium of Combinatorial Optimization (ISCO)), pages (2010). [6] M. Lacroix, A. R. Mahjoub et S. Martin, "Structural Analysis for Differential-Algebraic Systems : Complexity, formulation and facets", Electronic Notes in Discrete Mathematics (International Symposium of Combinatorial Optimization (ISCO)), pages (2010). [7] M. Lacroix, H. Kerivin, A. Quilliot et H. Toussaint, Résolution heuristique du Stacker Crane Problem préemptif et asymétrique à l aide d une Arbre-représentation des tournées, Actes de ROA- DEF (Recueil des articles longs), pages (2010). [8] M. Lacroix, A. R. Mahjoub et S. Martin, Structural analysis in Differential-Algebraic Systems and Combinatorial Optimization, Proceedings of 39th International Conference on Computers & Industrial Engineering (CIE39), pages (2009). 6
7 Récompense : Best Student Paper Award [9] H. Kerivin, M. Lacroix, A. R. Mahjoub et A. Quilliot, The capacitated vehicle routing problem with reloads, Proceedings of International Conference on Service System and Service Management (IEEE), pages (2006). Articles soumis [10] H. Kerivin, M. Lacroix et A. R. Mahjoub, On the complexity of the Eulerian closed walk with precedence path constraints problem, soumis à ACM Transactions on Algorithms. Articles en préparation [11] H. Kerivin, M. Lacroix et A. Quilliot, An heuristic for the preemptive stacker crane problem, en préparation. [12] H. Kerivin, M. Lacroix et A. R. Mahjoub, Polyhedral results and branch-and-cut algorithm for the unitary preemptive pickup and delivery problem, en préparation. Communications dans des conférences [13] H. Kerivin, M. Lacroix et A. R. Mahjoub, Le problème de ramassage et livraison monovéhicule préemptif asymétrique unitaire : description polyédrale dans les cactus, 11 ème Congrès de la Société Française de Recherche Opérationnelle et d Aide à la Décision (ROADEF2010), février 2010, Toulouse, France. [14] M. Lacroix, A. R. Mahjoub et S. Martin, The structural analysis problem for differentialalgebraic systems, 14 th Combinatorial Optimization Workshop (sur invitation), janvier 2010, Aussois, France. [15] H. Kerivin, M. Lacroix et A. R. Mahjoub, Le problème de la grue préemptif asymétrique, 10 ème Congrès de la Société Française de Recherche Opérationnelle et d Aide à la Décision (ROA- DEF2009), février 2009, Nancy, France. [16] H. Kerivin, M. Lacroix et A. R. Mahjoub, The single-vehicle preemptive pickup and delivery problem, 13 th Combinatorial Optimization Workshop (sur invitation), janvier 2009, Aussois, France. [17] H. Kerivin, M. Lacroix et A. R. Mahjoub, Le problème de cueillettes et livraisons préemptif avec un véhicule, 9 ème Congrès de la Société Française de Recherche Opérationnelle et d Aide à la Décision (ROADEF2008), février 2008, Clermont-Ferrand, France. [18] H. Kerivin, M. Lacroix et A. R. Mahjoub, The single-vehicle preemptive pickup and delivery problem, session spéciale Optimisation Combinatoire dans International Conference on nonconvex programming : LOCAL and GLOBAL approaches (NCP07), décembre 2007, Rouen, France. [19] H. Kerivin, M. Lacroix et A. R. Mahjoub, Formulations pour le problème de cueillettes et livraisons préemptif avec un véhicule, 4 ème Journées Polyèdre et Optimisation Combinatoire (JPOC4), juin 2007, Évry, France. 7
8 [20] H. Kerivin, M. Lacroix, A. R. Mahjoub et A. Quilliot, The capacitated vehicle routing problem with reloads, International Conference Service System and Service Management (IEEE), octobre 2006, Troyes, France. [21] H. Kerivin, M. Lacroix, A. R. Mahjoub et A. Quilliot, Le problème de trajets de véhicules avec déchargements/rechargements sous contraintes de capacités, 6 ème Congrès de la Société Française de Recherche Opérationnelle et d Aide à la Décision (ROADEF2006), février 2006, Lille, France. Séminaires [22] Résolution du problème de ramassage et livraison mono-véhicule préemptif asymétrique unitaire, Séminaire à l Université de Villetaneuse (Paris XIII), Paris, le 24 novembre [23] Résolution du problème de ramassage et livraison mono-véhicule préemptif asymétrique unitaire, Séminaire à l ENSTA, Paris, le 20 novembre [24] Le problème de ramassage et livraison préemptif avec un véhicule, Séminaire à l Université de Paris-Dauphine, Paris, le 3 novembre Activités d enseignement Maître de conférences à l I.U.T. de Villetaneuse. Base de Programmation en première année (cours/td) Initiation web en deuxième année (cours/td et TP) Demi ATER au département Mathématique, Informatique, Décision et Organisation (MIDO) de l Université Paris-Dauphine. Programmation JAVA en Licence DU2 (39h de TP) Programmation C++ en Master MIAGE et MIRO M1 (22h de TD) Programmation html en Licence DU1 (30h de TP) Programmation Avancée en Master MIAGE et MIRO M1 (10h de TP) Demi ATER au département Mathématique, Informatique, Décision et Organisation (MIDO) de l Université Paris-Dauphine. Programmation JAVA en Licence DU2 (19,5h de TP) Programmation C++ en Master MIAGE et MIRO M1 (15h de TP) Programmation html en Licence DU1 (30h de TP) Programmation Avancée en Master MIAGE et MIRO M1 (10h de TP) Programmation VBA/C++ en Master MASEF et TSI (22,5h de cours intégré) 8
9 Moniteur au département Mathématiques et Informatique de l UFR Sciences Exactes et Naturelles de l Université Blaise Pascal, Clermont II. Algorithmes dans les graphes en Master STD M1 (10h de TP) Programmation linéaire en Licence Informatique L3 (20h de TP) Programmation linéaire en Master STD M1 (10h de TP) Programmation C/C++ en Licence Mathématiques L2 (12h de TD + 24h de TP) Modélisation et optimisation des systèmes complexes en Master Informatique M1 mention STIC (10h de TP) Outils et méthodes de résolution en Master Informatique M1 mention STIC (6h de TP) Optimisation dans les réseaux en option de Licence Informatique L3 (8h de TP) Moniteur au département Mathématiques et Informatique de l UFR Sciences Exactes et Naturelles de l Université Blaise Pascal, Clermont II. Décision dans l incertain en Master professionnel STIC Informatique SIAD (Systèmes d Information et Aide à la Décision) (10h de TP) Programmation C/C++ en Licence MSAE L2 (12h de TD + 24h de TP) Programmation C en Licence MSAE L1 (16h de TP + 20h de TP) Programmation linéaire en Licence Informatique L3 (10h de TD) Initiation au web et à l HTML pour la formation des doctorants moniteurs (stage de 2 jours) Moniteur au département Mathématiques et Informatique de l UFR Sciences Exactes et Naturelles de l Université Blaise Pascal, Clermont II. Algorithmique en Licence d Informatique L3 (20h de TD) Décision dans l incertain en Master professionnel STIC Informatique SIAD (10h de TP) Programmation C en Licence d Informatique L1 (10h de TD + 16h de TP) Algorithmes dans les graphes en Licence d Informatique L3 (20h de TP) Programmation linéaire en Licence d Informatique L3 (10h de TP) Initiation au web et à l HTML pour la formation des doctorants moniteurs (stage de 2 jours) Vacataire au département Mathématiques et Informatique de l UFR Sciences Exactes et Naturelles de l Université Blaise Pascal, Clermont II. Introduction à l algorithmique en option de Licence L1 (10h cours + 16h TD) Base de données en option de Licence L1 (20h de TP) Programmation C++ en Licence Informatique L2 (12h de TD + 24h de TP) Programmation C en Licence Informatique L1 (10h de TD + 16h de TP) Autres Activités Referee pour la conférence International Symposium of Combinatorial Optimization. Administrateur des machines de l équipe EPOC (Équipe Polyèdre et Optimisation Combinatoire) du Laboratoire d Informatique de Modélisation et d Optimisation des Systèmes (LIMOS) de Clermont- Ferrand. 9
10 Co-encadrant d un stage de Master d Informatique première année d une durée de trois mois portant sur la comparaison entre deux librairies de graphes (Boost Graph Library et Coin Graph Classes). Co-encadrant d un stage de Master Recherche d Informatique deuxième année d une durée de cinq mois portant sur l élaboration d une métaheuristique pour la résolution de la version unitaire du problème de ramassage et livraison préemptif avec un véhicule. Langages informatiques Systèmes d exploitation : Linux, Unix, Windows Programmation : C, C++, JAVA, SQL, Html/CSS Recherche opérationnelle : COIN-OR, Cplex, Boost Graph Library (BGL), GLPK, GMPL Langues étrangères Anglais : lu, écrit, parlé Références Hervé Kerivin, Assistant Professor, Department of Mathematical Sciences, Clemson University, O-326 Martin Hall, Clemson, SC 29634, USA Tél : kerivin@clemson.edu A. Ridha Mahjoub, Professeur au laboratoire LAMSADE, Université Paris-Dauphine, Place du Maréchal de Lattre de Tassigny, Paris cedex 16 Tél : mahjoub@lamsade.dauphine.fr Alain Quilliot, Professeur et directeur du laboratoire LIMOS, Université Blaise Pascal, Clermont II, Complexe scientifique des Cézeaux, Aubière, Cedex Tél : alain.quilliot@isima.fr 10
Eric Sanlaville. Position et responsabilités. Cursus universitaire. Coordonnées professionnelles
Eric Sanlaville Né le 24 juin 1964 à Quimper (Finistère), marié, quatre enfants. Position et responsabilités Maître de conférences en Informatique à l Université Blaise Pascal de Clermont-Ferrand, UFR
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailProblèmes d ordonnancement dans les systèmes de production. Journée Automatique et Optimisation Université de Paris 12 20 Mars 2003
Problèmes d ordonnancement dans les systèmes de production Michel Gourgand Université Blaise Pascal Clermont Ferrand LIMOS CNRS UMR 6158 1 Le LIMOS Laboratoire d Informatique, de Modélisation et d Optimisation
Plus en détailConception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détail> MASTER. Modèles, Systèmes, Imagerie spécialité recherche
> MASTER Modèles, Systèmes, Imagerie spécialité recherche > étudier à Clermont-Ferrand un environnement scientifique d exception un campus accueillant >>La région Peuplée d anciens volcans, de sites historiques
Plus en détailOptimisation et programmation mathématique. Professeur Michel de Mathelin. Cours intégré : 20 h
Télécom Physique Strasbourg Master IRIV Optimisation et programmation mathématique Professeur Michel de Mathelin Cours intégré : 20 h Programme du cours d optimisation Introduction Chapitre I: Rappels
Plus en détailLa NP-complétude. Johanne Cohen. PRISM/CNRS, Versailles, France.
La NP-complétude Johanne Cohen PRISM/CNRS, Versailles, France. Références 1. Algorithm Design, Jon Kleinberg, Eva Tardos, Addison-Wesley, 2006. 2. Computers and Intractability : A Guide to the Theory of
Plus en détailCyril HÉDOIN 12bis Grande Rue 51430 TINQUEUX 28 ans
cyril.hedoin@univreims.fr www.rationalitelimitee. wordpress.com Cyril HÉDOIN 12bis Grande Rue 51430 TINQUEUX 28 ans Tel : 03 26 91 87 20 Port : 06 26 96 75 28 Maître de conférences en sciences économiques
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailSouad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Plus en détailCurriculum Vitae. Informations générales
Sandy CAMPART Maître de conférences de sciences économiques Membre permanent du CREM (UMR CNRS 6211) Directeur délégué à la formation continue de l IUP Banque Assurance de Caen Responsable de la licence
Plus en détailLes formations de remise à niveau(!) l'entrée des licences scientifiques. Patrick Frétigné CIIU
Les formations de remise à niveau(!) pour les bacheliers «non-s» à l'entrée des licences scientifiques. Patrick Frétigné CIIU Cinq exemples Nantes Clermont Ferrand Lorraine Rennes 1 Rouen Nantes REUSCIT
Plus en détailDUT. Informatique, orientation Imagerie Numérique. Domaine : Sciences, Technologies, Santé. Mention : Informatique
DUT Informatique, orientation Imagerie Numérique Domaine : Sciences, Technologies, Santé Mention : Informatique Organisation : Institut Universitaire de Technologie Lieu de formation : Le Puy en Velay
Plus en détailStatistiques et traitement des données
Statistiques et traitement des données Mention : Mathématiques Nature de la formation : Diplôme national de l'enseignement Supérieur Durée des études : 2 ans Crédits ECTS : 120 Formation accessible en
Plus en détailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailProgrammation mathématique Discrète et Modèles Linéaires
Université Pierre et Marie Curie Master IAD Module PDML Programmation mathématique Discrète et Modèles Linéaires Pierre Fouilhoux pierre.fouilhoux@lip6.fr 29 septembre 2013 Table des matières I Programmation
Plus en détailCURRICULUM VITAE FORMATION. 2001/2002 : Thèse ès sciences de gestion, option marketing, à l IAE de Dijon, Université de Bourgogne :
CURRICULUM VITAE Nom : DJELASSI Prénom : Souad Fonction : Maître de conférences, Université Lille2 Adresse personnelle : 4 Rue Alexandre Desrousseaux, 59000 Lille Tél. personnel : 06.68.68.26.44 Mail :
Plus en détailCécile MAUNIER. Maître de Conférences Sciences de Gestion Responsable pédagogique - Master 1 Marketing, Vente TITRES UNIVERSITAIRES
Cécile MAUNIER Maître de Conférences Sciences de Gestion Responsable pédagogique - Master 1 Marketing, Vente IAE REUNION 24 avenue de la Victoire CS 92003 Saint Denis Cedex 09 ( : 02 62 47 99 01 E- mail
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailMon métier, mon parcours
Mon métier, mon parcours Anthony, ingénieur d études diplômé d un Master Réseaux, application documentaire, ingénierie et sécurité Les métiers de l Informatique Le domaine Sciences, Technologies, Santé
Plus en détail75 007 Paris Bâtiment F, Bureau 101 B
FROUTÉ PHILIPPE Né le 13/04/1980 27 ans Célibataire Adresse Personnelle Adresse Professionnelle 29, rue Rousselet Université de Paris X Nanterre 75 007 Paris Bâtiment F, Bureau 101 B Tél : + 33 (0)1.56.58.29.23
Plus en détailCyriac GUILLAUMIN DOMAINE DE RECHERCHE
Cyriac GUILLAUMIN Adresse professionnelle Date de naissance : 25 février 1980 DGTPE Nationalité : française Bureau Prévisions France 139 rue de Bercy Bâtiment Vauban 75572 Paris Cedex 12 Téléphone: +33
Plus en détailLaboratoire 4 Développement d un système intelligent
DÉPARTEMENT DE GÉNIE LOGICIEL ET DES TI LOG770 - SYSTÈMES INTELLIGENTS ÉTÉ 2012 Laboratoire 4 Développement d un système intelligent 1 Introduction Ce quatrième et dernier laboratoire porte sur le développement
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détail2013-2015 Attachée Temporaire d Enseignement et de Recherche Institut d Administration des Entreprises Université de Toulouse 1 Capitole.
Adresse personnelle : NEGRE Emmanuelle 5 rue Rivals 31000 Toulouse Née le 25/06/1987, 27 ans FRANCE 06.76.79.01.31 emmanuelle.negre@ iae-toulouse.fr Fonctions 2013-2015 Attachée Temporaire d Enseignement
Plus en détailMaster CCI. Compétences Complémentaires en Informatique. Livret de l étudiant
Master CCI Compétences Complémentaires en Informatique Livret de l étudiant 2014 2015 Master CCI Le Master CCI (Compétences Complémentaires en Informatique) permet à des étudiants de niveau M1 ou M2 dans
Plus en détailEfficacité énergétique des réseaux de cœur et d accès
Efficacité énergétique des réseaux de cœur et d accès David Coudert Joanna Mouliérac, Frédéric Giroire MASCOTTE I3S (CNRS/Université Nice Sophia-Antipolis) INRIA Sophia-Antipolis Méditerranée 1 Contexte
Plus en détailCURRICULUM VITAE. Célibataire
CURRICULUM VITAE MOIZEAU Fabien Adresse domicile : 25 rue Saint-Rome 31000 Toulouse Tél :05-61-21-96-45 33 ans Célibataire Adresse professionnelle : GREMAQ, Université des sciences sociales Toulouse 1
Plus en détailCURRICULUM VITAE. Joseph ABDOU
CURRICULUM VITAE Joseph ABDOU Section du CNU 26 Nationalité française Adresse professionnelle: Centre d Economie de la Sorbonne Université de Paris 1, CNRS 106-112 boulevard de l'hôpital 75647 Paris Cedex
Plus en détailSCIENCES - TECHNOLOGIES - SANTE. STIC : Sciences et Technologies de l Information et de la Communication. Parcours Informatique
2012-2015 Niveau : MASTER année Domaine : Mention : Spécialité : Volume horaire étudiant : SCIENCES - TECHNOLOGIES - SANTE STIC : Sciences et Technologies de l Information et de la Communication Parcours
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailPoursuivre ses études à l'université de Rouen Masters professionnels en Informatique et en Mathématiques. UFR Sciences et Techniques 20-03-2014 1/18
Poursuivre ses études à l'université de Rouen Masters professionnels en Informatique et en Mathématiques UFR Sciences et Techniques 20-03-2014 1/18 Masters pro GIL, SSI et AIMAF Taux d'insertion : 100
Plus en détailEtudier l informatique
Etudier l informatique à l Université de Genève 2015-2016 Les bonnes raisons d étudier l informatique à l UNIGE La participation à des dizaines de projets de recherche européens Dans la présente brochure,
Plus en détailCurriculum vitae de Yannick Viossat
Curriculum vitae de Yannick Viossat Maître de conférences au CEREMADE, Université Paris-Dauphine. Né le 10 mars 1977, Français, marié, 2 enfants. Coordonnées CEREMADE, E-mail : viossat@ceremade.dauphine.fr
Plus en détailVision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Plus en détailETAT CIVIL FONCTIONS
ETAT CIVIL Nom : Prénom : REGAD - ALBERTIN Caroline Date de naissance : 08/04/1984 Adresse professionnelle : Courriel : Université de Toulon Faculté de droit 35, avenue Alphonse Daudet BP 1416 83056 TOULON
Plus en détailCurriculum Vitae 1 er février 2008
Curriculum Vitae 1 er février 2008 Informations générales Cédric MEUTER Nationalité belge Né à La Louvière, le 16 novembre 1979 Adresse personnelle : Adresse professionnelle : Ave Général Bernheim, 57
Plus en détailMon métier, mon parcours
Mon métier, mon parcours Les métiers de la Physique Le domaine Sciences, Technologies, Santé Alexis, chargé de recherche diplômé d un Master Physique du rayonnement et de la matière et d un Doctorat en
Plus en détailChambre 222, Bâtiment A, village universitaire 3 33600 PESSAC - FRANCE rim.boussaada@u-bordeaux4.fr
Curriculum Vitae PRENOM : RIM Date et lieu de naissance : Nationalité : Adresse : Adresse électronique : NOM : BOUSSAADA Téléphone : 0033 (0) 6 98 25 15 72 14/12/1980 à Tunis, Tunisie Tunisienne Chambre
Plus en détailCurriculum Vitae - Emmanuel Hebrard. Emmanuel Hebrard
Emmanuel Hebrard Adresse 5 Tuckey Street Cork, Ireland emmanuel.hebrard@gmail.com http ://4c.ucc.ie/ ehebrard/home.html Adresse Professionnelle Cork Constraint Computation Centre Cork, Ireland Telephone
Plus en détailA GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters
A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay
Plus en détailExposé de Pérennisation Comission de la Recherche 26 juin 2014
Enseignant-Chercheur en informatique MINES ParisTech PSL Research University CRI (Centre de Recherche en Informatique) Exposé de Pérennisation Comission de la Recherche 26 juin 2014 2 Université de Rennes/IRISA
Plus en détailOPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT)
OPTIMISATION DE LA MAINTENANCE DES EQUIPEMENTS DE MANUTENTION DU TERMINAL A CONTENEURS DE BEJAIA (BMT) LAGGOUNE Radouane 1 et HADDAD Cherifa 2 1,2: Dépt. de G. Mécanique, université de Bejaia, Targa-Ouzemour
Plus en détailLa gestion des contraintes pour modéliser les stratégies humaines d'ordonnancement et concevoir des interfaces homme-machine ergonomiques
La gestion des contraintes pour modéliser les stratégies humaines d'ordonnancement et concevoir des interfaces homme-machine ergonomiques Clément Guerin Sous la direction de J.M. Hoc et de N. Mebarki Réunion
Plus en détailSonia Cafieri. Thémes de Recherche. Formation. Lieu et date de naissance: Naples, Italie, 4 juillet, 1979
Sonia Cafieri Lieu et date de naissance: Naples, Italie, 4 juillet, 1979 Nationalité: Italienne Résidence: Via Rossini 77, I-81100, Caserta, Italie Adresse postale: LIX, École Polytechnique, F-91128, Palaiseau,
Plus en détailUniversité Blaise Pascal Clermont-Ferrand II THÈSE. présentée par. Libo REN. pour obtenir le grade de DOCTEUR D UNIVERSITÉ. Spécialité : INFORMATIQUE
N d ordre : 2275 EDSPIC : 574 Université Blaise Pascal Clermont-Ferrand II ÉCOLE DOCTORALE SCIENCES POUR L INGÉNIEUR DE CLERMONT-FERRAND THÈSE présentée par Libo REN pour obtenir le grade de DOCTEUR D
Plus en détailE-marketing, Comportement du consommateur, Marketing relationnel, Marketing expérientiel, Réalité virtuelle, Marketing des points de vente.
Anis CHARFI Doctorant ATER Université Paris-Dauphine Tél : + 33 6.21.15.60.79 Anis.charfi@dauphine.fr FORMATION Depuis Novembre 2007 : Doctorat en cours en sciences de gestion (Marketing) Université Paris
Plus en détailCalculer avec Sage. Revision : 417 du 1 er juillet 2010
Calculer avec Sage Alexandre Casamayou Guillaume Connan Thierry Dumont Laurent Fousse François Maltey Matthias Meulien Marc Mezzarobba Clément Pernet Nicolas Thiéry Paul Zimmermann Revision : 417 du 1
Plus en détailLaboratoire d informatique Gaspard-Monge UMR 8049. Journée Labex Bézout- ANSES
Laboratoire d informatique Gaspard-Monge UMR 8049 Journée Labex Bézout- ANSES Présentation du laboratoire 150 membres, 71 chercheurs et enseignants-chercheurs, 60 doctorants 4 tutelles : CNRS, École des
Plus en détailDemande de transformation de la formation qualifiante TEMIR : Technicien En Maintenance Informatique et Réseaux en diplôme d université (DU)
Demande de transformation de la formation qualifiante TEMIR : Technicien En Maintenance Informatique et Réseaux en diplôme d université (DU) Motivations La formation TEMIR est une formation qualifiante
Plus en détailCours de Recherche Opérationnelle IUT d Orsay. Nicolas M. THIÉRY. E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.
Cours de Recherche Opérationnelle IUT d Orsay Nicolas M. THIÉRY E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.name/ CHAPTER 1 Introduction à l optimisation 1.1. TD: Ordonnancement
Plus en détailAlexis PARMENTIER. 2005-2006 Assistant de recherches (post-doctorat) au département d économie de l Université Catholique de Louvain (Belgique).
CURRICULUM VITAE Alexis PARMENTIER Adresse Professionnelle : Université de Département d Economie 15, Avenue René Cassin BP 7151 97715 Saint-Denis Messag Cedex 9, FRANCE Tel (Bureau) : 02 62 93 84 28 Alexis.Parmentier@univ-reunion.fr
Plus en détailFORMATION. 2001/2002 : Thèse ès sciences de gestion, option marketing, à l IAE de Dijon, Université de Bourgogne :
Nom : DJELASSI Prénom : Souad Fonction : Maître de conférences, Université Lille2 Adresse professionnelle : IUT département TC, Rond-Point de l Europe, BP 557, 59060 Roubaix Cedex 01 Tél. professionnel
Plus en détailPrésentation synthétique de la licence Economie Gestion de l université d Orléans à destinations des enseignants en SES de l académie Orléans-Tours
Présentation synthétique de la licence Economie Gestion de l université d Orléans à destinations des enseignants en SES de l académie Orléans-Tours La présentation est un peu rapide si, vous qui me lisez,
Plus en détailDoctorant en Informatique au CReSTIC - SysCom EA 3804. 2010-2013 :Université de Reims Champagne-Ardenne, Reims France
MandicouBA Doctorant en Informatique au CReSTIC - SysCom EA 3804 Parcours universitaire 2010-2013 :Université de Reims Champagne-Ardenne, Reims France -2013 3 e année de thèse, Équipe SysCom EA 3004, Laboratoire
Plus en détailRecherche locale pour un problème d optimisation de tournées de véhicules avec gestion des stocks
8 e Conférence Internationale de MOdélisation et SIMulation - MOSIM 10-10 au 12 mai 2010 - Hammamet - Tunisie «Évaluation et optimisation des systèmes innovants de production de biens et de services» Recherche
Plus en détailTâche complexe produite par l académie de Clermont-Ferrand. Mai 2012 LE TIR A L ARC. (d après une idée du collège des Portes du Midi de Maurs)
(d après une idée du collège des Portes du Midi de Maurs) Table des matières Fiche professeur... 2 Fiche élève... 5 1 Fiche professeur Niveaux et objectifs pédagogiques 5 e : introduction ou utilisation
Plus en détailBaccalauréat universitaire (bachelor) en mathématiques et sciences informatiques
Baccalauréat universitaire (bachelor) en mathématiques et sciences informatiques CONDITIONS GENERALES Art. A 3 Baccalauréat universitaire en mathématiques et sciences informatiques 1. La Faculté décerne
Plus en détailNathalie REY DIPLOMES UNIVERSITAIRES
Nathalie REY Fonction (depuis septembre 1999) : Maître de Conférences en Sciences Economiques Université Paris 13, Sorbonne Paris Cité CEPN, UMR 7234 U.F.R. Sciences Économiques et de Gestion, Bureau J308
Plus en détailBruno ASDOURIAN Lecteur en Sciences de la Communication et des Médias Université de Fribourg Suisse
Bruno ASDOURIAN Lecteur en Sciences de la Communication et des Médias Université de Fribourg Suisse Chercheur en Sciences de l Information et de la Communication Laboratoire IRSIC EA 4262 France Grand-Places
Plus en détail1. Situation actuelle... p. 1
Curriculum Vitae - page 1 / 7 Curriculum Vitae 1. Situation actuelle... p. 1 2. Formation et titres universitaires français... p. 2 Thèse de doctorat de l'institut National Polytechnique de Grenoble (INPG)...
Plus en détailMaster Informatique Aix-Marseille Université
Aix-Marseille Université http://masterinfo.univ-mrs.fr/ Département Informatique et Interactions UFR Sciences Laboratoire d Informatique Fondamentale Laboratoire des Sciences de l Information et des Systèmes
Plus en détailCorrecteur INTEC, CNED, Niveau Masters (Management et Contrôle de Gestion)
Yvette MASSON FRANZIL Docteur en Sciences de Gestion Adresse personnelle: 47, rue des Tilleuls 57070 METZ 03 87 76 24 73 massonyvette@wanadoo.fr Formation académique 2008 : Qualifiée aux fonctions d enseignant
Plus en détailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailSMU MEDITERRANEAN. SOUTH MEDITERRANEAN UNIVERSITY Première Université Anglophone en Tunisie (Depuis 2002)
SMU SOUTH MEDITERRANEAN UNIVERSITY Première Université Anglophone en Tunisie (Depuis 2002) MEDITERRANEAN institute OF TECHNOLOGY The Unique English-Speaking Engineering School in Tunisia 'Masters in Systems
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailINGENIERIE DES SYSTEMES INFORMATIQUES - PARCOURS : MOBILITE ET CLOUD COMPUTING
INGENIERIE DES SYSTEMES INFORMATIQUES - PARCOURS : MOBILITE ET CLOUD COMPUTING Préparez ce diplôme à l école de d ingénierie de l IGA OBJECTIFS DE LA FORMATION Dans un contexte de mutation économique et
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailLa Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1
La Licence Mathématiques et Economie-MASS Université de Sciences Sociales de Toulouse 1 La licence Mathématiques et Economie-MASS de l Université des Sciences Sociales de Toulouse propose sur les trois
Plus en détailMlle Yasmin A. RÍOS SOLÍS
Thèse de DOCTORAT de l UNIVERSITÉ PARIS VI - PIERRE ET MARIE CURIE Spécialité : INFORMATIQUE présentée par : Mlle Yasmin A. RÍOS SOLÍS pour obtenir le grade de DOCTEUR de l UNIVERSITÉ PARIS VI Sujet de
Plus en détailIntroduction au datamining
Introduction au datamining Patrick Naïm janvier 2005 Définition Définition Historique Mot utilisé au départ par les statisticiens Le mot indiquait une utilisation intensive des données conduisant à des
Plus en détailUNIVERSITÉ DE LORRAINE Master MIAGE (Méthodes Informatiques Appliquées à la Gestion des Entreprises)
UNIVERSITÉ DE LORRAINE Master MIAGE (Méthodes s Appliquées à la Gestion des Entreprises) 1 Description générale L UFR Mathématiques et propose le Master avec trois spécialisations en deuxième année : ACSI
Plus en détailCURRICULUM VITAE. Informations Personnelles
CURRICULUM VITAE Informations Personnelles NOM: BOURAS PRENOM : Zine-Eddine STRUCTURE DE RATTACHEMENT: Département de Mathématiques et d Informatique Ecole Préparatoire aux Sciences et Techniques Annaba
Plus en détailOUTILS EN INFORMATIQUE
OUTILS EN INFORMATIQUE Brice Mayag brice.mayag@dauphine.fr LAMSADE, Université Paris-Dauphine R.O. Excel brice.mayag@dauphine.fr (LAMSADE) OUTILS EN INFORMATIQUE R.O. Excel 1 / 35 Plan Présentation générale
Plus en détailLivret du Stagiaire en Informatique
Université François-Rabelais de Tours Campus de Blois UFR Sciences et Techniques Département Informatique Livret du Stagiaire en Informatique Licence 3ème année Master 2ème année Année 2006-2007 Responsable
Plus en détailANNEXES. Evaluation de la formation à Polytech Lille Département GIS. Enseignements les plus utiles. Enseignements à renforcer
ANNEXES Evaluation de la formation à Polytech Lille Département GIS Enseignements les plus utiles Enseignements à renforcer Enseignements à intégrer Commentaires Généraux Accompagnement Professionnel Enseignements
Plus en détailU.F.R. Sciences Fondamentales et Appliquées. pour obtenir. le grade de Docteur en Sciences. Spécialité : informatique
NNT : 2011EVRY0012 École Doctorale Sciences & Ingénierie Université d Évry-Val d Essonne U.F.R. Sciences Fondamentales et Appliquées Thèse présentée par Romain Campigotto pour obtenir le grade de Docteur
Plus en détailFORMATION ET DIPLOMES OBTENUS
Jean Gabriel Cousin Faculté de Finance, Banque et Comptabilité Université Lille Nord de France né le 27/01/1976 1, Place Déliot 2 enfants 59000 Lille tél. : 03.20.90.76.06 courriel : jgcousin@univ-lille2.fr
Plus en détailCours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques
Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER
Plus en détailMasters Banque. des Professionnels. Master : Economie et Finance Internationales. Master : Activités bancaires. entreprises
Masters Banque Faculté d économie appliquée 3, avenue Robert Schuman 13628 AIX-EN-PROVENCE Cedex 1 M2 : Analyse Bancaire et Marchés des Professionnels http://www.fea-upcam.fr/categorie_2-13_ Masters.html
Plus en détailOrdonnancement robuste et décision dans l'incertain
Ordonnancement robuste et décision dans l'incertain 4 ème Conférence Annuelle d Ingénierie Système «Efficacité des entreprises et satisfaction des clients» Centre de Congrès Pierre Baudis,TOULOUSE, 2-4
Plus en détailCours Optimisation Partie Optimisation Combinatoire. Année scolaire 2008-2009. Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.
Cours Optimisation Partie Optimisation Combinatoire 3ième année ISAE Année scolaire 2008-2009 Gérard Verfaillie ONERA/DCSD/CD, Toulouse Gerard.Verfaillie@onera.fr Septembre 2008 Résumé Ce document couvre
Plus en détail4.2 Unités d enseignement du M1
88 CHAPITRE 4. DESCRIPTION DES UNITÉS D ENSEIGNEMENT 4.2 Unités d enseignement du M1 Tous les cours sont de 6 ECTS. Modélisation, optimisation et complexité des algorithmes (code RCP106) Objectif : Présenter
Plus en détailCours 1 : Qu est-ce que la programmation?
1/65 Introduction à la programmation Cours 1 : Qu est-ce que la programmation? Yann Régis-Gianas yrg@pps.univ-paris-diderot.fr Université Paris Diderot Paris 7 2/65 1. Sortez un appareil qui peut se rendre
Plus en détailMIS 102 Initiation à l Informatique
MIS 102 Initiation à l Informatique Responsables et cours : Cyril Gavoille Catherine Pannier Matthias Robine Marc Zeitoun Planning : 6 séances de cours 5 séances de TD (2h40) 4 séances de TP (2h40) + environ
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailDes conditions d accueil privilégiées au lycée Couperin
Pourquoi "oser la prépa ECE "? La CPGE ECE (classe préparatoire aux grandes écoles économique et commerciale voie économique) appelée aussi prépa HEC voie éco est un tremplin d accès aux grandes écoles
Plus en détailMASTER ECONOMIE APPLIQUEE
Le Master Economie Appliquée est destiné à des étudiants ayant reçu une formation universitaire solide en économie, statistiques, mathématiques et économétrie. Ce Master propose un cursus sur deux années
Plus en détailVADE-MECUM des vacations d enseignement. Université d Avignon et des Pays de Vaucluse
VADE-MECUM des vacations d enseignement Université d Avignon et des Pays de Vaucluse DRH Bureau des heures complémentaires Novembre 2011 I Les conditions de recrutement 1 - Les catégories d intervenants
Plus en détaild ingénieur chimiste
CyCLE InTErnaTIonaL CHEM.I.ST d ingénieur chimiste La Fédération Gay-Lussac regroupe 19 écoles de chimie et génie chimique françaises. Pour les étudiants internationaux, elle constitue une voie d accès
Plus en détailSéparation et Evaluation pour le problème d ordonnancement avec blocage.
Séparation et Evaluation pour le problème d ordonnancement avec blocage. Abdelhakim Ait Zai 1, Abdelkader Bentahar 1, Hamza Bennoui 1, Mourad Boudhar 2 et Yazid Mati 3 1 Faculté d Electronique et d Informatique,
Plus en détailPascal Forget 2310, Avenue Notre-Dame Québec, (Québec) Canada, G2E 3G5 Tél. (418) 380-8767 Fax (418) 656-7415 pascal.forget@cirrelt.
Pascal Forget 2310, Avenue Notre-Dame Québec, (Québec) Canada, G2E 3G5 Tél. (418) 380-8767 Fax (418) 656-7415 pascal.forget@cirrelt.ca FORMATION Doctorat, génie mécanique Université Laval, Québec, Canada
Plus en détailDébouchés professionnels
Master Domaine Droit, Economie, Gestion Mention : Monnaie, Banque, Finance, Assurance Spécialité : Risque, Assurance, Décision Année universitaire 2014/2015 DIRECTEUR de la spécialité : Monsieur Kouroche
Plus en détailFormation. continue diplômante. Diplômes Bac à Bac +3/4 E-learning Formation mixte Validation des acquis de l expérience (VAE)
Formation continue diplômante Diplômes Bac à Bac +3/4 E-learning Formation mixte Validation des acquis de l expérience (VAE) www.ifpass.fr www.formations-assurance.fr www.emploi-assurance.com L environnement
Plus en détailK. Ammar, F. Bachoc, JM. Martinez. Séminaire ARISTOTE - 23 octobre 2014 - Palaiseau
Apport des modèles de krigeage à la simulation numérique K Ammar, F Bachoc, JM Martinez CEA-Saclay, DEN, DM2S, F-91191 Gif-sur-Yvette, France Séminaire ARISTOTE - 23 octobre 2014 - Palaiseau Apport des
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détail