search space noun1 •The set of all possible points of an optimization problem that satisfy the problem's targets or goals. formssearch spaces