Data-driven Prediction of Relevant Scenarios for Robust Combinatorial Optimization
Abstract
We study iterative methods for (two-stage) robust combinatorial optimization problems with discrete uncertainty. We propose a machine-learning-based heuristic to determine starting scenarios that provide strong lower bounds. To this end, we design dimension-independent features and train a Random Forest Classifier on small-dimensional instances. Experiments show that our method improves the solution process for larger instances than contained in the training set and also provides a feature importance-score which gives insights into the role of scenario properties.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2022
- DOI:
- 10.48550/arXiv.2203.16642
- arXiv:
- arXiv:2203.16642
- Bibcode:
- 2022arXiv220316642G
- Keywords:
-
- Mathematics - Optimization and Control;
- Computer Science - Machine Learning