Come funziona un branch&bound

Molto spesso mi sono sentito chiedere come funziona un algoritmo di branch&bound, ma non sempre è facile dare una descrizione semplice e chiara.
Da ora in poi posso rimandare ai chiari appunti di Giuliana Carello.

Commenti

Post popolari in questo blog

Digital Twin – Il caso Hyperloop

Con il termine hyperloop si identificano una serie di tecnologie che promettono di rivoluzionare il trasporto di persone e cose. L’idea di base è molto semplice: far viaggiare all’interno di tubi, dove viene creato il vuoto, delle capsule ad alta velocità con binari a levitazione magnetica. Credits: Virgin Hyperloop on instagram.com/p/CRHEB9ctQ6u/ Qualche tempo fa, mi è capitato di leggere un interessante articolo su come la progettazione della soluzione guidata dal gruppo Virgin, sia stata affiancata da analisi svolte mediante un sistema di ottimizzazione matematica. Come meglio descritto nel seguito, un digital twin, completamente basato su un modello matematico di ottimizzazione, permette di valutare le migliori scelte progettuali tenendo in considerazione i vari obiettivi di progetto. La necessità di avere un digital twin nasce probabilmente dal fatto che le tecnologie hyperloop non hanno una base di partenza già esistente. No...

Continua a leggere

Dispense di ricerca operativa

Vi sottopongo alla vostra attenzione le dispense del corso di ricerca operativa, a cura della professoressa Laura Palagi . Scorrendo l'indice si possono molti argomenti interessanti, sia teorici che pratici. Questa dispensa conta ben 229 pagine, per cui è molto più vicino ad un buon manuale che a delle semplici dispense di un corso universitario. Ricerca Operativa PDF

Continua a leggere

Appunti

Dal gruppo di ricerca operativa ORTS dell'Università di Trieste sono disponibili degli appunti su ricerca operativa e logistica. Dalla sezione didattica del sito web è possibile scaricare: gli appunti per i corsi di ricerca operativa; appunti sulla gestione scorte ( parte1 , parte2 , parte3 , parte4 ), previsione ( parte1 , parte2 , parte3 ) e routing ( parte1 , parte2 , parte3 ). Molto interessante anche le tesine disponibili e compilate dagli studenti della laurea quinquennale o specialistica: Nome Titolo Luca Sardelli Gestione servizi Gruppo Volontari Soccorso Piste Enrico Pavanello L'instradamento nelle reti di calcolatori Igor Perkon Ant Colony Optimization Fabio Piccolo Tracciamento delle linee del clock Michela Mascherin Il problema dello Unit Commitment nel contesto del dispacciamento elettrico Raffaele Carli ...

Continua a leggere

Ricerca operativa

Cerca nel blog