Although efficient algorithms exist to give integer solutions in some situations (see network flow models), most problems that require integer solutions cannot yet be solved efficiently.
Mặc dù các thuật toán hiệu quả tồn tại để đưa ra các giải pháp số nguyên trong một số tình huống (xem các mô hình luồng mạng), hầu hết các vấn đề đòi hỏi các giải pháp số nguyên chưa thể được giải quyết một cách hiệu quả.