Skip to main content
Przejdź do strony domowej Komisji Europejskiej (odnośnik otworzy się w nowym oknie)
polski pl
CORDIS - Wyniki badań wspieranych przez UE
CORDIS

Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization

Opis projektu

Programy całkowitoliczbowe odpowiedzą na otwarte pytania z zakresu algorytmiki

Realizowane w ostatnim czasie projekty połączone z nowatorskimi pomysłami doprowadziły do postępów w poszukiwaniach odpowiedzi na nadal otwarte problemy dotyczące dziedzin programowania całkowitoliczbowego i optymalizacji online. Badacze skupieni wokół finansowanego ze środków Unii Europejskiej projektu ICOPT zamierzają wykorzystać oraz rozszerzyć techniki z dziedziny optymalizacji kombinatorycznej w celu rozwiązania pewnych podstawowych problemów z dziedziny algorytmiki dotyczących tych obszarów. W ramach swoich prac zamierzają skupić się na kilku celach, które wykazują interesujące cechy kombinatoryczne. Poruszane przez badaczy problemu obejmują kwestie związane z programowaniem całkowitoliczbowym z ograniczonymi subdeterminantami, ekspresyjności równań mieszanych całkowitoliczbowych liniowych oraz pytania dotyczące fundamentalnych kombinatorycznych problemów, takich jak problem sekretarki. Wyniki projektu mogą wnieść znaczący wkład w dziedziny optymalizacji matematycznej i informatyki teoretycznej.

Cel

The goal of this proposal is to leverage and significantly extend techniques from the field of Combinatorial Optimization to address some fundamental open algorithmic questions in other, related areas, namely Integer Programming and Online Optimization. More precisely, we focus on the following three thrusts, which share many combinatorial features:

- Integer programming with bounded subdeterminants.
- Expressive power of mixed-integer linear formulations.
- The matroid secretary conjecture, a key online selection problem.

Recent significant progress, in which the PI played a central role, combined with new ideas, give hope to obtain breakthrough results in these fields. Many of the questions we consider are long-standing open problems in their respective area, and any progress is thus likely to be a significant contribution to Mathematical Optimization and Theoretical Computer Science. However, equally importantly, if progress can be achieved through the suggested methodologies, then this would create intriguing new links between different fields, which was a key driver in the selection of the above research thrusts.

Dziedzina nauki (EuroSciVoc)

Projekt nie został jeszcze sklasyfikowany według klasyfikacji EuroSciVoc.
Wskaż dziedziny nauki, które twoim zdaniem są najbardziej istotne z punktu widzenia tego projektu i pomóż nam usprawnić naszą usługę klasyfikacji.

Program(-y)

Temat(-y)

System finansowania

ERC-COG - Consolidator Grant

Wyświetl wszystkie projekty finansowane w ramach tego programu finansowania

Zaproszenie do składania wniosków

(odnośnik otworzy się w nowym oknie) ERC-2018-COG

Wyświetl wszystkie projekty finansowane w ramach tego zaproszenia

Instytucja przyjmująca

EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH
Wkład UE netto
€ 1 443 422,00
Koszt całkowity
€ 1 443 422,00

Beneficjenci (1)