Riassunti VERIFICATO

Riassunto Algo Malaguti - 2/2

Università degli studi di Bologna ingegneria gestionale 2021
106 visualizzazioni
7 download
Nessun voto ancora
Condividi: WhatsApp Telegram

Di cosa parla

Riassunto AI · si legge in un minuto

Il Travelling Salesman Problem (TSP) è un problema di ottimizzazione in cui si cerca il percorso più breve che visita tutti i vertici esattamente una volta. Per grafi orientati, TSP può essere chiamato ATSP. Il modello ATSP include vincoli di non-ciclicità e sottotour elimination constraints. La separation procedure è usata per aggiungere tali vincoli durante la risoluzione del problema. Nel caso di grafi non orientati, si parla di TSP standard. Per problemi esponenzialmente grandi, si utilizza row generation o column generation. In row generation, inizialmente si considera un subset di vincoli e si ottiene una soluzione ottima locale. Si controllano
Leggi il riassunto completo
  • 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.

Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo

Anteprima pagina 1 — Riassunto Algo Malaguti - 2/2 Anteprima pagina 2 — Riassunto Algo Malaguti - 2/2 Anteprima pagina 3 — Riassunto Algo Malaguti - 2/2

Stai vedendo l'anteprima delle prime pagine. Registrati per sbloccare le pagine restanti.

Studia questi appunti con l'AI

Riassunto e domande d'esame sono gratis: chiedili e ti mandiamo un'email quando sono pronti.

Registrati e scarica gratis questo appunto.

Simula l'esame con domande costruite su questi appunti.

Altri appunti di ALGORITHMS FOR DECISION MAKING M [cod. 73414]

Condividi questi appunti

WhatsApp Telegram