What Is an Infeasible Solution

1. A decision alternative or solution that does not satisfy one or more constraints.

What does infeasible solution mean?

A linear program is infeasible if there exists no solution that satisfies all of the constraints — in other words, if no feasible solution can be constructed.

What does it mean when a problem is infeasible?

An infeasible problem is a problem that has no solution while an unbounded problem is one where the constraints do not restrict the objective function and the objective goes to infinity. Both situations often arise due to errors or shortcomings in the formulation or in the data defining the problem.

Alexander Ross

Alexander Ross

Gaming, Esports & Interactive Media Writer

Alexander Ross has covered the video game industry for a decade, writing deep dives on game design, esports tournaments, VR developments, and gaming culture.

Share this article
Twitter Facebook Pinterest