Skip to main content
Go to the home page of the European Commission (opens in new window)
English en
CORDIS - EU research results
CORDIS
Content archived on 2024-05-30

Efficient Approximation for Stochastic Optimization

Objective

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.

Fields of science (EuroSciVoc)

Topic(s)

Call for proposal

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

Funding Scheme

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

Coordinator

THE HEBREW UNIVERSITY OF JERUSALEM
EU contribution
€ 100 000,00
Address
EDMOND J SAFRA CAMPUS GIVAT RAM
91904 Jerusalem
Israel
Activity type
Higher or Secondary Education Establishments
Links
Total cost
No data