LABORATORIO OPERATIVO · CAPRI

Una lista. Tre alberi. Quanti chilometri?

Genera referenze casuali, assegna i prelievi ai magazzini disponibili e confronta i tre MST con il tour TSP ottimo dell’operatore.

In attesa del caricamento dei dati.

RICHIESTA RANDOM

Picking list

Referenza	Q.tà	Disponibilità
La lista apparirà qui.

SOTTOGRAFO DI PRELIEVO

Rete di collegamento

0 depositi coinvolti

Partenza Magazzino usato Andata Ritorno

CONFRONTO ALGORITMI

I tre risultati

Il costo della rete MST è la somma delle distanze degli archi dell’albero minimo che collega 0CAR ai magazzini coinvolti. Non è la percorrenza dell’operatore: nella traversata completa dell’albero, ogni arco viene percorso due volte.

Kruskal

Costo rete MST— km

Percorrenza operatore: — km
MST verificato

Prim

Costo rete MST— km

Percorrenza operatore: — km
MST verificato

Borůvka

Costo rete MST— km

Percorrenza operatore: — km
MST verificato

Avvia un’estrazione per calcolare i percorsi MST.

ROUTING OTTIMO · HELD–KARP

Tour dell’operatore

Rientro al centro una volta

Percorrenza TSP— km

Risparmio vs traversata MST— km

Genera una picking list per calcolare il tour ottimo e i singoli tratti.

Da	A	Cammino minimo sulla rete	Distanza
I tratti del tour appariranno qui.