Problema dell'imballaggio: quale algoritmo?

Questo libro è frutto della lettura di un altro libro che, tra le altre cose, descrive il tentativo di soluzione da parte di Ronald Graham dei Bell Labs del problema dell'imballaggio: Paul Hoffman, L'uomo che amava solo i numeri (The Man Who Lloved Only Numbers), Mondadori 2009. L'argomento è affascinante in sé, come problema matematico della complessità, ma ha anche dei risvolti pratici. I risultati conseguiti in questo breve studio, infatti, sono applicabili allo stivaggio di pesi ma anche alla ottimizzazione dei tagli lineari, col risvolto non trascurabile della minimizzazione degli sfridi che comporta vantaggi economici di rilievo, ad esempio, nella costruzione di infissi metallici, nella fornitura di tubature di lunghezze assegnate, nella lavorazione del legno e del ferro. I ragionamenti seguiti sono semplicissimi e non richiedono conoscenze matematiche particolari. I listati in Visual Basic consentono a chiunque di applicare tali risultati e ottenere soluzioni. Fatta salva la piccolissima riserva di pag. 59.

Dettagli