Indice completo

Tutte le pagine del sito, nell'ordine del menu: i capitoli con le loro sezioni e le altre pagine.

Grafi

• 1. Grafi · Esercizi
  • 1.1 Grafi non orientati e orientati
  • 1.2 Rappresentazioni di un grafo
  • 1.3 Connettività
  • 1.4 Alberi e foreste
  • 1.5 Il rango della matrice di incidenza
  • 1.6 Ricerca su grafi
  • 1.7 Errori tipici
  • 1.8 In sintesi

Alberi e cammini

• 2. Alberi ricoprenti di costo minimo · Esercizi
  • 2.1 Il problema dell'albero di copertura minimo
  • 2.2 Tagli e cicli
  • 2.3 La proprietà di taglio e la proprietà di ciclo
  • 2.4 L'algoritmo greedy generico
  • 2.5 Algoritmo di Kruskal
  • 2.6 Algoritmo di Prim
  • 2.7 Unicità dell'albero di copertura minimo
  • 2.8 Errori tipici
  • 2.9 In sintesi
• 3. Cammini minimi · Esercizi
  • 3.1 Problemi del percorso più breve
  • 3.2 Condizioni e potenziali di ottimalità
  • 3.3 La formulazione della programmazione lineare
  • 3.4 Percorsi più brevi nei grafici aciclici
  • 3.5 L'algoritmo Bellman–Ford
  • 3.6 Algoritmo di Dijkstra
  • 3.7 Errori tipici
  • 3.8 In sintesi

Flussi

• 4. Modelli di flusso su reti · Esercizi
  • 4.1 Reti e flussi
  • 4.2 Il modello di flusso di costo minimo
  • 4.3 Feasibility conditions
  • 4.4 Rimozione dei limiti inferiori
  • 4.5 Istanze non bilanciate
  • 4.6 Totale unimodularità e integralità
  • 4.7 Il modello duale e i costi ridotti
  • 4.8 Casi speciali
  • 4.9 Un'istanza di traslato
  • 4.10 Errori tipici
  • 4.11 In sintesi
• 5. Flusso massimo · Esercizi
  • 5.1 Il problema del flusso massimo
  • 5.2 Tagli
  • 5.3 La rete residua
  • 5.4 Il teorema del taglio minimo del flusso massimo
  • 5.5 L'algoritmo Ford-Fulkerson
  • 5.6 L'algoritmo Edmonds–Karp
  • 5.7 Applicazioni
  • 5.8 Errori tipici
  • 5.9 In sintesi
• 6. Flusso di costo minimo · Esercizi
  • 6.1 La rete residua con i costi
  • 6.2 Circolazioni e loro scomposizione
  • 6.3 Condizioni di ottimalità del ciclo negativo
  • 6.4 Condizioni di ottimalità con potenziali
  • 6.5 Un primo flusso fattibile
  • 6.6 L'algoritmo di annullamento del ciclo
  • 6.7 L'algoritmo del percorso più breve successivo
  • 6.8 Errori tipici
  • 6.9 In sintesi
• 7. Trasporto e assegnamento · Esercizi
  • 7.1 Il problema dei trasporti
  • 7.2 Soluzioni di base
  • 7.3 Soluzioni iniziali di base fattibili
  • 7.4 Il metodo potenziale
  • 7.5 Il problema dell'assegnazione
  • 7.6 Errori tipici
  • 7.7 In sintesi

Simplesso su reti

• 8. Il simplesso su reti · Esercizi
  • 8.1 L'algoritmo del simplesso sul modello del flusso di costo minimo
  • 8.2 Basi e alberi ricoprenti
  • 8.3 Potenziali e ottimalità
  • 8.4 Il perno
  • 8.5 L'algoritmo del simplesso di rete
  • 8.6 Un esempio senza capacità
  • 8.7 Degenerazione e alberi fortemente fattibili
  • 8.8 Un esempio capacitato con un perno degenere
  • 8.9 L'albero iniziale: Fase 0
  • 8.10 Errori tipici
  • 8.11 In sintesi

Gestione dei progetti

• 9. Gestione dei progetti · Esercizi
  • 9.1 Progetti e reti di progetto
  • 9.2 Percorsi e percorsi critici
  • 9.3 Il passaggio in avanti: i primi tempi
  • 9.4 Il passaggio all'indietro: ultimi tempi
  • 9.5 Margini e attività critiche
  • 9.6 Il metodo del percorso critico
  • 9.7 Il modello di programmazione lineare
  • 9.8 Due percorsi critici e cambi di durata
  • 9.9 Errori tipici
  • 9.10 In sintesi

Altre pagine

• Esercizi
• Laboratorio
• Materiale