Projektbeschreibung
Ein integrierter Ansatz zur Bewältigung komplexer Optimierungsprobleme
Polyedrische Techniken verwenden geometrische – polyedrische – Formen zur Lösung von Optimierungsproblemen, indem sie Randbedingungen analysieren und die besten Lösungen finden. Während diese Methoden in der linearen Programmierung und der kombinatorischen Optimierung (Probleme, bei denen es darum geht, die effizienteste Art der Anordnung oder Auswahl von Elementen zu finden) weit verbreitet sind, werden sie bei parametrisierten Algorithmen, die sich auf die effiziente Lösung von Problemen durch Isolierung von Schlüsselparametern konzentrieren, nur selten angewandt. Das ERC-finanzierte Projekt PARAMLP wird Letztere mit polyedrischen Techniken kombinieren, um offene Fragen der kombinatorischen Optimierung zu klären. Im Rahmen der Studie werden neue Wege zur Verwendung polyedrischer Techniken in parametrisierten Algorithmen erforscht, Lücken im Verständnis algebraischer Ansätze an Matroidenprobleme geschlossen und Näherungsverfahren für Aufgaben wie Zeitplanung und faire Ressourcenzuweisung verbessert.
Ziel
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.
Wissenschaftliches Gebiet (EuroSciVoc)
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
CORDIS klassifiziert Projekte mit EuroSciVoc, einer mehrsprachigen Taxonomie der Wissenschaftsbereiche, durch einen halbautomatischen Prozess, der auf Verfahren der Verarbeitung natürlicher Sprache beruht. Siehe: Das European Science Vocabulary.
Sie müssen sich anmelden oder registrieren, um diese Funktion zu nutzen
Programm/Programme
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
Mehrjährige Finanzierungsprogramme, in denen die Prioritäten der EU für Forschung und Innovation festgelegt sind.
-
HORIZON.1.1 - European Research Council (ERC)
HAUPTPROGRAMM
Alle im Rahmen dieses Programms finanzierten Projekte anzeigen
Thema/Themen
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Aufforderungen zur Einreichung von Vorschlägen sind nach Themen gegliedert. Ein Thema definiert einen bestimmten Bereich oder ein Gebiet, zu dem Vorschläge eingereicht werden können. Die Beschreibung eines Themas umfasst seinen spezifischen Umfang und die erwarteten Auswirkungen des finanzierten Projekts.
Finanzierungsplan
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
Finanzierungsregelung (oder „Art der Maßnahme“) innerhalb eines Programms mit gemeinsamen Merkmalen. Sieht folgendes vor: den Umfang der finanzierten Maßnahmen, den Erstattungssatz, spezifische Bewertungskriterien für die Finanzierung und die Verwendung vereinfachter Kostenformen wie Pauschalbeträge.
HORIZON-ERC - HORIZON ERC Grants
Alle im Rahmen dieses Finanzierungsinstruments finanzierten Projekte anzeigen
Aufforderung zur Vorschlagseinreichung
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
Verfahren zur Aufforderung zur Einreichung von Projektvorschlägen mit dem Ziel, eine EU-Finanzierung zu erhalten.
(öffnet in neuem Fenster) ERC-2025-STG
Alle im Rahmen dieser Aufforderung zur Einreichung von Vorschlägen finanzierten Projekte anzeigenGastgebende Einrichtung
Finanzieller Nettobeitrag der EU. Der Geldbetrag, den der Beteiligte erhält, abzüglich des EU-Beitrags an mit ihm verbundene Dritte. Berücksichtigt die Aufteilung des EU-Finanzbeitrags zwischen den direkten Begünstigten des Projekts und anderen Arten von Beteiligten, wie z. B. Dritten.
5230 Odense M
Dänemark
Die Gesamtkosten, die dieser Organisation durch die Beteiligung am Projekt entstanden sind, einschließlich der direkten und indirekten Kosten. Dieser Betrag ist Teil des Gesamtbudgets des Projekts.