Package: lp-solve (5.5.2.5-2)
Links for lp-solve
Debian Resources:
Download Source Package lp-solve:
- [lp-solve_5.5.2.5-2.dsc]
- [lp-solve_5.5.2.5.orig-doc.tar.gz]
- [lp-solve_5.5.2.5.orig.tar.gz]
- [lp-solve_5.5.2.5-2.debian.tar.xz]
Maintainers:
External Resources:
- Homepage [lpsolve.sourceforge.net]
Similar packages:
Resuelve problemas de programación lineal (enteros mixtos)
Un problema de programación lineal (LP) puede formularse como: Resolver A.x >= V1, con V2.x máximo. A es una matriz, x es un vector de variables (no negativas). V1 es un vector llamado "del lado de la mano derecha", y V2 es un vector que especifica la función objetivo.
Un problema de programación lineal entera (ILP) es un LP con la restricción de que todas las variables son enteros. En un problema de programación lineal de enteros mixtos (MILP), algunas de las variables son enteros y otras son reales.
El programa lp_solve resuelve los problemas LP, ILP y MILP. Es un poco más general que los sugeridos anteriormente, ya que en cada fila de A (que especifica una restricción) podemos tener una (in)ecuación, <=, >= o =. El resultado especifica valores para todas las variables.
Lp_solve emplea el algoritmo "Simplex" y métodos de matrices dispersas para los problemas LP puros. Si una o más de las variables es declarada entera, el algoritmo Simplex se itera con un algoritmo ramificado y acotado, hasta encontrar la solución óptima deseada. Lp_solve puede leer archivos de entrada en formato MPS.
Other Packages Related to lp-solve
|
|
|
|
-
- dep: libc6 (>= 2.29)
- Biblioteca de C de GNU: Bibliotecas compartidas
also a virtual package provided by libc6-udeb
-
- dep: libcolamd2 (>= 1:4.5.2)
- column approximate minimum degree ordering library for sparse matrices
Download lp-solve
Architecture | Package Size | Installed Size | Files |
---|---|---|---|
i386 | 302.0 kB | 749.0 kB | [list of files] |