Combinational problem solving refers to a procedure using a collection of objects and set constraints. Combinational problem solving is about finding the object that satisfies all constraints values. Before proceeding towards combinational problem solving, it is important to know about the model. The model is a diagrammatic description of a system or theory that explains conditional properties. Combinational problem solving is applied on two types of models. These models are concrete and abstract.
For problem solving, there must be a model present. Using the model, there is an analysis done with which it is easier to decide the course of action. The combinatorial problem solving can be applied on simulation models. These models can be probability models, financial models, and mathematical models. The ultimate goal of combinatorial problem solving is that it can provide a solution. Once the solution is available, the values can then be assigned to the variables.
In Combinatorial problem solving, a solution can only be termed feasible if all the values assigned to the variables are satisfied. By evaluating the objective function at the given solution, it is mandatory to get the objective function value of a solution first. The solution can only be called ideal when the objective function value is less than or equal to all proposed feasible solutions.Ansæt Combinatorial Problem Solving