Optimization Online


The impact of the existence of multiple adjustable robust solutions

Frans J.C.T. de Ruiter(f.j.c.t.deruiter***at***tilburguniversity.edu)
Ruud C.M. Brekelmans(r.c.m.brekelmans***at***tilburguniversity.edu)
Dick den Hertog(d.denhertog***at***tilburguniversity.edu)

Abstract: In this note we show that multiple solutions exist for the production-inventory example in the seminal paper on adjustable robust optimization in [2]. All these optimal robust solutions have the same worst-case objective value, but the mean objective values differ up to 21.9% and for individual realizations this difference can be up to 59.4%. We show via additional experiments that these differences in performance become negligible when using a folding horizon approach. The aim of this paper is to convince users of adjustable robust optimization to check for existence of multiple solutions. Using the production-inventory example and an illustrative toy example we deduce three important implications of the existence of multiple optimal robust solutions. First, if one neglects this existence of multiple solutions, then one can wrongly conclude that the adjustable robust solution does not outperform the nonadjustable robust solution. Second, even when it is a priori known that the adjustable and nonadjustable robust solutions are equivalent on worst-case objective value, they might still differ on the mean objective value. Third, even if it is known that affine decision rules yield (near) optimal performance in the adjustable robust optimization setting, then still nonlinear decision rules can yield much better mean objective values.

Keywords: adjustable robust optimization; production-inventory problems; folding horizon; multiple solutions

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences

Citation: F.J.C.T. de Ruiter, R.C.M. Brekelmans and Dick den Hertog. 2015. The impact of the existence of multiple adjustable robust solutions. Submitted for publication.

Download: [PDF]

Entry Submitted: 09/15/2015
Entry Accepted: 09/15/2015
Entry Last Modified: 09/15/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society