h1

h2

h3

h4

h5
h6

ICOPT

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

CoordinatorSwiss Federal Institute of Technology in Zurich
Grant period2019-11-01 - 2024-10-31
Funding bodyEuropean Union
Call numberERC-2018-COG
Grant number817750
IdentifierG:(EU-Grant)817750

Note: 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.
     

Recent Publications

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Journal Article  ;  ;
Single-source unsplittable flows in planar and bounded-genus graphs
Mathematical programming / A () [10.1007/s10107-026-02365-x]  GO OpenAccess  Download fulltext Files BibTeX | EndNote: XML, Text | RIS

All known publications ...
Download: BibTeX | EndNote XML,  Text | RIS | 


 Datensatz erzeugt am 2020-01-11, letzte Änderung am 2023-02-09



Dieses Dokument bewerten:

Rate this document:
1
2
3
 
(Bisher nicht rezensiert)