Artelys Knitro 12.1: génération de coupes dérivées de contraintes non linéaires !

26 novembre 2019

{“dynamic”:true,”content”:”post_excerpt”,”settings”:{“before”:””,”after”:””,”words”:””,”read_more_label”:””}}

En effet, de nouvelles spécialisations du présolveur pour les variables entières ainsi que de nouvelles coupes de la famille des Mixed Integer Rounding ont été ajoutées. Ces nouvelles coupes sont dérivées automatiquement, y compris sur les contraintes non linéaires du problème étendant donc significativement l’ensemble des problèmes pour lesquels des coupes peuvent être générées.

L’impact de ces nouvelles coupes a été testé sur un ensemble d’instances tirées de la librairie CMU-IBM. Comme illustré ci-dessus, l’ajout des coupes dérivées des contraintes non linéaires (seulement ces coupes sont présentées dans le graphique) réduit significativement l’«integrality gap » au nœud racine, i.e. le rapport entre la solution optimale dans la version relaxée et dans la version entière.

L’interface Matlab a été complètement revisitée dans cette nouvelle version. Ces développements permettent de bénéficier de gains de performances significatifs sur les problèmes linéaires et quadratiques. Chacune des fonctions fournies exploite désormais au maximum la structure du problème à résoudre améliorant considérablement les performances.

Autres fonctionnalités d’Artelys Knitro 12.1 :

  • L’interface Python est désormais compatible avec Scipy pour la résolution de problèmes non linéaires continus.
  • Nouvelles opérations de presolve améliorant les performances sur les problèmes MPEC.
  • L’export de problèmes linéaires et quadratiques est désormais disponible au format MPS.
  • Augmentation générale des performances sur les modèles NLP et SOCP de grande taille

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
Abonnez-vous à notre newsletter

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