Package: lrslib (0.71b-2)

[ 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.17) [arm64, ppc64el]

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

  dep: libc6 (>= 2.7) [not arm64, ppc64el]

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

  libreria aritmetica a precisione multipla

• dep: liblrs1 (>= 0.71~4641)

  pacchetto per elencare vertici e raggi estremi (librerie condivise)

Download lrslib

Download for all available architectures

Architecture	Package Size	Installed Size	Files
amd64	35.1 kB	86.0 kB	[list of files]
arm64	34.0 kB	77.0 kB	[list of files]
armel	33.2 kB	68.0 kB	[list of files]
armhf	33.3 kB	64.0 kB	[list of files]
i386	35.9 kB	80.0 kB	[list of files]
mips64el	34.8 kB	76.0 kB	[list of files]
mipsel	34.5 kB	69.0 kB	[list of files]
ppc64el	37.2 kB	169.0 kB	[list of files]
s390x	34.5 kB	77.0 kB	[list of files]