Lezione 18.1: poliedri senza vertici e come liberarsene
Completion requirements
Come assicurarsi l'esistenza dei vertici. Definizione di punto estremo [p. 99]. Cono di recessione, direzioni di linearità e loro impatto (non esistono punti estremi) [p. 99-100]. Aggirare il problems definendo un PL "equivalente" con matrice dei coefficienti a rango di colonna pieno, come mappare la sua soluzione su quella del problema originario [p. 103].