Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Studio teoretico di procedure di piani di taglio per la Programmazione a Numeri Interi |
|---|---|
| Titolo del progetto di ricerca in inglese | Theoretical study of cutting plain procedures for Integer Programming |
| Campo principale della ricerca | Mathematics |
| Sottocampo della ricerca | Discrete mathematics |
| Settore Concorsuale | 01 - Scienze matematiche e informatiche |
| S.S.D | MAT/09 - RICERCA OPERATIVA |
| Descrizione sintetica in italiano | Scopo del progetto è l’acquisizione di una maggiore conoscenza teorica di alcuni strumenti per risolvere problemi di Programmazione Intera. L’accento sarà posto sullo studio comparativo tra procedure di piani di taglio (per problemi generici) che sono state oggetto di molti articoli in letteratura e risultano di ampia applicazione in pratica. In particolare, l’obiettivo sarà quello di capire quanto (e sotto quale condizioni) i tagli di tipo Split risultano essere più forti di quello di tipo Chvátal. Investigheremo bounds sul rango nonnegativo di una matrice. Questo ha implicazioni sullo studio della taglia minima della formulazione estesa di un poliedro. |
| Descrizione sintetica in inglese | The project aims at increasing the theoretical knowledge of some tools for solving Integer programming problems. The emphasis will be on the relative strength of general purpose cutting plane procedures which have been extensively studied in literature, and have a wide application in practice. In particular, we aim at understanding to what extent (and under which conditions) are Split cuts significatively stronger than Chvátal cuts. We plan to investigate bounds on the nonnegative rank of a matrix. This has applications on the size of a smallest extended formulation in an higher dimensional space of a polyhedron. |
| Data del bando | 10/05/2012 |
| Numero di assegnazioni per anno | 1 |
| Stanziamento annuale (indicativo) | 21304 |
| Periodicità | 14 mesi |
| 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.math.unipd.it |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|---|
| Il contratto prevede la copertura delle prestazioni sociali? | yes |
| Importo annuale | 21304 |
| Valuta | Euro |
| Comprende lo stipendio dell'assegnista | yes |
| Comprende vitto e spese di viaggio | yes |
| Massima durata dell'assegno (mesi) | 14 |
| Criteri di selezione in italiano (breve descrizione) | titoli e colloquio |
| Criteri di selezione in inglese (breve descrizione) | qualifications and interview |
| Processo di selezione in italiano (breve descrizione) | titoli e colloquio |
| Processo di selezione in inglese (breve descrizione) | qualifications and interview |
| Nome dell'Ente finanziatore | Fondazione CARIPARO |
|---|---|
| Tipologia dell'Ente | Private with public mission |
| Paese dell'Ente | Italy |
| Città | Padova |
| Codice postale | 35121 |
| Indirizzo | Via Trieste 63 |
| Sito web | http://www.math.unipd.it |
| dipamath@math.unipd.it | |
| Telefono | 0498271411 - 0498271364 |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 25/05/2012 - alle ore 00:00 |
|---|---|
| Come candidarsi | www.unipd.it |