Le service MathOpt

MathOpt est une API permettant de modéliser et de résoudre les problèmes d'optimisation en C++ et en Python. Le service MathOpt est un ensemble expérimental de méthodes dans l'API OR qui vous permet de résoudre des problèmes d'optimisation mathématiques à distance à l'aide du point de terminaison:

  • https://optimization.googleapis.com/v1/mathopt:solveMathOptModel

Fonctionnalités MathOpt

Les modèles MathOpt peuvent contenir les éléments suivants:

  • Variables entières ou continues
  • Contraintes linéaires ou quadratiques
  • Objectifs linéaires ou quadratiques

Les modèles sont définis indépendamment de tout solutionneur, et les résolveurs sont interchangeables de manière interchangeable. Les résolveurs suivants sont compatibles avec SolveMathOptModel:

Le service MathOpt est compatible avec la plupart des fonctionnalités de MathOpt lors de la résolution d'un modèle, y compris:

  • Dualité
  • Rayons primitives et doubles
  • Solutions primaires et doubles non optimales
  • Démarrages tièdes (par solution ou par base)
  • Motif de clôture détaillé
  • Priorité d'embranchement
  • Nombreux paramètres indépendants du résolveur

Les rappels, l'incrémentalité et les interruptions ne sont pas encore pris en charge. À l'avenir, le service MathOpt prendra en charge ces fonctionnalités à l'aide d'un protocole de communication plus riche.

Configuration et installation

Pour utiliser les fonctionnalités de résolution à distance de MathOpt, vous avez besoin d'une clé API que vous pouvez obtenir en suivant le guide de configuration. MathOpt fournit des bibliothèques clientes en C++ et en Python, qui sont disponibles dans OR-Tools depuis la version 9.9.

Si vous avez des questions concernant le service MathOpt, vous pouvez contacter or-mathopt-service+support@google.com.