I try to solve a combinatorial problem which has 72562 binary decision variables, annual budget constraints (22 years) and other constraints.
When I set the annual budget as 0 or other small values (non-zero), the solution jumped out very fast. However, when I set the annual budget to a bigger value, it went over 12 hours before I killed it. No solution!
I reduced the number of decision variables, it worked. While, when the number of decision variable increase to 5000, the programme may keep running for long.
I try to solve a combinatorial problem which has 72562 binary decision variables, annual budget constraints (22 years) and other constraints.
When I set the annual budget as 0 or other small values (non-zero), the solution jumped out very fast. However, when I set the annual budget to a bigger value, it went over 12 hours before I killed it. No solution!
I reduced the number of decision variables, it worked. While, when the number of decision variable increase to 5000, the programme may keep running for long.
Any suggestion? Thank you!