Abstract:In this paper, the two-stage orienteering problem with stochastic weights is studied, where the first-stage problem is to plan a path under the uncertain environment and the second-stage problem is a recourse action to make sure that the length constraint is satisfied after the uncertainty is realized. First, we explain the recourse model proposed by Evers et al. (2014) and point out that this model is very complex. Then, we introduce a new recourse model which is much simpler with less variables and less constraints. Based on these two recourse models, we introduce two different two-stage robust models for the orienteering problem with stochastic weights. We theoretically prove that the two-stage robust models are equivalent to their corresponding static robust models under the box uncertainty set, which indicates that the two-stage robust models can be solved by using common mathematical programming solvers (e.g., IBM CPLEX optimizer). Furthermore, we prove that the two two-stage robust models are equivalent to each other even though they are based on different recourse models, which indicates that we can use a much simpler model instead of a complex model for practical use. A case study is presented by comparing the two-stage robust models with a one-stage robust model for the orienteering problem with stochastic weights. The numerical results of the comparative studies show the effectiveness and superiority of the proposed two-stage robust models for dealing with the two-stage orienteering problem with stochastic weights.

Robust Two-Stage Stochastic Linear Optimization with Risk Aversion.

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Multivariate Robust Second-Order Stochastic Dominance and Resulting Risk-Averse Optimization

Two-Stage Robust Optimization for the Orienteering Problem with Stochastic Weights

Robust Two-Stage Stochastic Linear Programs with Moment Constraints

Robust Stochastic Optimization The Synergy of Robust Optimization and Stochastic Programming

A Robust Optimization Model For Project Portfolio Selection With Information Uncertainty

Two-Stage Robust Optimization under Decision Dependent Uncertainty

Data-Driven Distributionally Robust Risk-Averse Two-Stage Stochastic Linear Programming over Wasserstein Ball

Quantitative Stability of Two-Stage Distributionally Robust Risk Optimization Problem with Full Random Linear Semi-Definite Recourse

Robust Stochastic Optimization Made Easy with RSOME

A Model of Multistage Risk-Averse Stochastic Optimization and Its Solution by Scenario-Based Decomposition Algorithms.

Optimising two-stage robust supplier selection and order allocation problem under risk-averse criterion

A Two-Stage Robust Optimization Approach for the Berth Allocation Problem under Uncertainty

Scenario-Based Robust Optimization for Two-Stage Decision Making Under Binary Uncertainty

Quantitative Stability and Empirical Approximation of Risk-Averse Models Induced by Two-Stage Stochastic Programs with Full Random Recourse.

TWO-STAGE STOCHASTIC VARIATIONAL INEQUALITIES FOR COURNOT-NASH EQUILIBRIUM WITH RISK-AVERSE PLAYERS UNDER UNCERTAINTY

Robust Supply Chain Networks Design and Ambiguous Risk Preferences

Distributionally Robust Return-Risk Optimization Models and Their Applications.

Robust portfolio asset allocation and risk measures

Non-Probabilistic Robust Optimal Design Method