13.07.2015 Views

Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad

Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad

Stabilized Dynamic Constraint Aggregation (SDCA) for ... - gerad

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!