[  etch  ] [  etch-m68k  ] [  lenny  ] [  squeeze  ] [  sid  ]
[ Quellcode: lp-solve  ]

Paket: lp-solve (5.5.0.13-7 und andere)

Lösung (gemischt-ganzzahliger) linearer Optimierungsprobleme

Ein lineares Optimierungsproblem (linear programming problem, LP) kann wie folgt formuliert werden: Löse A.x >= V1, mit maximalem V2.x. A ist eine Matrix, x ist ein Vektor von (nichtnegativen) Variablen, V1 ist ein die »rechte Seite« genannter Vektor, und der Vektor V2 beschreibt die Zielfunktion.

Ein ganzzahliges Optimierungsproblem (integer linear programming problem, ILP) ist ein LP mit der Nebenbedingung, dass alle Variablen ganze Zahlen sind. In einem gemischt-ganzzahligen Optimierungsproblem (mixed integer linear programming problem, MILP) sind einige der Variablen ganze Zahlen, andere reell.

Das Programm lp_solve löst LP-, ILP-, und MILP-Aufgaben. Es ist allgemeiner als oben beschrieben, denn für jede einzelne Zeile von A (also für jede Randbedingung) ist die Angabe der (Un-)Gleichheit <=, >= oder = möglich. Das Ergebnis gibt Werte für alle Variablen an.

lp_solve nutzt den Simplex-Algorithmus und Methoden für dünn besetzte Matrizen für reine LP-Probleme. Wenn eine oder mehrere Variablen als ganze Zahlen erklärt sind, wird der Simplex-Algorithmus wiederholt in einem Branch-And-Bound-Verfahren angewendet, bis eine optimale Lösung gefunden wird. lp_solve kann Dateien im MPS-Format einlesen.

Webseite http://www.geocities.com/lpsolve/

Markierungen: Feld: Mathematik, : qa::old-rc-bugs, Rolle: Programm, Zweck: Anwendung

Andere Pakete mit Bezug zu lp-solve

  • hängt ab von
  • empfiehlt
  • schlägt vor
  • dep: libc0.1 (>= 2.7) [kfreebsd-amd64, kfreebsd-i386]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc0.1-udeb
  • dep: libc0.3 (>= 2.10) [hurd-i386]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc0.3-udeb
  • dep: libc6 (>= 2.10) [hppa]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc6-udeb
    dep: libc6 (>= 2.5) [avr32]
    dep: libc6 (>= 2.5-5) [m68k]
    dep: libc6 (>= 2.7) [amd64, armel, i386, mips, mipsel, powerpc, s390, sparc]
  • dep: libc6.1 (>= 2.7) [alpha, ia64]
    GNU C-Bibliothek: Dynamische Bibliotheken
    auch ein virtuelles Paket, bereitgestellt durch libc6.1-udeb
  • dep: libcolamd-3.2.0 (>= 1:3.2.0) [m68k]
    column approximate minimum degree ordering library for sparse matrices
  • dep: libcolamd2.7.1 (>= 1:3.4.0) [nicht m68k]
    column approximate minimum degree ordering library for sparse matrices
  • dep: libgcc1 (>= 1:4.4.0) [armel]
    GCC Support-Bibliothek

lp-solve herunterladen

Download für alle verfügbaren Architekturen
Architektur Version Paketgröße Größe (installiert) Dateien
alpha 5.5.0.13-7 332,3 kB784 kB [Liste der Dateien]
amd64 5.5.0.13-7 312,8 kB692 kB [Liste der Dateien]
armel 5.5.0.13-7 313,9 kB656 kB [Liste der Dateien]
avr32 (inoffizielle Portierung) 5.5.0.13-7 318,4 kB544 kB [Liste der Dateien]
hppa 5.5.0.13-7 327,7 kB700 kB [Liste der Dateien]
hurd-i386 5.5.0.13-7 289,2 kB628 kB [Liste der Dateien]
i386 5.5.0.13-7 295,8 kB640 kB [Liste der Dateien]
ia64 5.5.0.13-7 455,8 kB1276 kB [Liste der Dateien]
kfreebsd-amd64 5.5.0.13-7 312,9 kB688 kB [Liste der Dateien]
kfreebsd-i386 5.5.0.13-7 295,7 kB638 kB [Liste der Dateien]
m68k (inoffizielle Portierung) 5.5.0.13-5 265,9 kB596 kB [Liste der Dateien]
mips 5.5.0.13-7 325,0 kB800 kB [Liste der Dateien]
mipsel 5.5.0.13-7 325,7 kB800 kB [Liste der Dateien]
powerpc 5.5.0.13-7 318,1 kB708 kB [Liste der Dateien]
s390 5.5.0.13-7 316,2 kB676 kB [Liste der Dateien]
sparc 5.5.0.13-7 297,7 kB664 kB [Liste der Dateien]