Sciweavers

8377 search results - page 40 / 1676
» Scenarios - Introduction
Sort
View
ESA
2008
Springer
108views Algorithms» more  ESA 2008»
15 years 1 months ago
Two-Stage Robust Network Design with Exponential Scenarios
Abstract. We study two-stage robust variants of combinatorial optimization problems like Steiner tree, Steiner forest, and uncapacitated facility location. The robust optimization ...
Rohit Khandekar, Guy Kortsarz, Vahab S. Mirrokni, ...
ESWS
2008
Springer
15 years 1 months ago
WSMX: A Solution for B2B Mediation and Discovery Scenarios
We demonstrate Web Service Execution Environment (WSMX), a semantic middleware platform for runtime service discovery, mediation and execution, applied to SWS-Challenge scenarios. ...
Maciej Zaremba, Tomas Vitvar
IPCO
2007
108views Optimization» more  IPCO 2007»
15 years 1 months ago
Robust Combinatorial Optimization with Exponential Scenarios
Following the well-studied two-stage optimization framework for stochastic optimization [15, 18], we study approximation algorithms for robust two-stage optimization problems with ...
Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S...
ORL
2007
96views more  ORL 2007»
14 years 11 months ago
A note on scenario reduction for two-stage stochastic programs
We extend earlier work on scenario reduction by relying directly on Fortet–Mourier metrics instead of using upper bounds given in terms of mass transportation problems. The impo...
Holger Heitsch, Werner Römisch
JUCS
2010
124views more  JUCS 2010»
14 years 10 months ago
Finding a Consistent Scenario to an Interval Algebra Network Containing Possibly Infinite Intervals
: Interval algebra networks are traditionally defined over finite intervals. In this paper, we relax this restriction by allowing one or more of the intervals involved to be infini...
André Trudel