We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Designing Tractable Piecewise Affine Policies for Multi-Stage Adjustable Robust Optimization

Abstract: We study piecewise affine policies for multi-stage adjustable robust optimization (ARO) problems with non-negative right-hand side uncertainty. First, we construct new dominating uncertainty sets and show how a multi-stage ARO problem can be solved efficiently when uncertainty is replaced by these new sets. We then demonstrate how solutions for this alternative problem can be transformed to solutions for the original problem. By carefully choosing the dominating sets, we prove strong approximation bounds for our policies and extend many previously best known bounds for the two-staged problem variant to its multi-stage counterpart. In two numerical experiments we identify beneficial and disadvantageous properties for our policies and present effective adjustments to tackle the most critical disadvantages. Overall, the experiments show that our piecewise affine policies can be computed by orders of magnitude faster than affine policies, while often yielding comparable or even better results.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2207.00403 [math.OC]
  (or arXiv:2207.00403v1 [math.OC] for this version)

Submission history

From: Simon Thomä [view email]
[v1] Fri, 1 Jul 2022 13:29:29 GMT (102kb)

Link back to: arXiv, form interface, contact.