logo
ProjectEnded

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

I am a

Project Information FAQ

Project Information

3 Q
The project “Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization” is an infrastructure initiative in the Power Generation (CCGT) sector, located in Switzerland. Taiyo aggregates data on it from EU Funding & Tenders Portal.

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

More on this project

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
View all details

Free account · no card · lands you back on this project