Q2. What is the classical approach to linear robust programming?
The classical approach in linear robust programming under polyhedral uncertainty to handle the infinite set of constraints (12) [5], relies on dualizing constraints (12).
Q3. What is the classical approach for robust programming?
The classical approach for robust programming relies on static models where the variables of the problem are not allowed to vary to account for the different values taken by the uncertain parameters.
Q4. What is the benefit of the addition in complexity?
The benefit of the addition in complexity is that the model from [1] is more flexible than the one from [25] and leads to less conservative robust solutions.
Q5. How can the authors extend a model to handle uncertain polytopes?
Model (RI) can be naturally extended to handle uncertain polytope T : x becomes the set of first-stage variables, while y becomes y(t), a function of t ∈ T .
Q6. How can the authors check whether x satisfies the robust inequalities?
checking whether x satisfies the robust inequalities (27) can be done in polynomial time, more specifically, by applying a sorting algorithm |K| times.
Q7. How did Ben-Tal et al. prove that adjustable robust optimization is computationally?
Ben-Tal et al. [4] proved that adjustable robust optimization is computationally intractable so that they introduced an approximation scheme that relied on affine decision rules.
Q8. How can one extend (T R-P) to the case of uncertain cost c1?
Notice that (T R-P ) can be extended to the case of uncertain cost c1 by replacing the objective function with min z andadding the restrictions z ≥ (c1)Tx1 to the set of uncertain constraints.
Q9. What is the way to withdraw from ext(T k)?
the authors can withdraw from ext(T kΓ), and therefore from diag(T Γ), all vectors where the delay occurs on two arcs that enter or leave the same node.
Q10. How is the necessity checked for the extreme points?
In addition, their necessity is checked only after an optimal integer solution has been found for the previous set of extreme points.