An improved model is proposed for the gate assignment problem without connecting passengers. A novel multi-commodity network flow model is proposed for the gate assignment problem with connecting passengers. Two efficient algorithms are proposed to solve the proposed models.