I started off walking mine @6am so he could go early, but he still left a mess now and again.
Then he gets walked again in the afternoon and when i get home from work, He has pretty much stopped doing it in the house now and its taken me 3wks to get it sorted, i'll take him out late if he is a bit restless for a 15-20min walk b4 bed.
They seem to figure out how to hold it till the times you walk. But i've tryd to keep it like clock work and so far so good, LOL i'm just tired all the time but he's worth it..