Paket: lrslib (0.73-2 und andere)

[ Quellcode: lrslib  ]

Paket für das Zählen von Ecken und Extremalstrahlen eines konvexen Polyeders

Ein konvexer Polyeder ist die Menge von Punkten, die eine endliche Menge von linearen Ungleichungen erfüllt. Die Untersuchung der Ecken und Extremalstrahlen solcher Systeme ist z.B. für Mathematik und Optimierung wichtig und nützlich. In der Interpretation des Dualraums ist das Ermitteln der Ecken eines (begrenzten) Polyeders gleichwertig mit der Feststellung der konvexen Hülle (Ungleichungen an den Grenzflächen) einer Punktmenge (beliebiger Dimension). Lrs (umgekehrte lexikographische Suche) hat zwei wichtige Merkmale, die für bestimmte Anwendungen sehr wichtig sein können: sie arbeitet mit exakter Arithmetik und der Speicherverbrauch ist proportional zur Größe der Eingangsdaten und nicht zur Größe des Ergebnisses.

Markierungen: Rolle: Programm

Andere Pakete mit Bezug zu lrslib

• dep: libc6 (>= 2.34) [nicht alpha, ia64, sh4]

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6-udeb

  dep: libc6 (>= 2.37) [sh4]

• dep: libc6.1 (>= 2.34) [alpha]

  GNU-C-Bibliothek: Laufzeitbibliotheken
  auch ein virtuelles Paket, bereitgestellt durch libc6.1-udeb

  dep: libc6.1 (>= 2.37) [ia64]

• dep: libgmp10 (>= 2:6.3.0+dfsg)

  Mehrfachgenaue, arithmetische Bibliothek

• dep: liblrs1t64 (>= 0.71~4641) [ia64]

  Paket für das Zählen von Ecken und Extremalstrahlen (Laufzeitibliotheken)

• dep: liblrs2 (>= 0.71~4641) [nicht ia64]

  Paket für das Zählen von Ecken und Extremalstrahlen (Laufzeitibliotheken)

lrslib herunterladen

Download für alle verfügbaren Architekturen

Architektur	Version	Paketgröße	Größe (installiert)	Dateien
alpha (inoffizielle Portierung)	0.73-2	42,2 kB	180,0 kB	[Liste der Dateien]
amd64	0.73-2	43,2 kB	96,0 kB	[Liste der Dateien]
arm64	0.73-2+b1	42,3 kB	181,0 kB	[Liste der Dateien]
armel	0.73-2+b1	41,4 kB	79,0 kB	[Liste der Dateien]
armhf	0.73-2+b1	41,3 kB	75,0 kB	[Liste der Dateien]
hppa (inoffizielle Portierung)	0.73-2+b1	41,9 kB	79,0 kB	[Liste der Dateien]
i386	0.73-2+b1	44,1 kB	91,0 kB	[Liste der Dateien]
ia64 (inoffizielle Portierung)	0.71b-2.1	37,1 kB	89,0 kB	[Liste der Dateien]
m68k (inoffizielle Portierung)	0.73-2+b1	40,9 kB	82,0 kB	[Liste der Dateien]
mips64el	0.73-2	42,4 kB	86,0 kB	[Liste der Dateien]
ppc64 (inoffizielle Portierung)	0.73-2	44,8 kB	181,0 kB	[Liste der Dateien]
ppc64el	0.73-2	44,6 kB	179,0 kB	[Liste der Dateien]
riscv64	0.73-2	42,7 kB	84,0 kB	[Liste der Dateien]
s390x	0.73-2	43,9 kB	91,0 kB	[Liste der Dateien]
sh4 (inoffizielle Portierung)	0.73-2+b1	43,2 kB	178,0 kB	[Liste der Dateien]
sparc64 (inoffizielle Portierung)	0.73-2	41,6 kB	2.101,0 kB	[Liste der Dateien]
x32 (inoffizielle Portierung)	0.73-2+b1	43,3 kB	91,0 kB	[Liste der Dateien]