Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Procedure di piani di taglio per la programmazione a numeri interi |
---|---|
Titolo del progetto di ricerca in inglese | Study of cutting plain procedures for integer Programming |
Campo principale della ricerca | Mathematics |
Sottocampo della ricerca | Other |
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 studiare, sia dal punto di vista teorico che computazionale, l‘efficacia dei piani di tagli ottenuti da rilassamenti multi-riga, rispetto ai più tradizionali tagli di tipo Split. Inoltre, studieremo quanto (e sotto quale condizioni) i tagli di tipo Split risultino essere più forti di quello di tipo Chvátal. |
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 will study and computationally evaluate the strength of multi-row relaxations of mixed integer linear programs, compared to the more traditional split cut family. In addition, we aim at understanding to what extent (and under which conditions) split cuts are stronger than Chvátal cuts. |
Data del bando | 08/08/2012 |
Numero di assegnazioni per anno | 1 |
Stanziamento annuale (indicativo) | 21304 |
Periodicità | 12 |
E' richiesta mobilità internazionale? | yes |
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/it/pages/ricerca-bandi.php |
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? | no |
Importo annuale | 21304 |
Valuta | Euro |
Comprende lo stipendio dell'assegnista | yes |
Comprende vitto e spese di viaggio | yes |
Comprende il costo della ricerca | yes |
Massima durata dell'assegno (mesi) | 12 |
Criteri di selezione in italiano (breve descrizione) | titoli e colloquio |
Nome dell'Ente finanziatore | Cariparo |
---|---|
Tipologia dell'Ente | Small Medium Enterprise |
Paese dell'Ente | Italy |
Città | Padova |
Sito web | http://www.math.unipd.it/it/pages/ricerca-bandi.php |
dipmath@math.unipd.it | |
Telefono | 049-8271401 |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 06/09/2012 |
---|---|
Come candidarsi | http://www.math.unipd.it/it/pages/ricerca-bandi.php |