Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

ICOPT

Financiado

Cerrado

Fundamental Problems at the Interface of Combinatorial Optimization with Integer...

Fundamental Problems at the Interface of Combinatorial Optimization with Integer Programming and Online Optimization 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... ver más

31/10/2024

ETH Zürich

1M€

Presupuesto del proyecto: 1M€

Líder del proyecto

EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH No se ha especificado una descripción o un objeto social para esta compañía.

Fecha límite participación Sin fecha límite de participación.

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2024-10-31

ERC-2018-COG: ERC Consolidator Grant

I+D

Cerrada hace 6 años

0% 100% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

1 Participantes

ETH Zürich

1.44M€ | Lider

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Proyectos interesantes

AFMIDMOA Applying Fundamental Mathematics in Discrete Mathematics O... 2M€ Cerrado

POEMA Polynomial Optimization Efficiency through Moments and Alge... 4M€ Cerrado

PowAlgDO Power of Algorithms in Discrete Optimisation 1M€ Cerrado

QIP Towards a Quantitative Theory of Integer Programming 2M€ Cerrado

EUSACOU European South American network on Combinatorial Optimizatio... 56K€ Cerrado

MTM2010-15383 OPTIMIZACION EN PROGRAMACION MATEMATICA Y APLICACIONES 60K€ Cerrado

Duración del proyecto: 69 meses Fecha Inicio: 2019-01-17
Fecha Fin: 2024-10-31

Líder del proyecto

EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH No se ha especificado una descripción o un objeto social para esta compañía.

Presupuesto del proyecto 1M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto 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.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores