intlinprog could not find a feasible solution

Hi everyone, I am now trying to use Intlinprog to solve a minimization problem. It could not find a feasible solution. I have tried to change 'CutMaxIterations' to 25, 'CutGeneration' to 'advanced. It still could not find the solution. What should I do？

[John D'Errico]

Why do you presume that a feasible solution exists, despite evidence to the contrary? If none was found, then the odds are pretty good that no such thing exists.

[YU LI]

There is no problem with the program. It is about the operation of the generation units. When the fuel price is smaller, it can get the best operation scheme. I just increased the fuel price but it could not find one. There must be one solution for the operation scheme. It could not find one.

[Torsten]

Does the problem remain infeasible if you remove the integer constraints ?

Best wishes

Torsten.

[John D'Errico]

So you changed a parameter, and no solution can now be found. This does not prove a solution exists. Again, there is good evidence that no solution exists, and only your assurance that the code is perfect.

The feasible subspace is the locus of points in the search space that satisfy your inequalities, as well as any equalities, and of course any bound constraints. That set may now be small enough that no locations with integer values now exist. Or this set may be completely empty.

As Torsten has suggested, if you relax the integer requirement, then you can see if the search space is indeed completely empty or not.

[YU LI]

Hi John and Torsten,

Thank you both for your response. When I change the integer constraints to 1, it displayed the results. And the results only include integer. It is really strange that it cannot find the results at the beginning.

[YU LI]

I should have made it clear that at the beginning it did not display that no feasible solution found for the original programming. It is just that after one day of running, it did not display any result so I terminate it. I have tried the method in 'Tuning Integer Linear Programming' and still could not display any result after a long time running.