Progetti AMOD

Progetti AMOD A.A. 2017-18

Vedi qui una tabella con gli appuntamenti proposti ai vari gruppi per la definizione dei dettagli del progetto.

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. 1| r_j | T_max

2. 1 | r_j | ∑_j U_j

3. 1 | r_j | ∑_j C_j

4. 1 || w_j U_j

5. 1 || ∑_j T_j

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:

1. MultiKP-{0,1}

2. UFL

3. SSCFL

C. Euristiche di ascesa duale: disegno, implementazione e test

Sono disponibili, come argomento di progetto, i seguenti problemi:

1. UFL

2. SSCFL

D. Column generation: implementazione e test per un problema di Cutting-Stock

E. Algoritmi randomizzati: implementazione e test per problemi di max-cardinality e min-cardinality cut.