Paquet : lp-solve (5.5.2.11-2)
Liens pour lp-solve
Ressources Debian :
- Rapports de bogues
- Developer Information
- Journal des modifications Debian
- Fichier de licence
- Suivis des correctifs pour Debian
Télécharger le paquet source lp-solve :
- [lp-solve_5.5.2.11-2.dsc]
- [lp-solve_5.5.2.11.orig-doc.tar.gz]
- [lp-solve_5.5.2.11.orig.tar.gz]
- [lp-solve_5.5.2.11-2.debian.tar.xz]
Responsables :
Ressources externes :
- Page d'accueil [lpsolve.sourceforge.net]
Paquets similaires :
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.38)
- 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
Architecture | Taille du paquet | Espace occupé une fois installé | Fichiers |
---|---|---|---|
s390x | 298,3 ko | 753,0 ko | [liste des fichiers] |