Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Formulazioni estese dal punto di vista algoritmico |
|---|---|
| Titolo del progetto di ricerca in inglese | Extended formulations from an algorithmic perspective |
| Settore Concorsuale | 01 - Scienze matematiche e informatiche |
| S.S.D | MAT/09 - RICERCA OPERATIVA |
| Descrizione sintetica in italiano | Scopo del progetto è studiare dal punto di vista strutturale e algoritmico l’”extension complexity” di alcuni poliedri fondamentali in ottimizzazione combinatoria. In particolare, si cercherà di migliorare i bound sull’extension complexity di questi poliedri, trovare condizioni sotto le quali è possibile costruire una formulazione estesa in modo efficiente quando la sua esistenza è garantita dalla teoria, ottenere algoritmi per costruire formulazioni estese esatte o approssimate per una vasta classe di poliedri. |
| Descrizione sintetica in inglese | The overarching question of this project is understanding the extension complexity of some fundamental polyhedra in combinatorial optimization from a structural and algorithmic point of view. In particular, some problems that will be investigated include: improving the upper and lower bounds on the extension complexity of these polytopes; finding conditions under which it is possible to efficiently provide an extended formulation, when its existence is theoretically guaranteed; obtaining algorithms to construct exact or approximate extended formulations for a wide class of polyhedra. |
| Data del bando | 02/03/2020 |
| Numero di assegnazioni per anno | 1 |
| Paesi in cui può essere condotta la ricerca |
Italy |
| Paesi di residenza dei candidati |
EUROPE |
| Nazionalità dei candidati |
EUROPE |
| Sito web del bando | https://www.math.unipd.it/it/news/?id=2605 |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|
| Nome dell'Ente finanziatore | Università degli studi di Padova - Dipartimento di Matematica |
|---|---|
| Tipologia dell'Ente | Academic |
| Paese dell'Ente | Italy |
| Città | Padova |
| Sito web | https://www.math.unipd.it/it/ |
| assegni.ricerca@math.unipd.it |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 01/04/2020 - alle ore 00:00 |
|---|---|
| Come candidarsi | Other |