Package: lp-solve (5.5.0.10-10)
Links for lp-solve
Debian Resources:
Download Source Package lp-solve:
Maintainers:
Similar packages:
Řeší (mixované celočíselné) problémy lineárního programování
Problém lineárního programování (LP) je možné formulovat takto: Řešte A.x >= V1, s V2.x maximálně. A je matice, x je nějaký vektor z (kladných) čísel, V1 je vektor umístěný na druhé straně a V2 je vektor určující cílovou funkci.
Problém celočíselného lineárního programování (ILP) je LP s omezením, že jsou všechny proměnné celá čísla. V mixovaném celočíselném lineárním programování (MILP) jsou některé proměnné celá čísla a některé jsou čísly reálnými.
Program lp_solve řeší problémy LP, ILP a MILP. To je nepatrně obecnější než výše uvedené, v každém řádku A (určující jednu konstantu) může mít svou vlastní (ne)rovnost, <=, >= or =. Výsledek daných hodnot pro všechny proměnné.
lp_solve používá algoritmus 'Simplex' a metody zjednodušení matice pro řešení problémů LP. V jedné nebo více proměnných je deklarováno celé číslo, algoritmus Simplex se opakuje s nějakým rozvětveným a mezním algoritmem, dokud není nalezeno odpovídající optimální řešení. lp_solve umí číst vstupní soubory ve formátu MPS.
Domovská stránka: http://www.geocities.com/lpsolve/
Other Packages Related to lp-solve
|
|
|
-
- dep: libc6 (>= 2.7-1) [not alpha, ia64]
- GNU C Library: Shared libraries
also a virtual package provided by libc6-udeb
-
- dep: libc6.1 (>= 2.7-1) [alpha, ia64]
- GNU C Library: Shared libraries
also a virtual package provided by libc6.1-udeb
-
- dep: libgcc1 (>= 1:4.3) [armel]
- Knihovna pro překladač GCC
-
- dep: libsuitesparse-3.1.0
- collection of libraries for computations for sparse matrices
Download lp-solve
| Architecture | Package Size | Installed Size | Files |
|---|---|---|---|
| alpha | 319.4 kB | 756.0 kB | [list of files] |
| amd64 | 302.6 kB | 668.0 kB | [list of files] |
| arm | 277.9 kB | 584.0 kB | [list of files] |
| armel | 319.5 kB | 676.0 kB | [list of files] |
| hppa | 325.3 kB | 704.0 kB | [list of files] |
| i386 | 288.8 kB | 588.0 kB | [list of files] |
| ia64 | 454.5 kB | 1,276.0 kB | [list of files] |
| mips | 316.6 kB | 792.0 kB | [list of files] |
| mipsel | 316.4 kB | 788.0 kB | [list of files] |
| powerpc | 312.3 kB | 704.0 kB | [list of files] |
| s390 | 308.8 kB | 668.0 kB | [list of files] |
| sparc | 294.2 kB | 668.0 kB | [list of files] |