Skip to main content

European South American network on Combinatorial Optimization under Uncertainty

Objective

The purpose of this program is to stimulate research cooperation between Europe and South America in the field of uncertainty in combinatorial optimization. Combinatorial optimization is a lively field in mathematics and computer science. It aims at finding a best solution among a finite or countably infinite number of solutions. In standard optimization techniques, we assume that all the relevant data to the problem are completely known. However, this assumption is not always realistic. In many scenarios, we need to optimize when the data is not fully available and decisions with wide-ranging implications have to be made in the face of incomplete data. In this project, we study methods for dealing with uncertainty in combinatorial optimization. We will study three different models for uncertainty. The first one is online optimization in which decisions have to be made without any knowledge of future information to be released. A second model is stochastic optimization in which the uncertainty is modeled by the assumption that part of the data is given only by probability distributions. The third model for uncertainty is by an algorithmic game theory approach. Here it is assume that the solution is obtained by the interaction of a multitude of autonomous agents, each of which is holding private information. Therefore, there is no centralized control that has access to all relevant input data and that is able to enforce the computed solution as the final outcome. The objectives of this international research staff exchange prgoram are: 1. Intensify th ejoint research in optimization under uncertainty among researchers in Europe and South America 2. Training of junior researchers 3. Disseminate and transfer knowledge obtained during the program among academics in South America and the European Research Area.

Call for proposal

FP7-PEOPLE-2009-IRSES
See other projects for this call

Funding Scheme

MC-IRSES - International research staff exchange scheme (IRSES)

Coordinator

UNIVERSITEIT MAASTRICHT
Address
Minderbroedersberg 4-6
6200 MD Maastricht
Netherlands
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 14 400
Administrative Contact
Tjark Vredeveld (Dr.)

Participants (3)

UNIVERSITA DEGLI STUDI DI ROMA LA SAPIENZA
Italy
EU contribution
€ 18 000
Address
Piazzale Aldo Moro 5
00185 Roma
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Alberto Marchetti-Spaccamela (Prof.)
VERENIGING VOOR CHRISTELIJK HOGER ONDERWIJS WETENSCHAPPELIJK ONDERZOEK EN PATIENTENZORG
Netherlands
EU contribution
€ 23 400
Address
De Boelelaan 1105
1081 HV Amsterdam
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Marga Nijhof- Van Der Struik (Ms.)
STICHTING VU
Netherlands
Address
De Boelelaan 1105
1081 HV Amsterdam
Activity type
Higher or Secondary Education Establishments
Administrative Contact
Marga Nijhof- Van Der Struik (Ms.)