• Liczba możliwych rozwiązań
• np. Problem Komiwojażera
• Wiele celów (często sprzecznych)
• np. Problem Planowania (koszt i czas)
• Zmienne w czasie otoczenie
• Duża liczba narzuconych ograniczeń