Men need to learn that violence against women is wrong. They also need to learn that being a man is wrong. Man, wrong. Man, wrong. This is the message that must be literally pounded into their heads. The best way to do this is with a baseball bat. It's the only language they understand. Arresting them is not going to help. Married men already languish in a psychological prison and most would welcome a few nights of peace and quiet in a cell with other people who aren't in the mood for chatting or cuddling.
If you are a woman and you know a man, do not hesitate to drag him from his home or office. Beat him soundly, cover him in honey and toss him to the lesbians. He will most likely deny having done anything. This is not a reason to go easy on him. Pre-emptive punishment helps men understand that they need to do something about The Situation. It is your job, as a woman, to let him know what is expected of him through a combination of body language and telepathy.