Résolution de problèmes d’optimisation à variables mixtes dans LocalSolver

EasyChair Preprint 2601

Abstract

LocalSolver est un solveur d’optimisation mathématique de type model-and-run combinant différentes techniques de recherche opérationnelle. Nous étudions ici la résolution des problèmes d’optimisation à variables mixtes. Ces problèmes sont ceux utilisant des produits de variables combinatoires et continues. Nous avons developpé  une méthode combinant une approche par recherche locale pour modifier les variables combinatoires et l'algorithme du simplexe pour résoudre le sous-problème continu.

Keyphrases: Programmation linéaire, Variables mixtes, recherche locale, solveur

@booklet{EasyChair:2601,
  author    = {Olivier Rigal},
  title     = {Resolution of mixed-variables problems in LocalSolver},
  howpublished = {EasyChair Preprint 2601},
  year      = {EasyChair, 2020}}