Some problems are hard to solve due to various fundamental characteristics as discussed in the lecture. These include $($select all that apply$)$:

poor problem definition

many conflicting objectives

existence of one or more linear constraints

difficult to evaluate the quality of a solution

uncertainty associated with some elements