VNU T.xx, N()4 - 2004 J O U R N A L O F S C I E N C E , M athem atics - Physics AN A L G O R IT H M B IL IN E A R FOR IN T E G E R SO L V IN G A CLASS P R O G R A M M IN G OF PROBLEM T n X u a n Sinh D epartm ent o f M athema tics, Vinh University A b stra ct In this paper we be concerned with a special class of bilinear integer PH gram ini rig problems (PI)- Its objective function and constraints have variables which