A fix‐and‐optimize heuristic for the minmax regret shortest path arborescence problem under interval uncertainty

2021 ◽  
Author(s):  
Iago A. Carvalho ◽  
Thiago F. Noronha ◽  
Christophe Duhamel ◽  
Luiz F. M. Vieira ◽  
Vinicius F. dos Santos
Keyword(s):  
Shortest Path ◽  
Interval Uncertainty ◽  
Minmax Regret

scholarly journals Combinatorial two-stage minmax regret problems under interval uncertainty

2020 ◽  
Author(s):  
Marc Goerigk ◽  
Adam Kasperski ◽  
Paweł Zieliński
Keyword(s):  
Combinatorial Optimization ◽  
Shortest Path ◽  
Feasible Solution ◽  
Optimization Problems ◽  
Interval Uncertainty ◽  
Combinatorial Optimization Problems ◽  
Second Stage ◽  
Minmax Regret ◽  
Uncertainty Set ◽  
Two Stages

AbstractIn this paper a class of combinatorial optimization problems is discussed. It is assumed that a feasible solution can be constructed in two stages. In the first stage the objective function costs are known while in the second stage they are uncertain and belong to an interval uncertainty set. In order to choose a solution, the minmax regret criterion is used. Some general properties of the problem are established and results for two particular problems, namely the shortest path and the selection problem, are shown.

A minmax regret version of the time-dependent shortest path problem

2018 ◽  
Vol 270 (3) ◽  
pp. 968-981 ◽  
Author(s):  
Eduardo Conde ◽  
Marina Leal ◽  
Justo Puerto
Keyword(s):  
Shortest Path ◽  
Shortest Path Problem ◽  
Time Dependent ◽  
Minmax Regret
Sign in / Sign up

Export Citation Format

Share Document