Initiation au solveur d'optimisation LocalSolver© en Python (FR & EN) - 24h

Antoine Jeanjean, contact@opt2a.com

Un module de 20h à propos de LocalSolver©: L'objectif de ce module est de découvrir le solveur LocalSolver© en s'appuyant sur des exemples à complexité croissante.

Initiation au solveur d'optimisation LocalSolver© en Python (FR & EN)


L'objectif de ce module est de découvrir le solveur LocalSolver© en s'appuyant sur des exemples à complexité croissante. Les problèmes seront issus de la bibliothèque classique de Recherche Opérationnelle, à savoir des problèmes de Routing, Scheduling, Packing, Assignment, Clustering, ...
Au travers d'exemples concrets donnés sous la forme d'énoncés en PDF, nous découvrirons petit à petit les opérateurs relationnels et logiques ainsi que les fonctionnalités techniques permettant de fixer ses contraintes, de lancer sa résolution, de vérifier le statut de l'exécution en cours, de fixer une solution initiale, ... Nous aborderons également les problématiques d'inconsistance et d'infaisabilité. Nous utiliserons pour ce module le langage de programmation Python.
Les sessions se feront sous la forme de sessions de TP / TD avec des questions/réponses et de l'aide au développement sur l'ordinateur des étudiants.
En fonction du niveau de chaque participant, les problèmes seront complétés au fil de la session, en ajoutant des attributs complexifiant la modélisation et l'implémentation. Nous expliquerons les différentes techniques d'optimisation, exactes et heuristiques, utilisées par le solveur LocalSolver©.

  • - Session 1 (4h): Introduction & Installation de LocalSolver©. Prise en main de l'environnement et premiers appels via Python - 1 ou 2 exemples avec Knapsack, Smallest circle, ...

  • - Session 2 (4h): Problème de planification des publicités télévisées (sac à dos multidimensionnel)

  • - Session 3 (4h): Problème de 'Scheduling'

  • - Session 4 (4h): Problème de 'Routing TSP' puis Problème de 'Pricing Collecting TSP'

  • - Session 5 (4h): Problème de 'Clustering'

Ce module peut également être donné sur demande au sein de votre organisation. N'hésitez pas à nous contacter pour plus d'informations.

Antoine Jeanjean, contact@opt2a.com

Enseignement

Contactez-nous

Antoine Jeanjean (PhD)
Antoine Jeanjean a plus de 15 ans d'expérience dans le domaine de l'Optimisation et l'Analyse Augmentée. Il est ingénieur en informatique ISIMA et Université d'Oklahoma et docteur en informatique de l'École Polytechnique. Ses travaux de thèse visaient à prouver l'efficacité des algorithmes de recherche locale appliqués à des problèmes industriels.... Lire la suite

Bordeaux - FRANCE
contact@opt2a.com



Email

Contactez-nous en utilisant directement ce formulaire,
nous vous répondrons dans les plus brefs délais