Package: lrslib (0.73-2 and others)

[ Source: lrslib  ]

pacchetto per elencare vertici e raggi estremi di un poliedro convesso

Un poliedro convesso è l'insieme di punti che soddisfano una famiglia finita di disuguaglianze lineari. Lo studio dei vertici e dei raggi estremi di tali sistemi è utile e importante ad esempio in studi matematici e di ottimizzazione. In un'interpretazione duale, trovare i vertici di un poliedro (limitato) è equivalente a trovare l'involucro convesso (disuguaglianze limite) di un insieme di punti (di dimensioni arbitrarie). Lrs (lexicographic reverse search) ha due importanti funzionalità che possono essere molto importanti per alcune applicazioni: funziona in aritmetica esatta e consuma memoria in modo proporzionale all'input, indipendentemente da quando grande sia l'output.

Tags: Role: Program

Other Packages Related to lrslib

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

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.37) [sh4]

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

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6.1-udeb

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

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

  libreria aritmetica a precisione multipla

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

  pacchetto per elencare vertici e raggi estremi (librerie condivise)

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

  pacchetto per elencare vertici e raggi estremi (librerie condivise)

Download lrslib

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
alpha (unofficial port)	0.73-2	42.2 kB	180.0 kB	[list of files]
amd64	0.73-2	43.2 kB	96.0 kB	[list of files]
arm64	0.73-2+b1	42.3 kB	181.0 kB	[list of files]
armel	0.73-2+b1	41.4 kB	79.0 kB	[list of files]
armhf	0.73-2+b1	41.3 kB	75.0 kB	[list of files]
hppa (unofficial port)	0.73-2+b1	41.9 kB	79.0 kB	[list of files]
i386	0.73-2+b1	44.1 kB	91.0 kB	[list of files]
ia64 (unofficial port)	0.71b-2.1	37.1 kB	89.0 kB	[list of files]
m68k (unofficial port)	0.73-2+b1	40.9 kB	82.0 kB	[list of files]
mips64el	0.73-2	42.4 kB	86.0 kB	[list of files]
ppc64 (unofficial port)	0.73-2	44.8 kB	181.0 kB	[list of files]
ppc64el	0.73-2	44.6 kB	179.0 kB	[list of files]
riscv64	0.73-2	42.7 kB	84.0 kB	[list of files]
s390x	0.73-2	43.9 kB	91.0 kB	[list of files]
sh4 (unofficial port)	0.73-2+b1	43.2 kB	178.0 kB	[list of files]
sparc64 (unofficial port)	0.73-2	41.6 kB	2,101.0 kB	[list of files]
x32 (unofficial port)	0.73-2+b1	43.3 kB	91.0 kB	[list of files]