Logo of Humboldt-Universität zu BerlinLogo of Humboldt-Universität zu Berlin
edoc-Server
Open-Access-Publikationsserver der Humboldt-Universität
de|en
Header image: facade of Humboldt-Universität zu Berlin
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2012
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2012
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
All of edoc-ServerCommunity & CollectionTitleAuthorSubjectThis CollectionTitleAuthorSubject
PublishLoginRegisterHelp
StatisticsView Usage Statistics
View Item 
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2012
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2012
  • View Item
2012-12-21Buch DOI: 10.18452/8430
Convex hull approximation of TU integer recourse models:Counterexamples, sufficient conditions, and special cases
Romeijnders, Ward
Vlerk, Maarten H. van der
We consider a convex approximation for integer recourse models. In particular, we showthat the claim of Van der Vlerk (2004) that this approximation yields the convex hull of totallyunimodular (TU) integer recourse models is incorrect. We discuss counterexamples, indicate which step of its proof does not hold in general, and identify a class of random variables for which the claim in Van der Vlerk (2004) is not true. At the same time, we derive additional assumptions under which the claim does hold. In particular, if the random variables in the model are independently and uniformly distributed, then these assumptions are satisfied.
Files in this item
Thumbnail
10.pdf — Adobe PDF — 342.8 Kb
MD5: b7d97d1e469c70b6ae9caef669970626
Cite
BibTeX
EndNote
RIS
InCopyright
Details
DINI-Zertifikat 2019OpenAIRE validatedORCID Consortium
Imprint Policy Contact Data Privacy Statement
A service of University Library and Computer and Media Service
© Humboldt-Universität zu Berlin
 
DOI
10.18452/8430
Permanent URL
https://doi.org/10.18452/8430
HTML
<a href="https://doi.org/10.18452/8430">https://doi.org/10.18452/8430</a>