论文标题
在间隔不确定性下，组合两阶段的Minmax遗憾问题
Combinatorial two-stage minmax regret problems under interval uncertainty
论文作者
论文摘要
在本文中，讨论了一类组合优化问题。假定可以在两个阶段构建可行的解决方案。在第一阶段，目标函数成本在第二阶段不确定，并且属于间隔不确定性集。为了选择解决方案，使用Minmax遗憾标准。确定了该问题的一些一般特性，并显示了两个特定问题的结果，即最短路径和选择问题。
In 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.
