Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Mathématiques Discussion :

Sortie de Gurobi 9.0


Sujet :

Mathématiques

  1. #1
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    24 991
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 24 991
    Points : 176 985
    Points
    176 985
    Par défaut Sortie de Gurobi 9.0
    Gurobi est un solveur d'optimisation mathématique bien connu pour ses améliorations de performance : à son arrivée sur le marché, il a relancé la concurrence en termes de performance. La version 9.0 vient de sortir et elle apporte, bien évidemment, son lot d'améliorations de performance, mais pas seulement : désormais, Gurobi peut résoudre des problèmes quadratiques non convexes (que les termes non convexes se trouvent dans l'objectif ou dans les contraintes). CPLEX dispose d'une fonctionnalité similaire depuis quelques années, mais limitées à une non-convexité dans la fonction objectif. Les deux solveurs peuvent travailler avec des variables entières et une non-convexité (présente lors du relâchement des contraintes d'intégrité).

    Nom : GUROBI.png
Affichages : 3853
Taille : 45,6 Ko

    En termes de performance brute, sur la suite de tests de Gurobi, l'implémentation du simplexe pour les problèmes linéaires est sept pour cent plus rapide ; l'algorithme de point intérieur, lui, va sept pour cent plus vite (et jusque onze pour cent si Gurobi peut exploiter les instructions AVX512). Les améliorations de performance sont plus marquées pour les problèmes faisant appel à des variables entières : dix-huit pour cent pour les problèmes linéaires en nombres entiers (vingt-six pour cent pour les modèles qui prenaient plus de cent secondes pour la résolution) ; vingt-quatre pour cent pour les problèmes quadratiques en nombres entiers. Ces améliorations sont notamment dues à de meilleures heuristiques utilisées pour améliorer des solutions existantes.

    Pour faciliter la modélisation, Gurobi continue d'améliorer son implémentation des fonctions linéaires par morceaux (PWL). On peut désormais utiliser des approximations par morceaux de contraintes non linéaires, sans devoir utiliser des contraintes linéaires et SOS. Neuf fonctions particulières sont automatiquement transformées en approximation par morceaux : polynômes, exponentielles, logarithmes, fonctions trigonométriques.


    Source : Gurobi
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  2. #2
    Membre extrêmement actif
    Homme Profil pro
    Consultant Ingenierie mécanique
    Inscrit en
    mars 2006
    Messages
    1 160
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Yvelines (Île de France)

    Informations professionnelles :
    Activité : Consultant Ingenierie mécanique
    Secteur : Transports

    Informations forums :
    Inscription : mars 2006
    Messages : 1 160
    Points : 2 541
    Points
    2 541
    Par défaut
    j'aurais bien testé mais c'est payant...

  3. #3
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    24 991
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 24 991
    Points : 176 985
    Points
    176 985
    Par défaut
    Tu as des versions d'évaluation librement accessibles : https://www.gurobi.com/free-trial/. Elles sont juste limitées dans le temps (avant, c'était surtout une limitation sur la taille des programmes à résoudre).
    Vous souhaitez participer aux rubriques Qt ou PyQt (tutoriels, FAQ, traductions), HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

Discussions similaires

  1. Réponses: 0
    Dernier message: 20/05/2018, 03h32
  2. [Recherche opérationnelle] Sortie de Gurobi 7.0
    Par dourouc05 dans le forum Mathématiques
    Réponses: 0
    Dernier message: 29/10/2016, 18h49
  3. [Recherche opérationnelle] Sortie de Gurobi 6.0
    Par dourouc05 dans le forum Mathématiques
    Réponses: 0
    Dernier message: 24/11/2014, 16h06
  4. Rediriger le plux de sortie
    Par Groove dans le forum C
    Réponses: 5
    Dernier message: 17/04/2003, 18h16
  5. récupérer la valeur de sortie d'un thread
    Par jakouz dans le forum Langage
    Réponses: 3
    Dernier message: 31/07/2002, 12h28

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo