Lezione 4.3: semiassegnamento, set covering
Completion requirements
Vincoli di semiassegnamento combinati con vincoli logici: il problema dell'assegnamento di frequenze. Due piccioni (problemi) con una fava (modello): il problema di Mos Eisley, ossia ordinamento di lavori su macchine. Oltre i grafi: problemi di packing, covering e partitioning. Esempi piccoli, accenno alla versione reale (il problema di trasporto di containers).