Paquet : lp-solve (5.5.2.11-2) [debports]

[ Paquet source :  ]

résolution de problèmes d'optimisation linéaire (en variables mixtes)

Un problème d'optimisation linéaire (LP) peut être formulé ainsi : Résoudre A.x >= V1, avec V2.x maximal. A est une matrice, x un vecteur de variables (non-négatives), V1 un vecteur appelé de partie droite et V2 un vecteur précisant la fonction à optimiser.

Un problème d'optimisation linéaire entier (ILP) est un LP avec la contrainte que toutes les variables soient entières. Dans un problème d'optimisation linéaire mixte (MILP), certaines variables sont entières et d'autres réelles.

Le programme lp-solve résout des problèmes LP, ILP et MILP. Il est un peu plus général que ce qui est suggéré au dessus, puisque chaque ligne de A (précisant une contrainte) peut avoir sa propre (in)égalité, <=, >= ou =. Le résultat précise des valeurs pour chaque variable.

lp_solve utilise l'algorithme du Simplex et des méthodes de matrices creuses pour les problèmes purement LP. Si une ou plusieurs des variables est déclarée comme entière, l'algorithme du Simplex est itéré avec un algorithme de séparation et évaluation, jusqu'à ce que la solution optimale soit trouvée. lp_solve peut lire les fichiers d'entrées au format MPS.

Autres paquets associés à lp-solve

• dep: libc6 (>= 2.34)

  bibliothèque C GNU : bibliothèques partagées
  un paquet virtuel est également fourni par libc6-udeb

• dep: libcolamd3 (>= 1:7.0.1)

  column approximate minimum degree ordering library for sparse matrices

Télécharger lp-solve

Télécharger pour toutes les architectures proposées

Architecture	Taille du paquet	Espace occupé une fois installé	Fichiers
m68k (portage non officiel)	236,5 ko	567,0 ko	[liste des fichiers]