Improved approximations for two-stage MIN-cut and shortest path problems under uncertainty
From MaRDI portal
Publication:2515038
DOI10.1007/s10107-013-0742-0zbMath1314.90069MaRDI QIDQ2515038
R. Ravi, Valentin Polishchuk, Vineet Goyal, Mikko Sysikaski, Daniel Golovin
Publication date: 9 February 2015
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-013-0742-0
90C15: Stochastic programming
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization