Is it possible that solving the relaxed LP problem take the same time as to solve the original IP problem?

I have formulated an Integer programming problem with around variables and 30 constraints. I observe that the relaxed LP takes same time to execute (around 5 minutes) as the original IP. How is it...

04 February 2020 479 8 View