Madison, the Manhattan style restaurant with its views across the City and London skyline, has officially re-opened its heated rooftop terrace in time for the hopefully warmer months ahead.