Descrizione del progetto
Un approccio integrato per affrontare problemi di ottimizzazione complessi
Le tecniche poliedriche usano forme geometriche (poliedriche) per risolvere problemi di ottimizzazione analizzando i vincoli e trovando le soluzioni migliori. Questi metodi trovano ampia applicazione nella programmazione lineare e nell’ottimizzazione combinatoria (problemi che comportano la ricerca del modo più efficiente di disporre o selezionare gli oggetti), ma sono raramente applicati negli algoritmi parametrici, che si concentrano sulla risoluzione efficiente dei problemi attraverso l’isolamento dei parametri chiave. Il progetto PARAMLP, finanziato dal CER, combinerà quest’ultimo con le tecniche poliedriche per affrontare le questioni aperte dell’ottimizzazione combinatoria. Lo studio indagherà nuovi modi di impiegare le tecniche poliedriche negli algoritmi parametrizzati, affronterà le lacune nella comprensione dei metodi algebrici per i problemi matriciali e migliorerà le tecniche di approssimazione per compiti come la programmazione e l’allocazione equa delle risorse.
Obiettivo
Polyhedral techniques allow the powerhouse of linear programming to be used for the discrete problems in combinatorial optimization. Their impact on commercial solvers, the theory of classical algorithms, as well as approximation algorithms, is well established. Nevertheless, these techniques play only a marginal role in mainstream research on parameterized algorithms. Recent advances, many of which are due to the PI, are showing potential for a revolutionary synergy between parameterized algorithms and polyhedral techniques. This project aims to unlock the full power of this synergy and use it to address several pressing open questions in combinatorial optimization. The work plan consists of three complementary directions:
I. Exploring new frontiers for polyhedral techniques in parameterized algorithms, in particular, the novel usage of proximity bounds to obtain FPT algorithms. We will specifically investigate the open question of whether bin packing in the number of item sizes is in FPT.
II. Closing notorious loose ends in existing research lines, in particular, the lack of polyhedral understanding of algebraic methods in matroid problems.
III. Embracing parameterization to strengthen polyhedral techniques in approximation algorithms. Specifically, we will investigate an innovative technique crucial for understanding the approximability of scheduling on unrelated parallel machines, max-min fair allocation, and directed Steiner tree.
The topics of the project are relevant for a broad spectrum of researchers from both parameterized algorithms and approximation algorithms and have the potential to bring these fields much closer together.
Campo scientifico (EuroSciVoc)
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
CORDIS classifica i progetti con EuroSciVoc, una tassonomia multilingue dei campi scientifici, attraverso un processo semi-automatico basato su tecniche NLP. Cfr.: Il Vocabolario Scientifico Europeo.
È necessario effettuare l’accesso o registrarsi per utilizzare questa funzione
Programma(i)
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
Programmi di finanziamento pluriennali che definiscono le priorità dell’UE in materia di ricerca e innovazione.
-
HORIZON.1.1 - European Research Council (ERC)
PROGRAMMA PRINCIPALE
Vedi tutti i progetti finanziati nell’ambito di questo programma
Argomento(i)
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Gli inviti a presentare proposte sono suddivisi per argomenti. Un argomento definisce un’area o un tema specifico per il quale i candidati possono presentare proposte. La descrizione di un argomento comprende il suo ambito specifico e l’impatto previsto del progetto finanziato.
Meccanismo di finanziamento
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
Meccanismo di finanziamento (o «Tipo di azione») all’interno di un programma con caratteristiche comuni. Specifica: l’ambito di ciò che viene finanziato; il tasso di rimborso; i criteri di valutazione specifici per qualificarsi per il finanziamento; l’uso di forme semplificate di costi come gli importi forfettari.
HORIZON-ERC - HORIZON ERC Grants
Vedi tutti i progetti finanziati nell’ambito di questo schema di finanziamento
Invito a presentare proposte
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
Procedura per invitare i candidati a presentare proposte di progetti, con l’obiettivo di ricevere finanziamenti dall’UE.
(si apre in una nuova finestra) ERC-2025-STG
Vedi tutti i progetti finanziati nell’ambito del bandoIstituzione ospitante
Contributo finanziario netto dell’UE. La somma di denaro che il partecipante riceve, decurtata dal contributo dell’UE alla terza parte collegata. Tiene conto della distribuzione del contributo finanziario dell’UE tra i beneficiari diretti del progetto e altri tipi di partecipanti, come i partecipanti terzi.
5230 Odense M
Danimarca
I costi totali sostenuti dall’organizzazione per partecipare al progetto, compresi i costi diretti e indiretti. Questo importo è un sottoinsieme del bilancio complessivo del progetto.