Logo der Humboldt-Universität zu BerlinLogo der Humboldt-Universität zu Berlin
edoc-Server
Open-Access-Publikationsserver der Humboldt-Universität
de|en
Banner: Fassade der Humboldt-Universität zu Berlin
Publikation anzeigen 
  • edoc-Server Startseite
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • Publikation anzeigen
  • edoc-Server Startseite
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • Publikation anzeigen
JavaScript is disabled for your browser. Some features of this site may not work without it.
Gesamter edoc-ServerBereiche & SammlungenTitelAutorSchlagwortDiese SammlungTitelAutorSchlagwort
PublizierenEinloggenRegistrierenHilfe
StatistikNutzungsstatistik
Gesamter edoc-ServerBereiche & SammlungenTitelAutorSchlagwortDiese SammlungTitelAutorSchlagwort
PublizierenEinloggenRegistrierenHilfe
StatistikNutzungsstatistik
Publikation anzeigen 
  • edoc-Server Startseite
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • Publikation anzeigen
  • edoc-Server Startseite
  • Elektronische Zeitschriften
  • Stochastic Programming E-print Series (SPEPS)
  • Volume 2006
  • Publikation anzeigen
2006-10-27Buch DOI: 10.18452/8366
A branch-and-cut algorithm for two-stage stochastic mixed-binary programs with continuous first-stage variables
Ntaimo, Lewis
Sen, Suvrajeet
This paper presents a branch-and-cut method for two-stage stochastic mixed-integer programming (SMIP) problems with continuous first-stage variables. This method is derived based on disjunctive decomposition(D2) for SMIP, an approach in which disjunctive programming is used to derive valid inequalities for SMIP. The novelty of the proposed method derives from branching on the first-stage continuous domain while the branch-and-bound process is guided by the disjunction variables in the second-stage.Finite convergence of the algorithm for mixed-binary second-stage is established and a numerical example to illustrate the new method is given.Keywords: stochastic programming, disjunctive decomposition, branch-and-bound, branch-and-cut
Dateien zu dieser Publikation
Thumbnail
17.pdf — PDF — 313.2 Kb
MD5: a69ded05e440f25b71e76fd7ec725698
Referenzen
Is Part Of Series: Stochastic Programming E-Print Series - 17, SPEPS
Zitieren
BibTeX
EndNote
RIS
Keine Lizenzangabe
Zur Langanzeige
ImpressumLeitlinienKontakt
Ein Service der Universitätsbibliothek und des Computer- und Medienservice
© Humboldt-Universität zu Berlin
 
DOI
10.18452/8366
Permanent URL
http://dx.doi.org/10.18452/8366
HTML
<a href="http://dx.doi.org/10.18452/8366">http://dx.doi.org/10.18452/8366</a>