Sciweavers

74 search results - page 1 / 15
» Optimal robust expensive optimization is tractable
Sort
View
60
Voted
GECCO
2009
Springer
15 years 4 months ago
Optimal robust expensive optimization is tractable
Following a number of recent papers investigating the possibility of optimal comparison-based optimization algorithms for a given distribution of probability on fitness functions...
Philippe Rolet, Michèle Sebag, Olivier Teyt...
MP
2006
73views more  MP 2006»
14 years 10 months ago
Tractable Approximations to Robust Conic Optimization Problems
Dimitris Bertsimas, Melvyn Sim
JAIR
2008
111views more  JAIR 2008»
14 years 10 months ago
New Islands of Tractability of Cost-Optimal Planning
We study the complexity of cost-optimal classical planning over propositional state variables and unary-effect actions. We discover novel problem fragments for which such optimiza...
Michael Katz, Carmel Domshlak
76
Voted
MP
2008
100views more  MP 2008»
14 years 10 months ago
Selected topics in robust convex optimization
Robust Optimization is a rapidly developing methodology for handling optimization problems affected by non-stochastic "uncertain-butbounded" data perturbations. In this p...
Aharon Ben-Tal, Arkadi Nemirovski