Passa ai contenuti principali

Algoritmi esatti e di approssimazione per problemi di ottimizzazione combinatoria - “Rif. 366/2011”

Scade il 7 dicembre 2011 il bando per assegno di ricerca, dalla seguente descrizione sintetica:

Il programma di ricerca prevede lo svolgimento di attività di ricerca e sviluppo nell'ambito degli algoritmi esatti e di approssimazione per problemi di difficili di ottimizzazione combinatoria. Gran parte dei problemi di ottimizzazione combinatoria di rilevanza pratica sono per l'appunto NP-hard e per molti di questi problemi non sono noti o addirittura è fortemente improbabile che esistano algoritmi euristici per i quali sia possibile anche solo identificare un rapporto di approssimazione costante. In quest'ambito, verranno affrontati vari problemi per i quali verranno proposti algoritmi esatti ed approssimati che saranno analizzati in termini di complessità di caso peggiore (worst-case complexity analysis). Particolare attenzione verrà data all'analisi di complessità di caso peggiore di algoritmi approssimati di bassa complessità esponenziale per problemi non approssimabili in tempo polinomiale.

Per maggiori informazioni, rimando ai seguenti link:
    Etichette:

    Commenti

    Posta un commento

    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...
    Posta un commento
    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
    Posta un commento
    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 ...
    Posta un commento
    Continua a leggere