[Cbc-tickets] [COIN-OR Branch-and-Cut MIP Solver] #150: No solution after 12 hours

[COIN-OR Branch-and-Cut MIP Solver]

#150: No solution after 12 hours
--------------------+-----------------
Reporter:  kathl    |      Owner:  tkr
    Type:  defect   |     Status:  new
Priority:  blocker  |  Component:  Cbc
 Version:  2.7      |   Keywords:
--------------------+-----------------
 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!

--
Ticket URL: <https://projects.coin-or.org/Cbc/ticket/150>
COIN-OR Branch-and-Cut MIP Solver <http://projects.coin-or.org/Cbc>
An LP-based branch-and-cut MIP solver.