Problema matematika khususnya program nonlinier pada tesis ini mempunyai struktur yang mengkarakteristikkan pada subhimpunan variabel yang dibatasi dan diasumsikan pada nilai diskrit yang linier dan dapat dipisahkan dari variabel kontinu. Strategi pengeluaran variabel nonbasis dari batasnya, dikombinasikan dengan metode ”kendala aktif” dan gagasan dari superbasis, yang dibangun untuk memecahkan efesien problema dengan tidak memperhatikan kesatuan syarat. Strategi ini digunakan untuk membuat variabel basis noninteger yang tepat sehingga bergerak pada titik integer sekitarnya. Studi criteria untuk memilih variabel nonbasis yang bekerja dengan strategi integer juga telah dilakukan. Implementasi yang sukses dari algoritma ini dicapai pada bermacam pengujian problem. Hasilnya menunjukkan bahwa pengajuan strategi integer sedang dipromosikan dalam mencegah klas tertentu dari problema Program Integer Campuran. Algoritma, Program Taklinier Integer, Program Taklinier Integer Campuran

0607021019