Scenario-Based Robust Optimization of Tree Structures

Spyros Angelopoulos, Christoph Dürr, Alex Elenter +1

We initiate the study of tree structures in the context of scenario-based robust optimization. Specifically, we study Binary Search Trees (BSTs) and Huffman coding, two fundamental…