<?xml version="1.0" encoding="UTF-8"?>
<collection xmlns="http://www.loc.gov/MARC21/slim">
<record>
  <controlfield tag="001">173</controlfield>
  <datafield tag="041" ind1="0" ind2=" ">
    <subfield code="a">eng</subfield>
  </datafield>
  <datafield tag="100" ind1="1" ind2=" ">
    <subfield code="a">Schultz, Rüdiger</subfield>
  </datafield>
  <datafield tag="245" ind1="1" ind2="0">
    <subfield code="a">Solving stochastic programs with integer recourse by enumeration</subfield>
    <subfield code="b">: A framework using Gröbner basis reductions</subfield>
  </datafield>
  <datafield tag="520" ind1="3" ind2=" ">
    <subfield code="a">In this paper we present a framework for solving stochastic programs with complete integer recourse and discretely distributed right-hand side vector, using Gröbner basis methods from computational algebra to solve the numerous second-stage integer programs. Using structural properties of the expected integer recourse function, we prove that under mild conditions an optimal solution is contained in a finite set. Furthermore, we present a basic scheme to enumerate this set and suggest improvements to reduce the number of function evaluations needed..</subfield>
  </datafield>
  <datafield tag="594" ind1=" " ind2=" ">
    <subfield code="a">Article de fons.</subfield>
  </datafield>
  <datafield tag="653" ind1="1" ind2=" ">
    <subfield code="a">Stochastic programming</subfield>
  </datafield>
  <datafield tag="653" ind1="1" ind2=" ">
    <subfield code="a">Integer recourse</subfield>
  </datafield>
  <datafield tag="653" ind1="1" ind2=" ">
    <subfield code="a">Algorithm</subfield>
  </datafield>
  <datafield tag="653" ind1="1" ind2=" ">
    <subfield code="a">Gröbner basis</subfield>
  </datafield>
  <datafield tag="655" ind1=" " ind2="4">
    <subfield code="a">Article</subfield>
  </datafield>
  <datafield tag="700" ind1="1" ind2=" ">
    <subfield code="a">Stougie, Leen</subfield>
  </datafield>
  <datafield tag="700" ind1="1" ind2=" ">
    <subfield code="a">van der Vlerk, Maarten H.</subfield>
  </datafield>
  <datafield tag="773" ind1=" " ind2=" ">
    <subfield code="d">Elsevier</subfield>
    <subfield code="g">vol. 83 n. 2 (1998) p. 229-252</subfield>
    <subfield code="q">83:2&amp;amp;amp;lt;229</subfield>
    <subfield code="t">Mathematical Programming</subfield>
    <subfield code="x">0025-5610</subfield>
  </datafield>
  <datafield tag="035" ind1=" " ind2=" ">
    <subfield code="a">00255610v83n2p229</subfield>
  </datafield>
  <datafield tag="973" ind1=" " ind2=" ">
    <subfield code="f">229</subfield>
    <subfield code="l">252</subfield>
    <subfield code="m">10</subfield>
    <subfield code="n">2</subfield>
    <subfield code="v">83</subfield>
    <subfield code="x">00255610v83n2</subfield>
    <subfield code="y">1998</subfield>
  </datafield>
  <datafield tag="980" ind1=" " ind2=" ">
    <subfield code="a">ARTPUB</subfield>
  </datafield>
  <datafield tag="655" ind1=" " ind2="4">
    <subfield code="a">info:eu-repo/semantics/article</subfield>
  </datafield>
  <datafield tag="655" ind1=" " ind2="4">
    <subfield code="a">info:eu-repo/semantics/publishedVersion</subfield>
  </datafield>
  <datafield tag="856" ind1="4" ind2=" ">
    <subfield code="u">http://ddd.uab.cat/uab/matpro/00255610v83n2p229.pdf</subfield>
    <subfield code="p">24</subfield>
    <subfield code="s">1116878</subfield>
  </datafield>
</record>
</collection>