There is provided a method and an apparatus to minimize energy loss of an internal combustion engine during engine warm-up. This includes monitoring engine operating conditions, and estimating a future energy loss. A power loss and a rate of change in the estimated future energy loss are determined. An engine control scheme effective to minimize the power loss and the rate of change in the estimated future energy loss is executed during the engine warm-up.