Was ist eine Instanz

Nell'ottimizzazione dei percorsi si distingue tra problemi e istanze. Un problema di ottimizzazione è una descrizione generale di un problema (spesso sotto forma di modello di ottimizzazione). Ad esempio, il problema del commesso viaggiatore descrive il problema di partire da una città, visitare tutte le altre città e tornare alla città di origine in modo da minimizzare la distanza percorsa.

Un'istanza concretizza i dati di un dato problema in modo che possa essere risolto. Per il problema del commesso viaggiatore, ad esempio, la concretizzazione consiste nello specificare il numero di città da visitare e una matrice di distanza (con le distanze tra le città). Il problema può quindi essere risolto con un algoritmo adeguato.

Che cos'è un'istanza - gts systems
Consenso per i cookie con "Real Cookie Banner"