Integer programming problem is NP problem. The efficiency is low by using the routine methods to solve integer programming problem when there are many variables and many restrictions. Aiming at the existing shortcomings in genetic algorithm, the combination between genetic algorithm and chaos is presented. On this basis, the hybrid genetic algorithm for solving integer programming problem is devised. The example shows that the algorithm is very effective in increasing the computing efficiency.