Torna ai risultati della ricercaBando per assegno di ricerca
| Titolo del progetto di ricerca in italiano | Algoritmi di ottimizzazione per problemi di scheduling |
|---|---|
| Titolo del progetto di ricerca in inglese | Optimization algorithms for scheduling problems |
| Settore Concorsuale | 09 - Ingegneria industriale e dell'informazione |
| S.S.D | - |
| Descrizione sintetica in italiano | Il Job Shop Scheduling (JSS) è uno dei problemi più difficili della Ottimizzazione Combinatoria. Tradizionalmente questo problema è stato affrontato con tecniche di Mixed Integere Linear Programming (MILP), che riescono però a risolvere solo istanze piccole in tempi di calcolo ragionevoli. Prestazioni più efficienti sono ottenibili con algoritmi per Constraint Programming; questi algoritmi però spesso falliscono nel dimostrare l’ottimalità di una soluzione. L’obiettivo del progetto è lo sviluppo du un approccio che combini MILP e CP, inglobando vasta propagazione dei domini e formulazioni MILP (estese). |
| Descrizione sintetica in inglese | The Job Shop Scheduling (JSS) is one of the computationally most studied problems in Combinatorial Optimization. Traditionally JSS is tackled by Mixed Integer Linear Programming (MILP) techniques, though this approach is able to solve only small instances in reasonable computing times. Another effective approach is given by Constraint Programming (CP) algorithms; however, CP is usually unable to prove optimality of the solution. The aim of the project is to develop an integrated approach to JSS that combines MILP and CP, incorporating extensive domain propagation and (extended) MILP formulations. |
| Data del bando | 03/03/2016 |
| Paesi in cui può essere condotta la ricerca |
EUROPE |
| Paesi di residenza dei candidati |
EUROPE |
| Nazionalità dei candidati |
EUROPE |
| Sito web del bando | http://www.dei.unipd.it/bandi |
| Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
|---|
| Nome dell'Ente finanziatore | Dipartimento di Ingegneria dell'Informazione |
|---|---|
| Tipologia dell'Ente | Public research |
| Paese dell'Ente | Italy |
| Città | Padova |
| Sito web | http://www.dei.unipd.it |
| Matteo.fischetti@unipd.it |
| L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
|---|
| Data di scadenza del bando | 18/03/2016 - alle ore 00:00 |
|---|---|
| Come candidarsi | Other |