A nonmonotonic hybrid algorithm for min-max problem