mirror of https://github.com/aziis98/ro-vis
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.
51 lines
918 B
Markdown
51 lines
918 B
Markdown
# 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 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
|
|
|
|
- [ ] Branch and Price
|
|
|
|
### Programmazione Dinamica
|
|
|
|
- [ ] Algoritmo di Bellman
|
|
|
|
- [ ] Algoritmo di Dijkstra
|
|
|
|
- [ ] Algoritmo di Floyd
|
|
|
|
### Altri
|
|
|
|
- [ ] Algoritmo di Kruskal
|
|
|
|
## Usage
|
|
|
|
```bash
|
|
bun install
|
|
```
|
|
|
|
```bash
|
|
bun run index.ts
|
|
```
|