Definizione e soluzione del problema dello zaino con il metodo Branch & Bound (7 pagine formato pdf)
Quante sono le soluzioni del problema ? Sono una per ciascun sottoinsieme S dell’insieme 1,2,3 N di oggetti, ad eccezione degli insiemi che superano la capacità del contenitore. Vi sono quindi al più 23 8 soluzioni. Esse sono in numero esponenziale rispetto alla dimensione n=3 del problema. Questo significa che non è possibile enumerarle esplicitamente tutte (se non per istanze con n piccolo). Nei casi realistici occorre adottare una strategia più sofisticata. Idea: eseguire una enumerazione implicita delle soluzioni Rappresentazione: (a) struttura ad albero per la partizione (b) etichette sui nodi per i bounds Continua »
Appunti Correlati a Problema dello zaino
-
Il problema dello spettro del corpo nero
Ottima ricerca sul corpo nero e il suo spettro
TAG:energia Vedi appunto » -
-
il problema dei fondamenti e le geometrie non-euclidee
Relazione di matematica sul problema dei fondamenti e la nascita delle geometrie non euclidee
TAG:geometria euclidea Vedi appunto » -
Il problema dei rifiuti
Testo argomentativo sul tema: “Un grave problema emerso nella seconda metà del ‘900 e sottolineato dall’ecologia è quello dello smaltimento dei rifiuti di ogni genere. Le cause del problema nell’ambito della società industriale avanzata sono numerose, ed è possibile individuare suggerimenti per una loro possibile soluzione.”
TAG:raccolta differenziata, smaltimento dei rifiuti, discarica, attualità, italiano, saggio breve Vedi appunto » -
Il problema di Okinawa
Il problema dell'annessione di Okinawa nel secondo dopoguerra. (2 pagine, formato word)
Vedi appunto » -
il problema del principio di Talete e Democrito
Il problema del mondo, per gli antichi, e' stato anteriore a quello dell'uomo, prima il naturalismo e poi l'umanesimo, prima la cosmogonia e poi l'antropologia. ( 1 pag - formato word)
Vedi appunto » -
Il Problema dell'Etica
Il problema dell'etica per Aristotele, Epicuro, Diogene, Zenone, Seneca, Machiavelli, Moro, Hume, Pascal, Kant.
Vedi appunto » -
-
Il tempo libero: conquista e problema della nostra società.
Tema svolto sulla traccia:"Il tempo libero: conquista e problema della nostra società" nel quale Il tempo libero è identificato comeconquista della nostra società. industrializzata. (file.doc, 2 pag)
TAG:tempo libero, rivoluzione industriale Vedi appunto »