અને જો ઉદ્દેશ્ય ફંકશન અને કન્સ્ટ્રૈન્ટ લિનિયર હોય તો આપણે આ લિનિયર ઇન્ટિજર પ્રોગ્રામિંગ સમસ્યા કહીએ છીએ, જો ઉદ્દેશ્ય અથવા કન્સ્ટ્રૈન્ટ નોન-લીનિયર બની જાય છે, તો અમે તેમને નોન-લીનિયર ઇન્ટિજર પ્રોગ્રામિંગ સમસ્યાઓ કહીએ છીએ.
आणि जर उद्दीष्ट कार्य आणि अडचणी रेषात्मक असतील तर आम्ही या रेषीय पूर्णांक प्रोग्रामिंग समस्येस म्हणतो, उद्देश किंवा मर्यादा एकतर रेखीय नसल्यास आम्ही त्यांना नॉन-रेखीय पूर्णांक प्रोग्रामिंग समस्या म्हणतो.