How to deal with vandalism in schools?

Vandalism is an ongoing problem in many schools. One school in the linked article came under fire from parents for implementing a lunchtime detention, where it was likened to a "prison camp". Something of a hysterical reaction, but if not that, then what is the answer?

Do you have a vandalism problem in your school? What sort of approaches can we take to combat this problem?