Find solution that does not satisfy the constraints?

Asked Mar 08 '14 at 13:57

Active Mar 08 '14 at 14:11

Viewed 189 times

I know how to find a solution that satisfies the constraints, but in my case I need to find a solution which does not satisfy the constraints. Is there anyway that lp_solve can do that for me?

Lets say I have the following in LP format:

max: a;
1 < a;
a < 10;

Then, I can use lp_solve to give me a solution satisfied by the constraints, but is it also possible to find a solution not satisfied by the constraints using lp_solve?

edited Mar 08 '14 at 14:11

asked Mar 08 '14 at 13:57

dynamokaj

Couldn't you just not specify the constraints? – 500 - Internal Server Error Mar 08 '14 at 14:29
The problem is that I want a solution that is guaranteed not to satisfy the constraints. – dynamokaj Mar 08 '14 at 14:50
Solve with and without the constraint and then remove the solutions that are in both sets? – 500 - Internal Server Error Mar 08 '14 at 14:59
@500-InternalServerError your idea sounds great, however the problem with lp_solve is that it only returns a single solution to the constraints (the optimal solution), it does not return all solutions. Otherwise your last suggested idea would be great. – dynamokaj Mar 08 '14 at 15:14

Find solution that does not satisfy the constraints?

0 Answers0