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)

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

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

  libreria aritmetica a precisione multipla

• dep: liblrs2 (>= 0.71~4641)

  pacchetto per elencare vertici e raggi estremi (librerie condivise)

Download lrslib

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
armel	0.73-2+b1	41.4 kB	79.0 kB	[list of files]