Date of Original Version

8-2005

Type

Conference Proceeding

Abstract or Description

We study the problem of multi-stage stochastic optimization with recourse, and provide approximation algorithms using cost-sharing functions for such problems. Our algorithms use and extend the Boosted Sampling framework of [6]. We also show how the framework can be adapted to give approximation algorithms even when the inflation parameters are correlated with the scenarios

DOI

10.1007/11538462_8

Share

COinS
 

Published In

C. Chekuri et al. (Eds.): APPROX and RANDOM 2005, LNCS 3624, 86-98.