gugo82 ha scritto:[OT]@melia ha scritto:Noi usiamo il programma Argo. Inseriamo le classi, il numero di ore per ogni disciplina, eventuali ore di laboratorio, i docenti delle classi, i vari paletti (giorno libero docente, numero massimo di ore/giorno per docente, numero massimo di ore buche per docente, eventuali giorni impegnati in altre scuole, preferenze per i pacchetti di ore), se il programma in due-tre ore non si chiude significa che ci sono dei paletti incompatibili e bisogna modificarli [...]
Davvero strano... Insomma, il programma va in loop senza che si possa far nulla per rimediare?
Vero che di ottimizzazione combinatoria numerica non ne so nulla, però mi pare davvero strano che sia stato rilasciato un programma che abbia un "buco" così...
[/OT]
Interessante problema algoritmico, non è un baco è il problema che, a naso, penso sia della classe con soluzione esponenziale e il programma che lo risolve utilizzi qualche tecnica di ricerca locale, ti da una soluzione vicina all'ottimo quando soddisfa più condizioni.
Molto bello vedere software, essere utilizzati a scopo scolastico
