Riassunti VERIFICATO
Riassunto Algo Malaguti - 2/2
34 visualizzazioni
7 download
Nessun voto ancora
Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.
Di cosa parla
- Modello Atp: si definisce una rotazione di un percorso chiuso, con vincoli che evitano cicli e sub-tours.
- Sub-Tour Elimination: consiste nell'eliminazione di percorsi chiusi che visitano nodi in modo non accettabile, garantendo la visita di ogni nodo esattamente una volta.
- Column Generation per Bin Packing: si utilizza un modello lineare intero per massimizzare il numero di oggetti contenuti in un set, con vincoli di fattibilità e dualità per trovare soluzioni ottimali.
Registrati e sblocca subito 3 appunti gratis, questo incluso.