Differentiate between optimal solution and feasible solution.
Subject Algorithm Design
NU Year Set: 3.(a) Marks: 5 Year: 2008

Feasible solution is any element of the feasible region of an optimization problem. The feasible region is the set of all possible solutions of an optimization problem. An optimal solution is one that either minimizes or maximizes the objective function.

Login to post your comment.