Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization
One of 2,321 projects Taiyo tracks in Switzerland.
Source: EU Funding & Tenders Portal
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 subdetermina
- Status
- Closed
- Sector
- Power Generation (CCGT)
- Location
- Switzerland
- Updated
- 22 Jul 2026
- Source
- EU Funding & Tenders Portal
ConstructChat
Ask ConstructChat about Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization
Pick a question to edit it, or write your own.
First answer free · no account
Project Information FAQ
Project Information
Participants
| Not available for this record. |
Status
Original status | ended |
Taiyo status | Closed |
Taiyo last update | 2026-07-22 |
Contact
| Not available for this record. |
Description
Description | 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. |
Location
Country | Switzerland |
Source
Source | EU Funding & Tenders Portal |
URL |
More Details
Record type | Project |
Sector | Power Generation (CCGT) |
Article published date | 2025-11-01 |
Research
Free account
View all details
You are reading the public part. A free account opens the rest:
- Every detail on this project
- News and media coverage
- Technical research
Free account · no card · lands you back on this project
