Skip to main navigation Skip to search Skip to main content

Improved approximations for two-stage min-cut and shortest path problems under uncertainty

  • Daniel Golovin
  • , Vineet Goyal
  • , Valentin Polishchuk
  • , R. Ravi
  • , Mikko Sysikaski

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalMathematical Programming
Volume149
Issue number1-2
Pages (from-to)167-194
Number of pages28
ISSN0025-5610
DOIs
Publication statusPublished - Feb 2015
MoE publication typeA1 Journal article-refereed

Fields of Science

  • Robust optimization
  • Combinatorial optimization
  • Approximation algorithms
  • STOCHASTIC OPTIMIZATION
  • 113 Computer and information sciences

Cite this