The Ashanti Regional Police Command says criminals are giving them �a tough time� in their quest to tackle violent crime in the region.