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>)Results-3: DVS vs. <strong>SDCA</strong> (MP CPU)22/272-day scenario5-day scenarioTrips DVS <strong>SDCA</strong> Rows (%) DVS <strong>SDCA</strong> Rows (%)500 7 4 84.2 7 3 71.91000 31 13 85.3 33 10 69.71500 109 44 85.6 109 20 68.82000 225 70 85.3 278 70 67.42500 471 136 85.2 575 89 69.73000 838 224 87.1 1160 159 68.9Total 1681 491 2162 350Table: Average Master Problem CPU time (sec)———————————Master Problem CPU times reduced by factors 3 and 7 vs. DVS.Row reduction to around 85% and 70%.<strong>SDCA</strong> robust with regard to increasing levels of degeneracy.
Change language