Recently, we have developed a new tight-binding quantum chemical molecular dynamics program "Colors" for combinatorial computational chemistry approach. This methodology is based on our original tight-binding approximation and realized over 5000 times acceleration compared to the conventional first-principles molecular dynamics method. In the present study, we applied our new program to the simulations on various realistic large-scale models of the automotive three-way catalysts, ultrafine Pt particle/CeO2(111) support. Significant electron transfer from the Pt particle to the CeO2(111) surface was observed and it was found to strongly depend on the size of the Pt particle. Furthermore, our simulation results suggest that the reduction of the Ce atom due to the electron transfer from the Pt particle to the CeO2 surface is a main reason for the strong interaction of the Pt particle and CeO2(111) support. (c) 2005 Elsevier B.V. All rights reserved.