Package: mplrs (0.71a-1)

[ Source: lrslib  ]

pacchetto per elencare vertici e raggi estremi di un poliedro convesso (binario parallelo)

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.

Questo pacchetto contiene il binario parallelo mplrs per l'uso con MPI.

Other Packages Related to mplrs

• dep: libc6 (>= 2.17)

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

• dep: libgmp10

  libreria aritmetica a precisione multipla

• dep: libopenmpi3 (>= 4.0.5)

  libreria per il passaggio di messaggi dalle alte prestazioni - libreria condivisa

Download mplrs

Download for all available architectures

Architecture	Package Size	Installed Size	Files
arm64	93.9 kB	279.0 kB	[list of files]