Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Algoritmi di cammini vincolati per il supporto alle missioni di soccorso |
---|---|
Titolo del progetto di ricerca in inglese | Constrained shortest path algorithms for supporting decisions in rescue missions |
Settore Concorsuale | 01 - Scienze matematiche e informatiche |
S.S.D | - |
Descrizione sintetica in italiano | Sviluppo di un algoritmo efficiente per il problema di cammini minimi vincolati che si presenta nella pianificazione e gestione di missioni di soccorso. Dati il grafo dei sentieri, tre attributi (distanza, tempo di percorrenza, energia) per ogni arco e il luogo dell’ultimo rilevamento, si tratta di individuare la zona su cui focalizzare le attività di ricerca determinando i cammini minimi, rispetto a un attributo, soggetti a vincoli di disponibilità degli altri due attributi. Il tipo di metodo sviluppato dipenderà dal tempo di calcolo disponibile, ovvero un paio di minuti. L’algoritmo sarà implementato in C++, utilizzando le librerie Boost per la manipolazione di grafi e i risolutori di Programmazione Lineare Intera. Il lavoro si inserisce nel progetto “Rapid Tasking Operations” (RTO) guidato da AugustaWestland e finanziato da MIUR e Regione Lombardia. Le varianti dell’algoritmo sviluppato verranno valutate e confrontate sui dati forniti dai partner di RTO. |
Descrizione sintetica in inglese | Development of an efficient algorithm for solving the constrained shortest path problem arising in planning and managing rescue missions. Given the graph of the paths, three attributes (distance, traveling time, energy consumption) for each arc and the last known location, the problem is that of determining the area on which to focus the rescue search by computing shortest paths with respect to one attribute, subject to budget constraints on the two other attributes. The type of method to be developed will depend on the tight time requirement, namely a couple of minutes. The algorithm will be implemented in . C++, using the Boost Graph libraries and state-of.-the-art Mixed Integer Programming solvers. The work is part of the MIUR-Lombardy Region project “Rapid Tasking Operations” (RTO) led by AugustaWestland. The variants of the algorithm will be evaluated and compared on the data set provided by AugustaWestland and the other RTO partners. |
Data del bando | 10/01/2014 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
All |
Nazionalità dei candidati |
All |
Sito web del bando | http://www.polimi.it/lavora-con-noi/collaborazioni-di-ricerca/assegnidiricerca/ |
Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
---|---|
Processo di selezione in italiano (breve descrizione) | Per partecipare alla selezione, si prega di leggere il bando disponibile sul sito web: http://www.polimi.it/lavora-con-noi/collaborazioni-di-ricerca/assegnidiricerca/ |
Processo di selezione in inglese (breve descrizione) | In order to participate in the selection, please read the notice of selection (“bando”) available at the following website: http://www.polimi.it/lavora-con-noi/collaborazioni-di-ricerca/assegnidiricerca/ |
Nome dell'Ente finanziatore | Dipartimento di Elettronica, Informazione e Bioingegneria Politecnico di Milano |
---|---|
Tipologia dell'Ente | Public research |
Paese dell'Ente | Italy |
Città | Milano |
Sito web | http://www.dei.polimi.it |
assegniricerca@polimi.it |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 13/02/2014 - alle ore 00:00 |
---|---|
Come candidarsi | Other |