Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data

F.J.C.T. de Ruiter, A. Ben-Tal, R.C.M. Brekelmans, D. den Hertog

Research output: Working paperDiscussion paperOther research output

430 Downloads (Pure)

Abstract

Abstract: Adjustable robust optimization (ARO) is a technique to solve dynamic (multistage) optimization problems. In ARO, the decision in each stage is a function of the information accumulated from the previous periods on the values of the uncertain parameters. This information, however, is often inaccurate; there is much evidence in the information management literature that evenin our Big Data era the data quality is often poor. Reliance on the data \as is" may then lead to poor performance of ARO, or in fact to any \data-driven" method. In this paper, we remedy this weakness of ARO by introducing a methodology that treats past data itself as an uncertain parameter. We show that algorithmic tractability of the robust counterparts associated with this extension of ARO is still maintained. The bene t of the new approach is demonstrated by a production-inventory application.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages31
Volume2014-003
Publication statusPublished - 2014

Publication series

NameCentER Discussion Paper
Volume2014-003

Fingerprint

Information management
Big data

Keywords

  • adjustable robust optimization
  • decision rules
  • inexact data
  • poor data quality

Cite this

de Ruiter, F. J. C. T., Ben-Tal, A., Brekelmans, R. C. M., & den Hertog, D. (2014). Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data. (CentER Discussion Paper; Vol. 2014-003). Tilburg: Operations research.
de Ruiter, F.J.C.T. ; Ben-Tal, A. ; Brekelmans, R.C.M. ; den Hertog, D. / Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data. Tilburg : Operations research, 2014. (CentER Discussion Paper).
@techreport{9aa3440cdc5a4468b892198015ed3875,
title = "Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data",
abstract = "Abstract: Adjustable robust optimization (ARO) is a technique to solve dynamic (multistage) optimization problems. In ARO, the decision in each stage is a function of the information accumulated from the previous periods on the values of the uncertain parameters. This information, however, is often inaccurate; there is much evidence in the information management literature that evenin our Big Data era the data quality is often poor. Reliance on the data \as is{"} may then lead to poor performance of ARO, or in fact to any \data-driven{"} method. In this paper, we remedy this weakness of ARO by introducing a methodology that treats past data itself as an uncertain parameter. We show that algorithmic tractability of the robust counterparts associated with this extension of ARO is still maintained. The bene t of the new approach is demonstrated by a production-inventory application.",
keywords = "adjustable robust optimization, decision rules, inexact data, poor data quality",
author = "{de Ruiter}, F.J.C.T. and A. Ben-Tal and R.C.M. Brekelmans and {den Hertog}, D.",
note = "Pagination: 31",
year = "2014",
language = "English",
volume = "2014-003",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

de Ruiter, FJCT, Ben-Tal, A, Brekelmans, RCM & den Hertog, D 2014 'Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data' CentER Discussion Paper, vol. 2014-003, Operations research, Tilburg.

Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data. / de Ruiter, F.J.C.T.; Ben-Tal, A.; Brekelmans, R.C.M.; den Hertog, D.

Tilburg : Operations research, 2014. (CentER Discussion Paper; Vol. 2014-003).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data

AU - de Ruiter, F.J.C.T.

AU - Ben-Tal, A.

AU - Brekelmans, R.C.M.

AU - den Hertog, D.

N1 - Pagination: 31

PY - 2014

Y1 - 2014

N2 - Abstract: Adjustable robust optimization (ARO) is a technique to solve dynamic (multistage) optimization problems. In ARO, the decision in each stage is a function of the information accumulated from the previous periods on the values of the uncertain parameters. This information, however, is often inaccurate; there is much evidence in the information management literature that evenin our Big Data era the data quality is often poor. Reliance on the data \as is" may then lead to poor performance of ARO, or in fact to any \data-driven" method. In this paper, we remedy this weakness of ARO by introducing a methodology that treats past data itself as an uncertain parameter. We show that algorithmic tractability of the robust counterparts associated with this extension of ARO is still maintained. The bene t of the new approach is demonstrated by a production-inventory application.

AB - Abstract: Adjustable robust optimization (ARO) is a technique to solve dynamic (multistage) optimization problems. In ARO, the decision in each stage is a function of the information accumulated from the previous periods on the values of the uncertain parameters. This information, however, is often inaccurate; there is much evidence in the information management literature that evenin our Big Data era the data quality is often poor. Reliance on the data \as is" may then lead to poor performance of ARO, or in fact to any \data-driven" method. In this paper, we remedy this weakness of ARO by introducing a methodology that treats past data itself as an uncertain parameter. We show that algorithmic tractability of the robust counterparts associated with this extension of ARO is still maintained. The bene t of the new approach is demonstrated by a production-inventory application.

KW - adjustable robust optimization

KW - decision rules

KW - inexact data

KW - poor data quality

M3 - Discussion paper

VL - 2014-003

T3 - CentER Discussion Paper

BT - Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data

PB - Operations research

CY - Tilburg

ER -

de Ruiter FJCT, Ben-Tal A, Brekelmans RCM, den Hertog D. Adjustable Robust Optimizations with Decision Rules Based on Inexact Revealed Data. Tilburg: Operations research. 2014. (CentER Discussion Paper).