3
Che cosa si sa delle soluzioni ai problemi di programmazione lineare intera sparsa?
Se ho un insieme di vincoli lineari in cui ogni vincolo ha al massimo (diciamo) 4 variabili (tutte non negative e con coefficienti {0,1} tranne una variabile che può avere un coefficiente -1), cosa si sa sulla soluzione spazio? Sono meno interessato a una soluzione efficiente (anche se per favore …