137k views
3 votes
Describe how an infeasible solution occurs

User Gabssnake
by
4.8k points

1 Answer

4 votes

Answer:

Described

Explanation:

A solution becomes infeasible when no solution exit and which satisfies all the constraints. We will consider two basic types of infeasibility. The 1st we will call continuous infeasibility and the second one is discrete or integer infeasibility. Continuous infeasibility is the one where a non–MIP problem is infeasible. In this case the feasible region defined by the intersecting constraints is empty. Discrete or integer infeasibility is the one where a MIP problem has a feasible relaxation (note that a relaxation of a MIP is the problem we get when we drop the discreteness required on the variables) but the feasible region of the relaxation contains no solution that satisfies the discreteness requirement.

User Adham Zahran
by
4.7k points