Head coach Marco Giampaolo has been sacked by AC Milan, a 2-1 victory at Genoa on Saturday was not enough to keep him in his job.