Q2. What is the main characteristic of dynamic partitioning?
Benders Decomposition Dynamic partitioning suffers from an inherent characteristic of multiplying the number of variables and constraints after each iteration.
Q3. What is the definition of k-adaptive routing?
Full partitioning means k-adaptive routing scheme where at the end of each iteration the authors add active uncertain parameters for all capacity constraints (1) of their formulation.
Q4. What is the definition of partial routing?
Partial partitioning means k-adaptive routing scheme where (i) the authors only add active uncertain parameters referent to the set of the partition that is restricting the objective value and (ii) the authors restrict to 10 active uncertain parameters referent to the constraints of this set with minimum slack.
Q5. What is the way to solve the subproblem?
The subproblem are solved through the the dual simplex method to leverage the fact that only the right hand side (x̃ij) of constraints change.
Q6. How many iterations of the volume routing scheme were used?
The volume routing scheme, a variant of affine routing and only valid for bifurcated flows, was implemented based on [8], where each path variable was defined as ykqp = y 0k qp + y 1k qpdq.
Q7. What is the nested approach to partitioning?
their approach creates a partition tree, called nested partitioning, where the children of an element represent the sets partitioning the element.
Q8. What is the goal of the authors' experiment?
In [3] and [15] the authors independently introduce strategies to re-optimize the solution based on a new k-partitioning of the uncertainty set.
Q9. What is the purpose of this experiment?
This is the first attempt to improve static solutions as the integrality of the second stage variables prevents us from enumerating the extreme points of Ξ (see [14]) or using classical decomposition algorithms (see [7]).•
Q10. What is the optimal solution cost of subproblem k?
If the optimal solution cost of subproblem k is positive, the authors use the dual optimal solution (π̃ij, µ̃q) to add a strengthened Benders cut to the master problem:∑ ij∈E d π̃ij m exij ≤ d ∑ q∈Q−µ̃q m e,where m = min ij∈E π̃ij.
Q11. What is the objective function of the problem?
The information above is used to construct partitions of the uncertainty set, leading to a k-adaptable formulation of the problem with potentially improved objective function value.•
Q12. How is the affine adaptability used in the RNL?
This difficulty has been addressed in the literature (see [11] and [14]) by restricting the second stage variables to be affine functions of the uncertain data, in a routing scheme called affine adaptability that provides intermediary solutions between static and dynamic.
Q13. What is the simplest way to partition the uncertainty set?
This shows that the authors must partition the uncertainty set in such a way as to guarantee that the uncertain parameters for the active constraints do not all lie in one set of the partition.