Bando per assegno di ricerca
Titolo del progetto di ricerca in italiano | Metodi general purpose per la determinazione di soluzioni ammissibili in problemi di programmazione mista intera |
---|---|
Titolo del progetto di ricerca in inglese | General purpose methods for the determination of feasible solutions in mixed integer programming problems |
Settore Concorsuale | 01 - Scienze matematiche e informatiche |
S.S.D | MAT/09 - RICERCA OPERATIVA |
Descrizione sintetica in italiano | Trovare una soluzione ammissibile per un generico problema misto intero (MIP) è un problema NP-difficile spesso estremamente complesso da risolvere anche per solutori MIP d'avanguardia (Gurobi, CPLEX) che sono costretti a dedicare al processo risolutivo un grande sforzo computazionale prima di riuscire a determinare una soluzione ammissibile. Questo è particolarmente vero per alcuni importanti problemi reali caratterizzati da un numero elevato di vincoli da soddisfare come, ad esempio, i problemi di scheduling del personale. Per questa ragione, i metodi euristici finalizzati alla determinazione di una soluzione ammissibile per MIP sono molto importanti nella pratica. Spesso questi metodi per essere efficienti ed efficaci richiedono di essere fortemente basati sulla programmazione matematica. Il progetto richiederà lo sviluppo, implementazione e validazione di metodologie di questo tipo. |
Descrizione sintetica in inglese | Finding a feasible solution of a generic mixed-integer program (MIP) is an NP-hard problem that can be extremely hard to solve in practice also for state-of-the-art MIP solvers (Gurobi, CPLEX) that may spend a very large computational effort before discovering a first feasible solution. This is especially true for some important classes of real problems characterized by a huge number of constraints to comply with, as in personnel scheduling problems. Therefore, heuristic methods to find a feasible solution for hard MIPs are highly important in practice. Frequently, these methods to be efficient and effective require to be strongly based on mathematical programming. The project asks for the development, implementation, and validation of this type of approaches. |
Data del bando | 25/10/2022 |
Numero di assegnazioni per anno | 1 |
Paesi in cui può essere condotta la ricerca |
Italy |
Paesi di residenza dei candidati |
OTHER |
Nazionalità dei candidati |
OTHER |
Sito web del bando | https://www.unibs.it/it/ateneo/amministrazione/concorsi/procedure-di-reclutamento-il-conferimento-di-assegni-di-ricerca |
Destinatari dell'assegno di ricerca (of target group) |
Early stage researcher or 0-4 yrs (Post graduate) |
---|
Nome dell'Ente finanziatore | Univeristà degli Studi di Brescia |
---|---|
Tipologia dell'Ente | Academic |
Paese dell'Ente | Italy |
Città | Brescia |
Sito web | https://www.unibs.it/it |
daniela.lamanna@unibs.it |
L'assegno finanziato/cofinanziato attraverso un EU Research Framework Programme? | No |
---|
Data di scadenza del bando | 14/11/2022 |
---|---|
Come candidarsi | https://pica.cineca.it/unibs/dii2022-a009 |