Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español es
CORDIS - Resultados de investigaciones de la UE
CORDIS
Contenido archivado el 2024-05-30

Efficient Approximation for Stochastic Optimization

Objetivo

The primary goal of this research is to develop a general and constructive theory for a wide class of stochastic optimization problems in various research areas such as operations research, inventory and production management, project and machine scheduling, mathematical finance and theoretical computer science. This research project proposes to investigate efficient approximation methods for stochastic dynamic programming problems. The proposed project aims to establish when stochastic dynamic problems have FPTAS, develop generic tools to unify the creation of FPTAS, and develop efficient algorithms for realistic problems. If successful this research would lead to a better understanding of the difficulty involved in solving stochastic dynamic programming problems and to efficient approximations for stochastic optimization problems. The project is built in a modular way, exploring independently various practical topics in stochastic optimization such as stochastic models, structure of optimal policies, applied probability, dependencies of the stochastic variable, hardness results and practical performance.

Ámbito científico (EuroSciVoc)

Programa(s)

Tema(s)

Convocatoria de propuestas

FP7-PEOPLE-2009-RG
Consulte otros proyectos de esta convocatoria

Régimen de financiación

MC-IRG - International Re-integration Grants (IRG)

Coordinador

THE HEBREW UNIVERSITY OF JERUSALEM
Aportación de la UE
€ 100 000,00
Coste total
Sin datos