asked 137k views
3 votes
Describe how an infeasible solution occurs

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.

answered
User Adham Zahran
by
7.5k points
Welcome to Qamnty — a place to ask, share, and grow together. Join our community and get real answers from real people.