Equation (5.2) — doubling center-scenario decisions gives a robust solution
ProvedRobustPower.AdaptGap.eq_5_2_doubled_feasibleadaptive-optimizationmixed-integer-optimizationp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1robust-optimization
In the same nonnegative symmetric scenario model, let be any feasible adaptive decision and let realize the point of symmetry. Then the doubled decisions are feasible in the static robust problem:
The claim includes preservation of the integer coordinates and is the feasibility step used in Theorem 5.1.
Preamble
import Mathlib import Definitions.Def_RobustPower_AdaptGap_Problems
Formal statement
namespace RobustPower.AdaptGap
/-- (5.2) and the p. 29 claim: doubling the center-scenario decisions is robust feasible. -/
theorem eq_5_2_doubled_feasible {m n₁ n₂ : ℕ} {Ω : Type*}
(A : Matrix (Fin m) (Fin n₁) ℝ) (B : Matrix (Fin m) (Fin n₂) ℝ)
(b : Ω → Fin m → ℝ) (d : Ω → Fin n₂ → ℝ)
(I₁ : Set (Fin n₁)) (I₂ : Set (Fin n₂))
(x : Fin n₁ → ℝ) (y : Ω → Fin n₂ → ℝ) (ω₀ : Ω)
(hb : ∀ ω, 0 ≤ b ω) (hd : ∀ ω, 0 ≤ d ω)
(hfeas : AdaptFeasible A B b I₁ I₂ x y)
(hcenter : RobustPower.StochGap.IsSymmetricAbout (scenarioSet b d) (b ω₀, d ω₀)) :
RobustPower.StochGap.RobFeasible A B b I₁ I₂ ((2 : ℝ) • x) ((2 : ℝ) • y ω₀) := by sorry
end RobustPower.AdaptGap
Source
Bertsimas & Goyal, On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems, authors' manuscript (MIT DSpace) of Math. Oper. Res. DOI 10.1287/moor.1090.0440, pp. 28–29, (5.2) and the following claim
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.