Poste de Doctorant (H/F)
Référence : UMR6158-BEABOU-017
- Fonction publique : Fonction publique de l'État
- Employeur : Centre national de la recherche scientifique (CNRS)
- Localisation : 63178 AUBIERE (France)
Partager la page
Veuillez pour partager sur Facebook, Twitter et LinkedIn.
- Nature de l’emploi Emploi ouvert uniquement aux contractuels
-
Nature du contrat
CDD de 3 ans
- Expérience souhaitée Non renseigné
-
Rémunération Fourchette indicative pour les contractuels La rémunération est d'un minimum de 2200,00 € mensuel € brut/an Fourchette indicative pour les fonctionnaires Non renseignée
- Catégorie Catégorie A (cadre)
- Management Non renseigné
- Télétravail possible Non renseigné
Vos missions en quelques mots
Sujet de thèse :
La programmation linéaire mixte en nombres entiers (MILP) est un ensemble de technologies qui sous-tendent une grande partie de la logistique et de la production modernes. La méthode du simplexe est l'un des composants algorithmiques clés de tout logiciel MILP. Cet algorithme est connu pour sa rapidité en pratique, mais le cadre de l'analyse du pire cas ne permet pas d'expliquer cette observation. Différents cadres d'analyse ont été proposés pour expliquer les bonnes performances de l'algorithme, chacun présentant ses propres forces et faiblesses. La thèse de doctorat contribuera à trouver des bornes supérieures plus solides et plus rigoureuses pour le temps d'exécution de la méthode du simplexe.
Contexte :
Le candidat utilisera une approche mathématique basée sur la preuve. En s'appuyant sur les cadres théoriques de pointe de l'analyse lissée et des hypothèses d'entrée déterministes, le candidat améliorera d'abord les théorèmes connus les plus solides dans ce domaine. Ensuite, la thèse formulera un successeur à ces cadres. Ce nouveau cadre s'appuiera sur une compréhension nouvelle des hypothèses de fonctionnement des logiciels MILP modernes.
En raison de la durée limitée du contrat, nous attendons du candidat une bonne préparation pour les recherches à mener.
Exigences:
- Solide expérience en démonstrations mathématiques et en analyse d'algorithmes.
- Solide expérience en théorie des probabilités et en analyse convexe.
- Solide expérience en géométrie discrète et/ou en polyèdres convexes.
Profil recherché
Contraintes et risques :
Idéalement, ces exigences sont justifiées par des publications antérieures ou un mémoire de master. Une expertise en programmation linéaire (en nombres entiers mixtes), en méthode du simplexe et en hypothèses de fonctionnement attendues serait un atout.
Niveau d'études minimum requis
- Niveau Niveau 8 Doctorat/diplômes équivalents
- Spécialisation Formations générales
Langues
- Français Seuil
Qui sommes-nous ?
Le Centre national de la recherche scientifique est un organisme public de recherche pluridisciplinaire placé sous la tutelle du ministère de l’Enseignement supérieur, de la Recherche et de l’Innovation.
C’est l’une des plus importantes institutions publiques au monde : 33 000 femmes et hommes (dont plus de 16 000 chercheurs et plus de 16 000 ingénieurs et techniciens), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines.
Depuis plus de 80 ans, le CNRS développe des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit entre ses missions de recherche et le transfert vers la société fait du CNRS un acteur clé de l’innovation en France et dans le monde.
Le partenariat qui lie le CNRS avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires témoignent du potentiel économique de ses travaux de recherche.
À propos de l'offre
-
Le Centre national de la recherche scientifique est l’une des plus importantes institutions publiques au monde : 34 000 femmes et hommes (plus de 1 000 laboratoires et 200 métiers), en partenariat avec les universités et les grandes écoles, y font progresser les connaissances en explorant le vivant, la matière, l’Univers et le fonctionnement des sociétés humaines. Depuis plus de 80 ans, y sont développées des recherches pluri et interdisciplinaires sur tout le territoire national, en Europe et à l’international. Le lien étroit que le CNRS tisse entre ses missions de recherche et le transfert vers la société fait de lui un acteur clé de l’innovation en France et dans le monde. Le partenariat qui le lie avec les entreprises est le socle de sa politique de valorisation et les start-ups issues de ses laboratoires (près de 100 chaque année) témoignent du potentiel économique de ses travaux de recherche.
-
Vacant
-
Chercheuse / Chercheur
