Appunti VERIFICATO
MSOD
118 visualizzazioni
Nessun voto ancora
Di cosa parla
Riassunto AI · si legge in un minuto
L'ottimizzazione discreta si occupa di problemi in cui le variabili sono intere e il dominio è finito o infinito. Si introduce la programmazione lineare intera, con vincoli e funzione obiettivo lineari. Per problemi indeterminati, si aggiungono vincoli per ridurre l'ambiguità. La ricerca esplorativa utilizza branch and bound, partizionando lo spazio delle soluzioni in sottoinsiemi finiti. Il rilassamento consiste nell'affranchirsi di vincoli per facilitare la risoluzione, con il rischio di non trovare ottimalità. La tecnica chiave permette di limitare l'esplorazione esaminando solo i nodi promettenti, migliorando l'efficienza.
Leggi il riassunto completo
- Miglioramento della soluzione in ottimizzazione discreta attraverso vincoli aggiuntivi.
- Partizioni e restrizioni nel risolvere problemi combinatoriali.
- Rilassamento dei vincoli per trovare soluzioni ammissibili inferiori.
Riassunto generato con l'intelligenza artificiale a partire dagli appunti. Come lo facciamo
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.
In preparazione: di solito è pronto in giornata.
Registrati e sblocca subito 3 appunti gratis, questo incluso.
Simula l'esame con domande costruite su questi appunti.
Di cosa parla l'insegnamento
MODELLI E SOFTWARE PER L'OTTIMIZZAZIONE DISCRETA · 3° anno · 1° semestre · 6 CFU · MATH-06/A
ILO1: Descrivere i concetti chiave di MIP e CP. (Conoscenza e comprensione) - ILO2: Formalizzare problemi reali in modelli con linguaggi algebrici. (Applicazione della conoscenza) - ILO3: Usare solutori MIP/CP per risolvere problemi modellati. (Applicazione della conoscenza) - ILO4: Analizzare criticamente modelli e…