Apprentissage de contraintes : résumé et application sur un problème de planification - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Apprentissage de contraintes : résumé et application sur un problème de planification

Résumé

Les méthodes de machine learning ont suscité un véritable engouement dans la communauté de recherche opérationnelle, et elles se révèlent très efficaces sur des problèmes d'optimisation basée sur l'analyse prédictive de données. Ces méthodes d'apprentissages trouvent leur intérêt dans le fait de mieux capturer certaines tendances observables au travers de jeux de données, offrant de nouvelles perspectives de résolution lorsqu'elles sont appliquées à des problèmes d'optimisation. Un exemple concret est l'utilisation de méthodes basées sur de la régression pour approcher un paramètre incertain tel que des temps de trajet d'un problème de transport ou la demande d'un problème de planification. D'autres approches consistent en l'utilisation de machine learning pour aiguiller des solveurs de programmation mathématique dans leur prise de décisions, préservant ainsi un temps de calcul précieux lors de la résolution d'un problème. La branche de l'apprentissage machine qui nous intéresse ici concerne la traduction de ces méthodes de machine learning en modèles mathématiques, afin de remplacer des contraintes mathématiques difficiles à modéliser. Si l'approche peut paraître triviale pour régression linéaires classique, elle nécessite davantage d'effort pour traduire d'autres modèles basée sur des arbres de décision ou des réseaux de neurones, et l'utilisation de ces méthodes une fois traduit a suscité un intérêt grandissant dans la communauté de recherche opérationnelle ces dernières années. Dans cette présentation, nous expliquons comment intégrer ces modèles d'apprentissage machine dans un programme linéaire en nombres entiers, et nous présentons les avantages de ce type d'approche pour l'optimisation. Pour illustrer nos propos, nous nous pencherons sur un problème de planification et ordonnancement.
Fichier principal
Vignette du fichier
Abstract_ROADEF_2023_1_.pdf (274.47 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04074975 , version 1 (19-04-2023)

Identifiants

  • HAL Id : hal-04074975 , version 1

Citer

David Tremblet, Simon Thevenin, A. Dolgui. Apprentissage de contraintes : résumé et application sur un problème de planification. ROADEF 2023 : 24ème congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2023, Rennes, France. ⟨hal-04074975⟩
57 Consultations
32 Téléchargements

Partager

More