linate is very easy in the early morning as there is rarely heavy traffic and from the central areas of milan a taxi is pretty cheap and rarely takes more than 20 minutes at that time.

i've never used public transport because i cannot be bothered for early morning flights so cant speak to that!