Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Modelli e algoritmi di ottimizzazione – packing e scheduling |
---|---|
Titolo del progetto di ricerca in inglese | Optimization models and algorithms – packing and scheduling |
Settore Concorsuale | 01 - Scienze matematiche e informatiche |
S.S.D | MAT/09 - RICERCA OPERATIVA |
Descrizione sintetica in italiano | La ricerca ha come oggetto principale le metodologie di supporto del progetto PRIN 2015 “Scheduling cuts”. I modelli di riferimento sono: cutting stock, bin packing, knapsack intero e 0-1, lot-sizing, location, insieme stabile, formulazioni time-indexed. Altre importanti corinici modellistiche sono la programmazione bilivello e l’ottimizzazione robusta. La metodologia comunemente presa a riferimento per risolvere problemi di cutting e packing (C&P) è la programmazione lineare intera (ILP). Un altro importante paradigma è la decomposizione di Dantzig-Wolfe (DW): a esso ci si riferirà a seconda dell’applicazione. Nella decomposizione DW sono formulati e risolti problemi di pricing che in modelli C&P hanno la forma di problemi d-dimensionali di Knapsack intero/0-1 (rettangoli) oppure di nesting (forme irregolari). |
Descrizione sintetica in inglese | The main research subject is the methodology supporting the PRIN project “Scheduling cuts”. The main reference models are: cutting stock, bin packing, integer and 0-1 knapsack, lot-sizing, location, stable set, time-indexed formulations. Other relevant model frameworks are bilevel programming and robust optimization. Integer linear programming (ILP) is the methodology commonly referred at in order to solve cutting/packing problems (C&P). Dantzig-Wolfe decomposition (DW) is another reference method that can be referred to in the project, depending on application. Typical C&P pricing problems arising in DW decomposition are in the form of d-dimensional integer/0-1 Knapsack (rectangles) or nesting (irregular shapes). Depending on problem size/complexity, these problems are either solved by exact algorithms or by heuristics. Price-and-branch and branch-and-priceare the main frameworks in which ILP is implemented |
Data del bando | 02/05/2018 |
Numero di assegnazioni per anno | 1 |
Stanziamento annuale (indicativo) | 24.000 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
EUROPE |
Nazionalità dei candidati |
EUROPE |
Sito web del bando | http://www.univaq.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 | 24.000 |
Valuta | Euro |
Comprende lo stipendio dell'assegnista | yes |
Comprende vitto e spese di viaggio | no |
Comprende il costo della ricerca | yes |
Massima durata dell'assegno (mesi) | 24 |
Nome dell'Ente finanziatore | Dipartimento di ingegneria e scienze dell'informazione e Matematica |
---|---|
Tipologia dell'Ente | Public research |
Paese dell'Ente | Italy |
Città | L'AQUILA |
Codice postale | 67100 |
Indirizzo | Via Vetoio |
Sito web | http://www.disim.univaq.it/main/index.php |
disim.sac@strutture.univaq.it | |
Telefono | 0862/433122 |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 04/06/2018 |
---|---|
Come candidarsi | http://www.univaq.it/section.php?id=1391 |