Stochastic Combinatorial Optimization

Stochastic Combinatorial Optimization

Dans cette thèse, nous étudions trois types de problèmes stochastiques : les problèmes avec contraintes probabilistes, les problèmes distributionnellement robustes et les problèmes avec recours. Les difficultés des problèmes stochastiques sont essentiellement liées aux problèmes de convexité du doma...

Full description

Bibliographic Details
Main Author: Cheng, Jianqiang
Other Authors: Paris 11
Language:en
Published: 2013
Subjects:
Programmation stochastique
Contraintes en probabilité jointes
Problèmes coniques de second ordre
Approximation linéaire par morceaux
Problème semi-défini positif
Problème de sac à dos
Problème du plus court chemin
Algorithme de gradient projeté
Méthodes d'ensemble actif
Branch-and-bound
Stochastic programming
Joint probabilistic constraints
Second-order cone programming
Piecewise linear approximation
Semidefinite programming
Knapsack problem
Shortest path problem
Projected gradient algorithm
Active set methods
Online Access:http://www.theses.fr/2013PA112261

Internet

http://www.theses.fr/2013PA112261

Similar Items