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

Dual Variable Stabilization (DVS)Dynamic Constraint Aggregation (DCA)Stabilized Dynamic Constraint Aggregation (SDCA)2.- Dynamic Constraint Aggregation (DCA)for set partitioning problems10/27Let Q := {T l } l∈L be a partition of the rows of T into clusters.∑(P Q ) minc x λ x (11)λx∈∆ Q∑s.t.a Qx λ x = 1 [π Q ∈ R |L| ] (12)x∈∆ Qλ x ≥ 0, ∀x ∈ ∆ Q (13)column a Qx ∈ {0, 1} |L| is a clustered version of a x ∈ {0, 1} m :component a Qxl = 1 if object x selects cluster l ∈ L, 0 otherwise.