Sciweavers

74 search results - page 1 / 15
» Optimal robust expensive optimization is tractable
Sort
View
GECCO
2009
Springer
13 years 11 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»
13 years 4 months ago
Tractable Approximations to Robust Conic Optimization Problems
Dimitris Bertsimas, Melvyn Sim
JAIR
2008
111views more  JAIR 2008»
13 years 4 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
MP
2008
100views more  MP 2008»
13 years 4 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