A. Scheduling single-machine: Disegno, implementazione e test di uno schema di branch-and-bound combinatorio
Sono disponibili, come argomento di progetto, i seguenti problemi:
1| rj | Tmax
1 | rj | ∑j Uj
1 | rj | ∑j Cj
1 || wj Uj
1 || ∑j Tj
Trovate qui (Complexity results...) i, e qui (The Scheduling Zoo) due utili guide nel "variegato" mondo dei problemi di scheduling. Potete utilizzare quelle pagine per individuare ulteriori riferimenti e trovare ispirazione per il vostro lavoro.
Gruppi FPS,
B. Gomory Cuts: implementazione e test
Sono disponibili, come argomento di progetto, i seguenti problemi:
MultiKP-{0,1}
UFL
SSCFL
Sono disponibili, come argomento di progetto, i seguenti problemi:
UFL
SSCFL