Convex approximations for totally unimodular integer recourse models: A uniform error bound

Ward Romeijnders, M.H. van der Vlerk, W.K. Klein Haneveld

OnderzoeksoutputAcademicpeer review

10 Citaten (Scopus)
288 Downloads (Pure)

Samenvatting

We consider a class of convex approximations for totally unimodular (TU) integer recourse models and derive a uniform error bound by exploiting properties of the total variation of the probability density functions involved. For simple integer recourse models this error bound is tight and improves the existing one by a factor 2, whereas for TU integer recourse models this is the first nontrivial error bound available. The bound ensures that the performance of the approximations is good as long as the total variations of the densities of all random variables in the model are small enough.
Originele taal-2English
Pagina's (van-tot)130-158
Aantal pagina's29
TijdschriftSIAM Journal on Optimization
Volume25
Nummer van het tijdschrift1
DOI's
StatusPublished - 2015

Citeer dit