Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Algoritmi esatti e di approssimazione per problemi di ottimizzazione combinatoria - Rif. 078/2021-AR |
|---|---|
| Titolo del progetto di ricerca in inglese | Exact and approximation algorithms for combinatorial optimization problems - Ref. 078/2021-AR |
| Settore Concorsuale | 01 - Scienze matematiche e informatiche |
| S.S.D | MAT/09 - RICERCA OPERATIVA |
| Descrizione sintetica in italiano | Il programma di ricerca prevede lo svolgimento di attività nell’ambito degli algoritmi esatti e di approssimazione per problemi difficili di ottimizzazione combinatoria. Molti problemi di ottimizzazione combinatoria di rilevanza pratica sono per l’appunto NP-hard e per alcuni di questi problemi è addirittura fortemente improbabile che esistano algoritmi euristici per i quali sia possibile anche solo identificare un rapporto di approssimazione costante. Verranno affrontati vari problemi per i quali proporre algoritmi esatti e di approssimazione che saranno analizzati in termini di complessità di caso peggiore (worst-case complexity analysis). Particolare attenzione verrà data all’approssimazione di problemi difficili con approcci basati sulla risoluzione di programmi lineari ed all’analisi di complessità di caso peggiore di algoritmi approssimati di bassa complessità esponenziale per problemi non approssimabili in tempo polinomiale. |
| Descrizione sintetica in inglese | The research activity is in the field of exact and approximation algorithms for Hard Combinatorial Optimization problems. Most of the real-life Combinatorial Optimization problems are indeed NP-Hard and for many of such problems are not known polynomial time approximation algorithms with constant approximation ratio where in some cases the existence of such approximation ratio is mostly unlikely. In this context, various NP-hard problems will be tackled and both exact and approximation algorithms that will be analyzed with respect to their worst-case complexity behaviour. Particular emphasis will be given to approximation approaches based on the solution of linear programming models and to the worst-case complexity analysis of approximation algorithms requiring low exponential complexity for problems that are unlikely to be constantly approximable within polynomial time. |
| Data del bando | 23/04/2021 |
| Numero di assegnazioni per anno | 1 |
| Paesi in cui può essere condotta la ricerca |
OTHER |
| Paesi di residenza dei candidati |
OTHER |
| Nazionalità dei candidati |
OTHER |
| Sito web del bando | https://careers.polito.it/ |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|---|
| Criteri di selezione in italiano (breve descrizione) | Il bando e la modulistica per partecipare alla valutazione comparativa sono disponibili all'indirizzo: https://careers.polito.it/ |
| Criteri di selezione in inglese (breve descrizione) | To apply for research grants fill out the form available at the following address: https://careers.polito.it/ |
| Nome dell'Ente finanziatore | Politecnico di Torino |
|---|---|
| Tipologia dell'Ente | Public research |
| Paese dell'Ente | Italy |
| Città | Torino |
| Sito web | http://www.polito.it/ |
| ruo.assegnidiricerca@polito.it | |
| Telefono | 0110907835 |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | Fp7/Other |
|---|
| Data di scadenza del bando | 03/05/2021 |
|---|---|
| Come candidarsi | https://careers.polito.it/ |