#  >> K-12 >> AP Classes

What is the enumeration approach to solving assignment models?

Enumeration approach

The enumeration method works by testing all possible feasible solutions until a solution with an objective function equal to or better than the predefined criteria is found. It consists of the following steps:

1. Initially identify all possible feasible solutions.

2. From these solutions, find a feasible solution with the best possible objective function value.

If the best feasible solution is found, then it serves as an initial solution for the linear optimization model.

3. If the objective function value of the initial feasible solution does not meet the predefined criterion, then this initial solution needs to be improved. In this case, one variable's allocation is changed to generate another feasible solution. The new solution can then be tested to see if it is better than the previous one.

4. The procedure is repeated until either the predetermined criteria are satisfied or all possible feasible solutions have been evaluated.

Learnify Hub © www.0685.com All Rights Reserved