This is also known as Lagrange Optimization or undetermined multipliers . Some of these notes are based on Appendix E of (Bishop 2006) , others were found when studying bits of rational mechanics. Also (Boyd & Vandenberghe 2004) chapter 5 should be a good resource on this…
È una branca dell'algebra lineare che ci permette di semplificare tutti i concetti. Intro dualità # ![[image/universita/ex-notion/Programmazione lineare/Untitled 8.png]] Si fa una sorta di trasposta alla matrice di A. y è pari al numero di righe di A La trasformazione al duale è…
L’ottimizzazione combinatoria è un altro nome per la ricerca operativa. È uno strumento utile a prendere le decisioni migliori, fatto sta che è anche molto utile al machine learning e si potrebbe dire che ne sia una base, questa è una cosa molto buona. Ricerca operativa # Questo…
Programmazione lineare # Programmazione lineare contiene alcuni algoritmi utili per risolvere certi problemi di ottimizzazione. Introduzione # Andiamo in questa sezione a definire un problema di programmazione lineare Definizione # Variabili reali che saranno le variabili del…
I problem idi accoppiamento sono abbastanza comuni per ottimizzazione a grafi. In questa serie di note andiamo a trattare brevemente i problemi principali, con un accenno veloce ad alcuni algoritmi di soluzione per esse. Grafo bipartito # Un grafo bipartito è un insieme ( O ∪ D…
Vogliamo cercare di restare nel nostro spazio delle soluzioni ammissibili, senza dover stare ad esplorare tutto, vogliamo andare a concentrarci su una parte specifica di essa. Vogliamo utilizzare una struttura fondamentale per i problemi di programmazione lineare, che è quello…
Questi problemi sono una sottoclasse della programmazione lineare con variabili reali. (Alcuni riescono a riconoscere se un problema è in questa forma, e lo risolvono in modo istantaneo se questo succede). Un problema dei router è un classico problema di flusso, che si risolvono…
Algoritmo del simplesso # Ricerca della direzione migliore # Ricerca dello step # Pseudocodice # Slide B sono gli indici di partenza, poi questi vengono aggiornati In riga 5 vado a checkare se ho direzioni di crescita possibili , se è tutto positivo non ne ho. in riga 6, si…
Questa sezione la tengo separata rispetto agli altri per favorire lo studio, così questa roba nuova la ripasso più spesso, in seguito si può accorpare. Goldberg Tarjan/Push-relabel # Questo algoritmo è importante perché introduce ragionamenti sul minimo locale che possa alla…