[informatica] Ricerca Operativa, aiuto per progetto Opzioni

[tasso85]

salve a tutti!

c'è qualcuno tra voi che abbia seguito negli anni scorsi il corso di Ricerca operativa tenuto dalla prof.ssa Maddalena Nonato? perchè io sono qui che sbatto la testa sul progetto (obbligatorio) da fare per essere ammessi all'orale, e non posso negare che un po' di aiuto mi farebbe comodo...

qui c'è il testo del progetto:

6. Routing Cost Spanning Tree (RCT)
dato un grafo completo non orientato con costi cij>0 sugli archi, si determini l’albero di copertura T che minimizza la somma dei costi dell’unico cammino su T fra ogni coppia di nodi i e j. fornire un modello di PLI e risolvere il problema usando Xpress, oppure in modo euristico con una ricerca locale.

si deve quindi fare il modello con Xpress che risolva questo problema...

penso che magari sarebbe utile se c'è qualcuno tra di voi che stia seguendo il corso questo anno ed abbia scelto questo problema, così potremmo cercare di svilupparlo insieme...