We study Graver test sets for families of linear multi-stage stochastic integer programs with varying number of scenarios. We show that these test sets can be decomposed into finitely many ``building blocks'', independent of the number of scenarios, and we
5
2
eb
F
3
]
C
O
.
th
a
m
[
1
v
8
7
2
5
/
tha
m
:v
i
Xr
aFINITENESSTHEOREMSINSTOCHASTICINTEGERPROGRAMMINGMATTHIASASCHENBRENNERANDRAYMONDHEMMECKEDedicatedtothememoryofC.St.J.A.Nash-Williams,1932–2001.Abstract.WestudyGravertestsetsforfamiliesoflinearmulti-stagesto-chasticintegerprogramswithvaryingnumberofscenarios.Weshowthatthesetestsetscanbedecomposedinto nitelymany“buildingblocks”,in-dependentofthenumberofscenarios,andwegiveane ectiveproceduretocomputethesebuildingblocks.ThepaperincludesanintroductiontoNash-Williams’theoryofbetter-quasi-orderings,whichisusedtoshowterminationofouralgorithm.Wealsoapplythistheoryto nitenessresultsforHilbertfunctions.ContentsIntroductionPart1.NoetherianOrderingsandMonomialIdeals1.Preliminaries2.Orderings3.NoetherianOrderings4.StronglyNoetherianOrderings5.Nash-WilliamsOrderings6.ApplicationstoHilbertFunctionsPart2.Multi-stageStochasticIntegerProgramming7.Preliminaries:TestSets8.BuildingBlocks9.ComputationofBuildingBlocks10.FindinganOptimalSolution
References

244710111316181821283335
Stochastic integer progr... 暂无评价 22页 免费 Finiteness theorems in s.... Decomposition of test sets in stochastic integer programming Graver test sets...
Stochastic integer progr... 暂无评价 22页 免费 Finiteness theorems in s....Stochastic Algorithms for Two-stage Stochastic Integer Programming Applications ...
FINITENESS THEOREMS FOR SUBMERSIONS AND SOULS Abstract. The rst section of this paper provides an improvement upon known niteness theorems for Riemannian ...
Strong Limit Theorems for Arbitrary Fuzzy Stochastic Sequences_专业资料。55 6 JuaofDgu niest(norlnonhaUvriyEg.E)V12d.o.5,No.(08)520 S...
Strong Limit Theorems for Arbitrary Fuzzy Stochastic Sequences_专业资料。55 6 JuaofDgu niest(norlnonhaUvriyEg.E)V12d.o.5,No.(08)520 S...
热门文档