Dev Blog AF83

Nous travaillons actuellement sur un site web de réservations d’activités pour des particuliers. Un des points forts de ce site sera la mise en avant de 3 journées-types (appelées également pass). Comme ces recommandations doivent tenir compte d’un certain nombre de contraintes (disponibilité, compatibilité entre les activités, heures de début imposées, etc.) dont certaines évoluent au cours du temps, il a fallu mettre en place un moteur de recommandations. Celui-ci utilise la programmation linéaire via le programme GLPK (licence GPL). La modélisation mathématique a fait l’objet d’un exposé en interne. Les slides sont disponibles au format PDF : les slides. Vous pouvez également consulter les fichiers de tests pour GLPK : le modèle et un jeu (minimal) de données.

This entry was posted on Monday, April 21st, 2008 at 1:22 pm and is filed under atelier du lundi, documentation. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.