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…
Replication and consistency # Introduzione # Ci sono due vantaggi principali nella replicazione dei dati Velocità Vicinanza geografica (quindi meno tempo ad andare a tornare) Maggiore computazione, quindi avere molti più processori che cercano di offrire lo stesso servizio.…
This small note is an introduction to Topology that follows the introductory arguments of (Armstrong 2013) . Euler's Theorem # We will start our journey in topology following a classical example in the history of Mathematics the relation: v − e + f = 2 Valid for classical…
3.1 Introduzione e definizione # Si definisce applicazione lineare una funzione (omomorfica) che preserva la struttura dello spazio vettoriale, ossia vale che f : V → W , tale che f ( u + v ) = f ( u ) + f ( v ) , f ( λ v ) = λ f ( v ) Vengono mantenute alcune caratteristiche…
Ha senso solamente parlare di autovettori quando si ha una applicazione lineare con stesso dominio e stesso codominio. Vorremmo trovare una buona matrice che sia diagonale. 6.1 Diagonalizzabilità # 6.1.1 Definizione per funzione e matrice # Questo perché vorrei una base in cui…
2.1 Basi # 2.1.1 Definizione # Un insieme di vettori v 1 , ... , v n sono basi di uno spazio vettoriale V se sono soddisfatte queste proprietà V = ⟨ v 1 , ... , v n ⟩ v 1 , ... , v n sono linearmente indipendenti Dalla proprietà 2 potremmo anche dire che è il minimo…