Skip to main navigation Skip to search Skip to main content

On the convex hull of the simple integer recourse objective function

  • W.K. Klein Haneveld
  • , L. Stougie
  • , M.H. van der Vlerk

    Research output: Contribution to JournalArticleAcademicpeer-review

    Abstract

    We consider the objective function of a simple integer recourse problem with fixed technology matrix. Using properties of the expected value function, we prove a relation between the convex hull of this function and the expected value function of a continuous simple recourse program. We present an algorithm to compute the convex hull of the expected value function in case of discrete right-hand side random variables. Allowing for restrictions on the first stage decision variables, this result is then extended to the convex hull of the objective function
    Original languageEnglish
    Pages (from-to)209-224
    JournalAnnals of Operations Research
    Volume56
    DOIs
    Publication statusPublished - 1995

    Bibliographical note

    0835.90056

    UN SDGs

    This output contributes to the following UN Sustainable Development Goals (SDGs)

    1. SDG 16 - Peace, Justice and Strong Institutions
      SDG 16 Peace, Justice and Strong Institutions

    Fingerprint

    Dive into the research topics of 'On the convex hull of the simple integer recourse objective function'. Together they form a unique fingerprint.

    Cite this