bintprog
Inviato: 17 gen 2013, 11:03Salve,
Dobbiamo risolvere un problema di ottimizzazione riguardo il multi knapsack; in pratica ho 3 knapsack e 50 oggetti ogni oggetto ha un valore peso e costo, mentre ogni knapsack ha un costo e un peso. Ogni oggetto non può stare in più knapsack ma solo in uno. Ho impostato il problema ed ho dato in pasto a bintprog i vettori f riguardo la funzione obiettivo (massimizzare il valore complessivo contenuto negli zaini) A una matrice di dimensione 56*150 e b una matrice 56*1. Il problema è che bintprog per un numero di oggetti pari a 50 non si arresta 20 ore di calcolo e non ha ancora finito. Secondo voi posso far girare bintprog su una rete distribuita di calcolatori?
Dobbiamo risolvere un problema di ottimizzazione riguardo il multi knapsack; in pratica ho 3 knapsack e 50 oggetti ogni oggetto ha un valore peso e costo, mentre ogni knapsack ha un costo e un peso. Ogni oggetto non può stare in più knapsack ma solo in uno. Ho impostato il problema ed ho dato in pasto a bintprog i vettori f riguardo la funzione obiettivo (massimizzare il valore complessivo contenuto negli zaini) A una matrice di dimensione 56*150 e b una matrice 56*1. Il problema è che bintprog per un numero di oggetti pari a 50 non si arresta 20 ore di calcolo e non ha ancora finito. Secondo voi posso far girare bintprog su una rete distribuita di calcolatori?