District heating is a system of distributing heated water from centralized facilities to local homes and buildings. In this paper, we model the distribution planning problem as a supply chain planning problem and propose an explicit column generation algorithm to handle large scale data as well as nonlinear constraints. The algorithm has been successfully applied to a Korean district heating company and the computational experiments show that the integrated operation of district heating network improves the total profit compared to the previous isolated network operation.