l'accesso più veloce di browser!
13 relazioni: Accoppiamento (teoria dei grafi), Algoritmo del simplesso, Algoritmo di Ford-Fulkerson, Cammino minimo, Digrafo (matematica), GLPK, Ottimizzazione (matematica), Problema decisionale, Problema del flusso massimo, Programmazione lineare, Rete di flusso, Università degli Studi di Siena, Università degli Studi di Torino.
Accoppiamento (teoria dei grafi)
Nella disciplina matematica della teoria dei grafi, un accoppiamento o abbinamento (in inglese matching) o insieme degli spigoli indipendenti in un grafo è un insieme bipartito di spigoli senza vertici comuni.
Nuovo!!: Problema del flusso di costo minimo e Accoppiamento (teoria dei grafi) · Mostra di più »
Algoritmo del simplesso
L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare.
Nuovo!!: Problema del flusso di costo minimo e Algoritmo del simplesso · Mostra di più »
Algoritmo di Ford-Fulkerson
In informatica, l'algoritmo di Ford-Fulkerson permette di trovare il flusso massimo che attraversa un grafo da un punto ad un altro di questo.
Nuovo!!: Problema del flusso di costo minimo e Algoritmo di Ford-Fulkerson · Mostra di più »
Cammino minimo
Nella teoria dei grafi, il cammino minimo (o shortest path) tra due vertici (o nodi) di un grafo è quel percorso che collega i suddetti vertici e che minimizza la somma dei costi associati all'attraversamento di ciascun arco (o lato).
Nuovo!!: Problema del flusso di costo minimo e Cammino minimo · Mostra di più »
Digrafo (matematica)
In matematica, e in particolare in matematica discreta, per digrafo si intende la struttura relazionale di base, costituita da un insieme finito detto insieme dei nodi e da collegamenti orientati tra tali nodi.
Nuovo!!: Problema del flusso di costo minimo e Digrafo (matematica) · Mostra di più »
GLPK
GLPK (GNU Linear Programming Kit) è una libreria software scritta in ANSI C ed è utilizzabile per risolvere problemi di programmazione lineare sia continui (LP) che misto interi (MILP).
Nuovo!!: Problema del flusso di costo minimo e GLPK · Mostra di più »
Ottimizzazione (matematica)
L'ottimizzazione (o programmazione matematica, PM) è una branca della matematica applicata che studia teoria e metodi per la ricerca dei punti di massimo e minimo di una funzione matematica; si ottiene così un modello matematico che traduce in termini matematici un dato problema (non occupandosi quindi direttamente di come tale modello sia stato costruito).
Nuovo!!: Problema del flusso di costo minimo e Ottimizzazione (matematica) · Mostra di più »
Problema decisionale
Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri.
Nuovo!!: Problema del flusso di costo minimo e Problema decisionale · Mostra di più »
Problema del flusso massimo
Nella teoria dell'ottimizzazione, il problema del flusso massimo consiste nel trovare, in una rete di flusso con una sola sorgente ed un solo pozzo, un flusso ammissibile che sia massimo.
Nuovo!!: Problema del flusso di costo minimo e Problema del flusso massimo · Mostra di più »
Programmazione lineare
La programmazione lineare (PL) è quella branca della ricerca operativa che si occupa di studiare algoritmi di risoluzione per problemi di ottimizzazione lineari.
Nuovo!!: Problema del flusso di costo minimo e Programmazione lineare · Mostra di più »
Rete di flusso
Nella teoria dei grafi, una rete di flusso è un grafo orientato in cui ogni arco ha una capacità non negativa ed è attraversato da un flusso, ovvero un numero compreso fra 0 e la capacità dell'arco.
Nuovo!!: Problema del flusso di costo minimo e Rete di flusso · Mostra di più »
Università degli Studi di Siena
L'Università di Siena 1240 (già Università degli Studi di Siena) (acronimo UniSi) è una università statale italiana fondata nel 1240 con le Scuole di Medicina e Diritto.
Nuovo!!: Problema del flusso di costo minimo e Università degli Studi di Siena · Mostra di più »
Università degli Studi di Torino
L'Università degli Studi di Torino, o semplicemente Università di Torino (UniTo), è una università statale italiana, fondata a Torino nel XV secolo.
Nuovo!!: Problema del flusso di costo minimo e Università degli Studi di Torino · Mostra di più »
