LocalSolver: schémas de modélisation - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

LocalSolver: schémas de modélisation

Thierry Benoist
  • Fonction : Auteur
  • PersonId : 952641
Julien Darlay
  • Fonction : Auteur
  • PersonId : 952721
Frederic Gardi
  • Fonction : Auteur
  • PersonId : 952722
Romain Megel
  • Fonction : Auteur
  • PersonId : 952714

Résumé

Tous les modèles ne se valent pas. A chaque technique de résolution sont associés un certain nombre de schémas de modélisation (modeling patterns). Ainsi les modèles conçus pour la Programmation Linéaire en Nombres Entiers (PLNE) nécessitent de linéariser les structures non linéaires du problème, et gagnent à être formulés de façon à définir un bon polyèdre. Ils peuvent aussi intégrer des contraintes visant à briser les symétries. De même, un problème peut être formulé de diverses manières dans le cadre de la Programmation Par Contraintes (PPC), en employant éventuellement des contraintes redondantes pour mieux filtrer, en choissant des variables entières ou ensemblistes, ou encore en adoptant un double point de vue avec contraintes de "channeling".
Jusqu'à présent,l'absence de solver "model & run" pour la recherche locale a masqué quelque peu ces techniques de modélisation pour la recherche locale puisque l'algorithme et le modèle était intimement liés et développés simultanément. Dans cet exposé nous présenterons six principes de modélisation que nous illustrerons par de nombreux modèles LocalSolver.

Fichier non déposé

Dates et versions

hal-00946479 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00946479 , version 1

Citer

Thierry Benoist, Julien Darlay, Bertrand Estellon, Frederic Gardi, Romain Megel. LocalSolver: schémas de modélisation. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946479⟩
164 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More