Show simple item record

dc.contributor.authorBertsimas, Dimitrisen
dc.contributor.authorGeorghiou, Angelosen
dc.creatorBertsimas, Dimitrisen
dc.creatorGeorghiou, Angelosen
dc.description.abstractDecision rules provide a flexible toolbox for solving computationally demanding, multistage adaptive optimization problems. There is a plethora of real-valued decision rules that are highly scalable and achieve good quality solutions. On the other hand, existing binary decision rule structures tend to produce good quality solutions at the expense of limited scalability and are typically confined to worst-case optimization problems. To address these issues, we first propose a linearly parameterised binary decision rule structure and derive the exact reformulation of the decision rule problem. In the cases where the resulting optimization problem grows exponentially with respect to the problem data, we provide a systematic methodology that trades-off scalability and optimality, resulting to practical binary decision rules. We also apply the proposed binary decision rules to the class of problems with random-recourse and show that they share similar complexity as the fixed-recourse problems. Our numerical results demonstrate the effectiveness of the proposed binary decision rules and show that they are (i) highly scalable and (ii) provide high quality solutions.en
dc.sourceMathematical Programmingen
dc.titleBinary decision rules for multistage adaptive mixed-integer optimizationen
dc.description.endingpage433Σχολή Οικονομικών Επιστημών και Διοίκησης / Faculty of Economics and ManagementΤμήμα Διοίκησης Επιχειρήσεων και Δημόσιας Διοίκησης / Department of Business and Public Administration
dc.source.abbreviationMath. Program.en
dc.contributor.orcidGeorghiou, Angelos [0000-0003-4490-4020]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record