Artelys Knitro 12.3 résout des problèmes non-linéaires avec des millions de contraintes !

18 décembre 2020

— La version 12.3 d’Artelys Knitro franchit un cap en termes de robustesse sur les problèmes d’optimisation non linéaires généraux.
Cette nouvelle version d’Artelys Knitro apporte de nettes améliorations de performance sur tous les types de modèles (aussi bien pour les modèles linéaires que quadratiques ou non linéaires généraux) permettant à nos clients de résoudre des problèmes non linéaires industriels avec plusieurs millions de contraintes.

Ces problèmes sont particulièrement présents dans plusieurs domaines tels que l’optimisation de portefeuille dans la finance, l’optimisation de trajectoire pour les robots ou les véhicules autonomes, l’économie ou le flux de puissance optimal dans l’énergie.

Deux axes de développement ont été privilégiés pour cette version :

  • Une amélioration de 20% en moyenne sur les problèmes non linéaires de très grande taille (plus de 100 000 contraintes) en utilisant les algorithmes de point intérieur. Ces développements font suite à ceux entamés pour la version 12.2 en mettant l’accent sur la stabilité numérique du système linéaire interne au solveur.
  • Une consommation mémoire réduite de 40% sur tous les modèles convexes résolus par les algorithmes de point intérieur.
  • Par ailleurs, les utilisateurs peuvent désormais modifier la structure linéaire de leur modèle (que ce soit dans la fonction objectif ou dans les contraintes) et relancer la résolution sans avoir à créer un nouvel objet Knitro. Cette nouvelle fonctionnalité inclut notamment l’édition de la structure linéaire au sein d’un problème non linéaire plus large permettant ainsi l’implémentation de méthodes itératives avancées afin de résoudre des problèmes toujours plus complexes !

    Autres fonctionnalités d’Artelys Knitro 12.3 :

  • Mise à jour des interfaces R, Java et C#. De nettes améliorations sont à observer sur tous les modèles incluant une structure linéaire ou quadratique qui sont désormais définies avec une API dédiée.
  • Nouvelles fonctions C et Python pour la résolution de modèles LP, QP et QCQP avec un unique appel à Knitro sur un mode similaire à l’interface Matlab.
  • Une consommation mémoire réduire de 50% sur les problèmes de moindre carré.
  • Une nouvelle heuristique de diving vient s’ajouter à l’heuristique de feasibility pump pour accélérer la résolution des problèmes non linéaires en nombre entier (MINLP).
  • Amélioration générale des performances sur les problèmes non linéaires lorsque l’approximation BFGS de la hessienne est utilisée.
  • Privé : Data Science manager

    Au sein d’une équipe dynamique de haut niveau, vous interviendrez conjointement sur des projets de R&D et clients afin de mener des projets innovants centrés sur la donnée et les mathématiques appliquées (Statistiques, Machine/Deep Learning) :Piloter des équipes...

    lire plus
    Vous avez manqué l’événement de diffusion de METIS 3 ? Les diapositives sont désormais disponibles !

    Vous avez manqué l’événement de diffusion de METIS 3 ? Les diapositives sont désormais disponibles !

    — Artelys avait le plaisir d’organiser l’évènement de dissémination du projet METIS 3 le 17 avril dernier. Au cours de cet événement, nous avons eu l’occasion de présenter les derniers développements du modèle et des jeux de données associés à METIS, avec des présentations détaillées des principales études réalisées dans la troisième édition du projet et des échanges stimulants avec des intervenants extérieurs!

    lire plus
    Artelys poursuit sa croissance à l’international

    Artelys poursuit sa croissance à l’international

    Avec une présence internationale croissante, grâce à ses filiales au Canada, en Belgique, aux États-Unis, et depuis l’année dernière en Italie et en Espagne, Artelys étend sa portée et renforce son engagement à fournir des solutions innovantes à ses clients et partenaires à l’international.

    lire plus

    s’abonner à nos newsletters

    Les données collectées seront exclusivement traitées par la société Artelys dans le but de vous tenir informé(e) des services et produits commercialisés par notre entreprise.

    🛈

    © ARTELYS • Tous droits réservés • Mentions légales

    Pin It on Pinterest

    Share This