Skip to main content

Polynomial Optimization, Efficiency through Moments and Algebra

Objective

Non-linear optimization problems are present in many real-life applications and in scientific areas such as operations research, control engineering, physics, information processing, economy, biology, etc. However, efficient computational procedures, that can provide the guaranteed global optimum, are lacking for them. The project will develop new polynomial optimization methods, combining moment relaxation procedures with computational algebraic tools to address this type of problems. Recent advances in mathematical programming have shown that the polynomial optimization problems can be approximated by sequences of Semi-Definite Programming problems. This approach provides a powerful way to compute global solutions of non-linear optimization problems and to guarantee the quality of computational results. On the other hand, advanced algebraic algorithms to compute all the solutions of polynomial systems, with efficient implementations for exact and approximate solutions, were developed in the past twenty years.

The network combines the expertise of active European teams working in these two domains to address important challenges in polynomial optimization and to show the impact of this research on practical applications. The network will train a new squad of 15 young researchers to master high-level mathematics, algorithm design, scientific computation and software development, and to solve optimization problems for real-world applications. It will advance the research on algebraic methods for moment approaches, tackle mixed integer non-linear optimization problems and enhance the efficiency and robustness of moment relaxation methods. Specific applications of these approaches to optimization problems are related to smarter cities challenges, such as water distribution network management, energy flow in power systems, urban traffic management, as well as to oceanography and environmental monitoring and finance.

Coordinator

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET AUTOMATIQUE
Net EU contribution
€ 549 604,08
Address
Domaine De Voluceau Rocquencourt
78153 Le Chesnay Cedex
France

See on map

Region
Ile-de-France Ile-de-France Yvelines
Activity type
Research Organisations
Non-EU contribution
€ 0,00

Participants (10)

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France
Net EU contribution
€ 274 802,04
Address
Rue Michel Ange 3
75794 Paris

See on map

Region
Ile-de-France Ile-de-France Paris
Activity type
Research Organisations
Non-EU contribution
€ 0,00
SORBONNE UNIVERSITE
France
Net EU contribution
€ 549 604,08
Address
21 Rue De L'ecole De Medecine
75006 Paris

See on map

Region
Ile-de-France Ile-de-France Paris
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN
Netherlands
Net EU contribution
€ 531 239,76
Address
Winthontlaan 2
3526 KV Utrecht

See on map

Region
West-Nederland Utrecht Utrecht
Activity type
Research Organisations
Non-EU contribution
€ 0,00
TILBURG UNIVERSITY- UNIVERSITEIT VAN TILBURG
Netherlands
Net EU contribution
€ 265 619,88
Address
Warandelaan 2
5037 AB Tilburg

See on map

Region
Noord-Brabant Midden-Noord-Brabant
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
UNIVERSITAT KONSTANZ
Germany
Net EU contribution
€ 505 576,80
Address
Universitatsstrasse 10
78464 Konstanz

See on map

Region
Baden-Württemberg Stuttgart Stuttgart, Stadtkreis
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
UNIVERSITA DEGLI STUDI DI FIRENZE
Italy
Net EU contribution
€ 261 499,68
Address
Piazza San Marco 4
50121 Florence

See on map

Region
Centro (IT) Toscana Firenze
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
THE UNIVERSITY OF BIRMINGHAM
United Kingdom
Net EU contribution
€ 303 172,56
Address
Edgbaston
B15 2TT Birmingham

See on map

Region
West Midlands (England) West Midlands Birmingham
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
FRIEDRICH-ALEXANDER-UNIVERSITAET ERLANGEN-NUERNBERG
Germany
Net EU contribution
€ 252 788,40
Address
Schlossplatz 4
91054 Erlangen

See on map

Region
Bayern Mittelfranken Erlangen, Kreisfreie Stadt
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
UNIVERSITETET I TROMSOE - NORGES ARKTISKE UNIVERSITET
Norway
Net EU contribution
€ 292 342,32
Address
Hansine Hansens Veg 14
9019 Tromso

See on map

Region
Norge Nord-Norge Troms og Finnmark
Activity type
Higher or Secondary Education Establishments
Non-EU contribution
€ 0,00
ARTELYS
France
Net EU contribution
€ 229 001,70
Address
81 Rue Saint Lazare
75009 Paris

See on map

SME

The organization defined itself as SME (small and medium-sized enterprise) at the time the Grant Agreement was signed.

Yes
Region
Ile-de-France Ile-de-France Paris
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)
Non-EU contribution
€ 0,00