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.

Field of science

  • /natural sciences/computer and information sciences/software/software development
  • /natural sciences/mathematics/pure mathematics/algebra
  • /engineering and technology/electrical engineering, electronic engineering, information engineering/electrical engineering/control engineering
  • /natural sciences/computer and information sciences/software
  • /natural sciences/computer and information sciences/computational science
  • /natural sciences/mathematics
  • /natural sciences/earth and related environmental sciences/oceanography
  • /natural sciences/computer and information sciences/data science/data processing

Call for proposal

H2020-MSCA-ITN-2018
See other projects for this call

Funding Scheme

MSCA-ITN-ETN - European Training Networks

Coordinator

INSTITUT NATIONAL DE RECHERCHE ENINFORMATIQUE ET AUTOMATIQUE
Address
Domaine De Voluceau Rocquencourt
78153 Le Chesnay Cedex
France
Activity type
Research Organisations
EU contribution
€ 549 604,08

Participants (10)

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France
EU contribution
€ 229 001,70
Address
Rue Michel Ange 3
75794 Paris
Activity type
Research Organisations
SORBONNE UNIVERSITE
France
EU contribution
€ 549 604,08
Address
21 Rue De L'ecole De Medecine
75006 Paris
Activity type
Higher or Secondary Education Establishments
STICHTING NEDERLANDSE WETENSCHAPPELIJK ONDERZOEK INSTITUTEN
Netherlands
EU contribution
€ 531 239,76
Address
Winthontlaan 2
3526 KV Utrecht
Activity type
Research Organisations
STICHTING KATHOLIEKE UNIVERSITEIT BRABANT
Netherlands
EU contribution
€ 265 619,88
Address
Warandelaan 2
5037 AB Tilburg
Activity type
Higher or Secondary Education Establishments
UNIVERSITAT KONSTANZ
Germany
EU contribution
€ 505 576,80
Address
Universitatsstrasse 10
78464 Konstanz
Activity type
Higher or Secondary Education Establishments
UNIVERSITA DEGLI STUDI DI FIRENZE
Italy
EU contribution
€ 261 499,68
Address
Piazza San Marco 4
50121 Florence
Activity type
Higher or Secondary Education Establishments
THE UNIVERSITY OF BIRMINGHAM
United Kingdom
EU contribution
€ 303 172,56
Address
Edgbaston
B15 2TT Birmingham
Activity type
Higher or Secondary Education Establishments
FRIEDRICH-ALEXANDER-UNIVERSITAET ERLANGEN-NUERNBERG
Germany
EU contribution
€ 252 788,40
Address
Schlossplatz 4
91054 Erlangen
Activity type
Higher or Secondary Education Establishments
UNIVERSITETET I TROMSOE - NORGES ARKTISKE UNIVERSITET
Norway
EU contribution
€ 292 342,32
Address
Hansine Hansens Veg 14
9019 Tromso
Activity type
Higher or Secondary Education Establishments
ARTELYS
France
EU contribution
€ 274 802,04
Address
81 Rue Saint Lazare
75009 Paris
Activity type
Private for-profit entities (excluding Higher or Secondary Education Establishments)