Code and Data Repository for Exact and Approximate Schemes for Robust Optimization Problems with Decision-Dependent Information Discovery
该软件实现了决策依赖信息发现下鲁棒优化问题的精确算法和近似方案，用于求解传感器放置定向问题和鲁棒最短路径问题，提供代码和数据供研究者复现与扩展。
This software aims to solve Robust Optimization problems with Decision-Dependent Information Discovery. It implements the exact algorithms and approximate formulations described in Exact and Approximate Scheme for Robust Optimization Problems with Decision Dependent Information Discovery to solve instances of the Sensor Placement Orienteering Problem and the Robust Shortest Path Problem with and without Decision-Dependent Information Discovery. The repository contains two project: the project in "project_1" folder solves the Sensor Placement Orienteering Problem using the exact algorithm and the K-Adaptability approximation, and the Robust Shortest Path Problem using the exact algorithm, while the project in "project_2" folder solves the Robust Shortest Path Problem using the K-Adaptability approximation.