An active signature method for constrained abs-linear minimization