Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad
Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad
Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Dual Variable Stabilization (DVS)<strong>Dynamic</strong> <strong>Constraint</strong> <strong>Aggregation</strong> (DCA)<strong>Stabilized</strong> <strong>Dynamic</strong> <strong>Constraint</strong> <strong>Aggregation</strong> (<strong>SDCA</strong>)12/27To solve P, a sequence of row-aggregated problems P Qh (h ≥ 1)are solved with various row-partitions Q h ,yielding objective values z 1 ≥ z 2 ≥ ... ≥ z h ≥ ... ≥ z ∗ .A column generation processP is solved using various clusters until an equivalence with theoriginal problem.λ Qhis optimal to P ifthere is no negative reduced cost variableswith respect to some disaggregated dual vector π ∈ R m .