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 2006
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • 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 2006
  • View Item
  • edoc-Server Home
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • View Item
2006-11-21Buch DOI: 10.18452/8367
Cutting planes for multi-stage stochastic integer programs
Guan, Yongpei
Ahmed, Shabbir
Nemhauser, George L.
This paper addresses the problem of finding cutting planes for multi-stage stochastic integer programs.We give a general method for generating cutting planes for multi-stage stochastic integer programs basedon combining inequalities that are valid for the individual scenarios. We apply the method to generatecuts for a stochastic version of a dynamic knapsack problem and to stochastic lot sizing problems. Wegive computational results which show that these new inequalities are very effective in a branch-and-cutalgorithm.
Files in this item
Thumbnail
18.pdf — Adobe PDF — 234.4 Kb
MD5: 3c421727035983d0023863615229f7be
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/8367
Permanent URL
https://doi.org/10.18452/8367
HTML
<a href="https://doi.org/10.18452/8367">https://doi.org/10.18452/8367</a>