Oh does this bring back memories! We had a 5' high fence that my neighbor's boxer kept jumping (how?) and on an almost daily basis, I had to take the dog back to his owner's place. One time that REALLY got them was when they were having a BIG party. there was the boss and lots of other "impressive" people - I knocked on their door with the cops (he was a friend off duty ) and told them that if they can't keep their dog contained, the next time this nice officer would take him away for good! Never again did that humping dog jump my fence!

Sometime embarassment & humiliation really DOES work.