Rete e modelli di assegnazione

Questo libro presenta le soluzioni ad alcuni problemi di programmazione combinatoria utilizzando l'approccio di ricerca Lexi e l'approccio euristico. In ogni modello troviamo il percorso più breve in base ai vincoli dati. Questo libro è suddiviso in cinque capitoli e per ogni problema viene proposto un algoritmo esatto. L'algoritmo risolve il problema identificando i modelli chiave che ottimizzano l'obiettivo del costo e dei requisiti dei rispettivi nodi. L'algoritmo calcola la soluzione in modo incrementale per diversi modelli e la migliore combinazione viene presa come soluzione. Abbiamo testato gli algoritmi utilizzando il linguaggio C. Gli algoritmi proposti mostrano risultati incoraggianti e sono stati confrontati con gli algoritmi esistenti. Questo libro è molto utile ai giovani ricercatori e agli studenti.