Total variation error bounds for convex approximations of two-stage mixed-integer recourse models

Romeijnders, W., 2015, [Groningen]: University of Groningen, SOM research school. 245 p.

Research output: ThesisThesis fully internal (DIV)Academic

Copy link to clipboard


  • Title and contents

    Final publisher's version, 188 KB, PDF document

  • Chapter 1

    Final publisher's version, 291 KB, PDF document

  • Chapter 2

    Final publisher's version, 360 KB, PDF document

  • Chapter 3

    Final publisher's version, 556 KB, PDF document

  • Chapter 4

    Final publisher's version, 622 KB, PDF document

  • Chapter 5

    Final publisher's version, 503 KB, PDF document

  • Chapter 6

    Final publisher's version, 446 KB, PDF document

  • Chapter 7

    Final publisher's version, 388 KB, PDF document

  • Chapter 8

    Final publisher's version, 298 KB, PDF document

  • Complete thesis

    Final publisher's version, 1 MB, PDF document

  • Propositions

    Final publisher's version, 96 KB, PDF document

Many practical decisions have to be made while future data are uncertain. The stochastic programming approach to such decision problems is to model the uncertain data as random parameters and to assume that all probabilistic information concerning these random parameters is known or can be accurately estimated. A particular class of such models, studied in this thesis, comprises mixed-integer recourse models. These models have a wide range of applications in e.g. engineering, logistics, energy, and finance. They combine the modeling power but also the difficulties of random parameters and integer decision variables, so that in general they are extremely difficult to solve.

This thesis contributes to the theory of mixed-integer recourse models by constructing approximations having desirable properties (such as convexity) for optimization purposes. To guarantee the performance of these approximations, error bounds on the approximation error are derived. Several subclasses and problem instances of mixed-integer recourse models are considered, ranging from simple integer recourse models to mixed-integer recourse models in general.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • van der Vlerk, Maarten, Supervisor
  • Klein Haneveld, Wim, Supervisor, External person
  • den Hertog, Dick, Assessment committee, External person
  • Rockafellar, R.T. (Ralph Tyrrell), Assessment committee, External person
  • Vis, Iris, Assessment committee
Award date7-Sep-2015
Place of Publication[Groningen]
Print ISBNs978-90-367-7893-0
Electronic ISBNs978-90-367-7892-3
Publication statusPublished - 2015

Download statistics

No data available

ID: 23055161