Translate

Visit to www.mrmcse.com

10 March 2018

Differentiate optimal solution and feasible solution




Optimal solution
Feasible solution
(i) A feasible solution that either maximizes or minimizes a given objective function is called an optimal solution.
(i) Any subset that satisfies some constrains is called feasible solution.
(ii) All optimal solution is feasible.
(ii) All feasible solution is not optimal.
(iii) It considers the input in an order, determine by some selection procedure.
(iii) It considers one input at a time.
(iv) Finding an optimal solution may be the simplest part of the problem.
(iv) Finding a feasible solution may be the hardest part of the problem.



No comments:

Post a Comment