You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

804 B

Ricerca Operativa

Un piccolo sito con alcuni degli algoritmi presentati nel corso di Ricerca Operativa. Gli algoritmi sono scritti in Ruby e eseguiti nel browser con WASM (uso il Ruby perché è l'unico linguaggio con una sintassi decente per i numeri razionali e buon supporto per WASM).

Algoritmi

Programmazione Lineare

  • Metodo del simplesso

    • Metodo del simplesso (con i conti)

    • Metodo del simplesso (con disegnini)

  • Metodo del simplesso duale

    • Metodo del simplesso duale (con i conti)

    • Metodo del simplesso duale (con disegnini)

Programmazione Lineare Intera

  • Branch and Bound

  • Branch and Cut

...

Altri

  • Algoritmo di Kruskal

Usage

bun install
bun run index.ts