55
Views
2
CrossRef citations to date
0
Altmetric
General Paper

A scenario generation-based lower bounding approach for stochastic scheduling problems

, &
Pages 1410-1420 | Received 16 Mar 2011, Accepted 18 Oct 2011, Published online: 21 Dec 2017

References

  • ArtznerPFDelbaenJ-MEberDHCoherent measures of riskMathematical Finance19999320322810.1111/1467-9965.00068
  • BazaraaMSSheraliHDShettyCMNonlinear Programming: Theory and Algorithms2006
  • BirgeJRLouveauxFIntroduction to Stochastic Programming1997
  • BirgeJRWallaceSWRefining bounds for stochastic linear programs with linearly transformed independent random variablesOperations Research Letters198652737710.1016/0167-6377(86)90106-9
  • BirgeJRWetsRJ-BDesigning approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourseMathematical Programming Study1986275410210.1007/BFb0121114
  • EdirisingheNCPZiembaWTBounds for two-stage stochastic programs with fixed recourseMathematics of Operations Research199419229231310.1287/moor.19.2.292
  • FrauendorferKKallPA solution method for SLP recourse problems with arbitrary multivariate distributions—the independent caseProblems of Control and Information Theory1988174177205
  • HürlimannWAnalytical bounds for two value-at-risk functionalsASTIN Bulletin200232223526510.2143/AST.32.2.1028
  • Kaut M and Wallace SW (2003). Evaluation of scenario-generation methods for stochastic programming. Stochastic Programming E-Print Series 2004 (14), www.speps.org.
  • KleywegtAJShapiroAHomem-de-MelloTThe sample average approximation method for stochastic discrete optimizationSIAM Journal on Optimization200212247950210.1137/S1052623499363220
  • KoulamasCSingle-machine scheduling with time windows and earliness/tardiness penaltiesEuropean Journal of Operational Research199691119020210.1016/0377-2217(95)00116-6
  • LawAKeltonWDSimulation Modeling and Analysis1999
  • MakW-KMortonDPWoodRKMonte Carlo bounding techniques for determining solution quality in stochastic programsOperations Research Letters1999241–2475610.1016/S0167-6377(98)00054-6
  • OgryczakWRuszczynskiADual stochastic dominance and related mean-risk modelsSIAM Journal on Optimization2002131607810.1137/S1052623400375075
  • PressWHFarrarGRRecursive stratified sampling for multidimensional Monte Carlo integrationComputers in Physics19904219019510.1063/1.4822899
  • RockafellarRTUryasevSOptimization of conditional value-at-riskJournal of Risk200023214110.21314/JOR.2000.038
  • RossSMPeközEAA Second Course in Probability2007
  • SarinSCSheraliHDBhootraANew tighter polynomial length formulations for the asymmetric traveling salesman problem with and without precedence constraintsOperations Research Letters2005331627010.1016/j.orl.2004.03.007

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.