0

is it possible to Reduce the solution space of an optimization problem by predefining decision variables. by doing so i am trying to decrease the solution time of an integer LP model.

to be more clear:

let's say my solution will be 3*3 matrice of 1s and 0s and i know that some of them should be zero before starting to solve the problem. Would predefining that variables as 0s by constraints decrease the my solution time?

ı hope i could explained myself. Thanks in advance.

I tried the solve the model completly but because of the number of the decision variables it takes too much time.

KHas
  • 1
  • 1
  • 2
    That is called **fixing** a variable. Yes, we do that all the time. It can have a major impact. Usually, we do this by setting the lower and upper bound to the same value for some variables. The presolver will remove such a fixed variable from the model. – Erwin Kalvelagen Mar 11 '23 at 20:21

0 Answers0