9 search results - page 1 / 2 » Robust Combinatorial Optimization with Exponential Scenarios |
102
Voted
IPCO
2007
15 years 11 days ago
2007
Following the well-studied two-stage optimization framework for stochastic optimization [15, 18], we study approximation algorithms for robust two-stage optimization problems with ...
ESA
2008
Springer
15 years 21 days ago
2008
Springer
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
94
Voted
SEKE
2005
Springer
15 years 4 months ago
2005
Springer
Design combinatorial theory for test-case generation has been used successfully in the past. It is useful in optimizing test cases as it is practically impossible to exhaustively t...
100
Voted
APPROX
2008
Springer
15 years 28 days ago
2008
Springer
In the field of robust optimization, the goal is to provide solutions to combinatorial problems that hedge against variations of the numerical parameters. This constitutes an effor...
83
Voted
ICCV
2005
IEEE
15 years 4 months ago
2005
IEEE
We propose an algorithm to perform causal inference of the state of a dynamical model when the measurements are corrupted by outliers. While the optimal (maximumlikelihood) soluti...