 |
Les nouveautés de Gurobi 13.0
1 : Gurobi Optimization
Gurobi 13.0 est disponible depuis novembre 2025. Cette nouvelle version
apporte des changements et améliorations très significatifs.
Certains algorithmes déjà présents dans le solveur ont été très
nettement améliorés. Ainsi, une part significative des gains de
performance sur les MIPs (+16\%) vient de l'utilisation de solutions non
faisables pour les heuristiques d'amélioration. Nous mentionnerons
aussi les gains très importants obtenus pour les MINLPs, à la fois en
termes de qualité de solution (division par 2 des cas de violation de
tolérances) et en termes de temps de calcul (division par 2,5 des temps
de calcul) .
Gurobi 13.0 inclut également de nouveaux algorithmes. Les LPs de très
grandes dimensions pourront ainsi bénéficier d'une implémentation de
l'algorithme PDHG qui utilise aussi bien le CPU qu'un GPU. Et un nouvel
algorithme de point intérieur vient compléter le solveur MINLP en
permettant de calculer rapidement des solutions localement optimales
pour les problèmes non-linéaires non-convexes.
