Post-Doctoral Research Visit F/M Graybox Tunneling for Multi-Objective Combinatorial Optimization: Algorithmic and HPC Perspectives

Le descriptif de l’offre ci-dessous est en Anglais

Type de contrat : CDD

Niveau de diplôme exigé : Thèse ou équivalent

Fonction : Post-Doctorant

Mission confiée

The postdoctoral researcher will contribute to the design, development, and experimental validation of novel graybox tunneling algorithms for multi-objective combinatorial optimization, with a particular focus on their parallelization and scalability on high-performance computing (HPC) platforms.

The main assignment will be to investigate how knowledge about the structure and local interactions of combinatorial optimization problems can be exploited to design efficient tunneling mechanisms capable of navigating large sets of Pareto local optima. In particular, the researcher will contribute to extending existing single-objective tunneling principles to the multi-objective setting and to developing new algorithmic strategies for efficiently exploring different regions of the Pareto front.

A second assignment will concern the identification and exploitation of different levels of parallelism arising within tunneling-based multi-objective search. This can include solution-level and iteration-level parallelism, as well as higher-level parallelism based on concurrent tunneling processes. For exemple, the researcher will investigate hybrid optimization strategies, notably based on distributed island models, in which different tunneling processes explore complementary regions of the search space and exchange selected Pareto local optimal solutions.

The researcher will also contribute to the implementation and empirical evaluation of the resulting algorithms on modern HPC platforms. The position is open to candidates with a strong background in combinatorial optimization, evolutionary computation, computational intelligence, heuristic search, or related areas, as well as to candidates with expertise in parallel and HPC computing combined with a solid understanding of combinatorial optimization. While prior HPC experience is an advantage for candidates from optimization and computational intelligence backgrounds, candidates primarily specialized in HPC are also encouraged to apply provided they have relevant expertise in combinatorial optimization.

The work will ultimately contribute to the development of prototype software libraries for parallel tunneling and to systematic computational studies demonstrating their effectiveness and scalability on multi-objective combinatorial optimization problems, such as, NK-landscapes, SAT, TSP.

Principales activités

The main activities of the postdoctoral researcher will include:

• Design of graybox tunneling algorithms for multi-objective combinatorial optimization, exploiting structural information about problem variables and their interactions to efficiently navigate sets of Pareto local optima.
• Development of parallel tunneling strategies, identifying and exploiting solution-level, iteration-level, and algorithm-level sources of parallelism to enhance the exploration of large combinatorial search spaces.
• Design of hybrid island-based optimization approaches, enabling multiple tunneling processes to concurrently explore complementary regions of the Pareto front and exchange selected Pareto local optima.
• Implementation and scalability analysis of parallel tunneling algorithms on HPC platforms, initially targeting multi-core and multi-CPU architectures and possibly investigating the use of many-core architectures where appropriate.
• Experimental validation and comparative evaluation of the proposed methods on multi-objective combinatorial optimization problems.

The additional activities of the postdoctoral researcher will include:

• Development of reusable software for parallel graybox tunneling, supporting large-scale and reproducible computational experiments.
• Scientific dissemination, including preparation of research papers, conference presentations, technical reports, etc
• Research collaboration and knowledge exchange with researchers in combinatorial optimization, evolutionary computation, computational intelligence, and high-performance computing.

Compétences

The position is open to candidates with a strong background in combinatorial optimization, evolutionary computation, computational intelligence, heuristic search, or related areas, as well as to candidates with expertise in parallel and HPC computing combined with a solid understanding of combinatorial optimization. While prior HPC experience is an advantage for candidates from optimization and computational intelligence backgrounds, candidates primarily specialized in HPC are also encouraged to apply provided they have relevant expertise in combinatorial optimization.

Avantages

• Subsidized meals
• Partial reimbursement of public transport costs
• Leave: 7 weeks of annual leave + 10 extra days off due to RTT (statutory reduction in working hours) + possibility of exceptional leave (sick children, moving home, etc.)
• Possibility of teleworking (after 6 months of employment) and flexible organization of working hours
• Professional equipment available (videoconferencing, loan of computer equipment, etc.)
• Social, cultural and sports events and activities
• Access to vocational training
• Social security coverage

Rémunération

2 788€ Monthly Gross Salary

Informations générales

• Thème/Domaine : Optimisation, apprentissage et méthodes statistiques

  Calcul Scientifique (BAP E)

• Ville : Villeneuve d'Ascq

• Centre Inria : Centre Inria de l'Université de Lille

• Date de prise de fonction souhaitée : 2027-01-01

• Durée de contrat : 1 an, 6 mois

• Date limite pour postuler : 2026-11-30

Attention: Les candidatures doivent être déposées en ligne sur le site Inria. Le traitement des candidatures adressées par d'autres canaux n'est pas garanti.

Consignes pour postuler

Please attach your resume, motivation letter, and any other documents that demonstrate the quality of your application (letters of recommendation).

Sécurité défense :
Ce poste est susceptible d’être affecté dans une zone à régime restrictif (ZRR), telle que définie dans le décret n°2011-1425 relatif à la protection du potentiel scientifique et technique de la nation (PPST). L’autorisation d’accès à une zone est délivrée par le chef d’établissement, après avis ministériel favorable, tel que défini dans l’arrêté du 03 juillet 2012, relatif à la PPST. Un avis ministériel défavorable pour un poste affecté dans une ZRR aurait pour conséquence l’annulation du recrutement.

Politique de recrutement :

Dans le cadre de sa politique diversité, tous les postes Inria sont accessibles aux personnes en situation de handicap.

Contacts

• Équipe Inria : BONUS

• Recruteur :

  Derbel Bilel / [email protected]

A propos d'Inria

Inria, l'institut national de recherche dans les sciences et technologies du numérique, est en appui de l’État pour les stratégies nationales de recherche et d’innovation du numérique en tant qu'Agence de programmes. Inria mène plus de 300 projets de recherche et d’innovation avec ses 3500 scientifiques, ingénieurs et personnels d’appui, en partenariat avec les universités et l’écosystème numérique (entreprises, entrepreneurs, acteurs publics). Ensemble, nous explorons des domaines clés comme l'intelligence artificielle, la cybersécurité, l’informatique quantique, le Cloud, la transformation numérique de la santé, les jumeaux numériques ou encore les technologies numériques pour la défense. Nous construisons des solutions concrètes telles que des logiciels, des startups technologiques, des partenariats avec les entreprises du tissu national et des formations de pointe. Notre objectif : l’impact scientifique, technologique et industriel au service de la souveraineté numérique de la France.