Decision Optimization

Decision Optimization

Delivers prescriptive analytics capabilities and decision intelligence to improve decision-making.


#Analytics
#DecisionOptimization
#DecisionOptimization
 View Only
  • 1.  Using only cuts without branching

    Posted 04/23/21 03:47 PM
    Edited by System Admin 01/20/23 04:26 PM
    Hi,

    I would like to use only the cutting-plane algorithm without branching in CPLEX. For this purpose, I set the MIP node limit into 0; I expected CPLEX to add cuts until the solution was found. But instead, it finished with no solution (there is a solution I checked it a branch-and-cut method). Why does it happen? How can I use only cuts until the solution is found? Any help would be appreciated!

    Best,
    Aleksey

    #DecisionOptimization


  • 2.  RE: Using only cuts without branching

    Posted 04/26/21 12:02 PM
    AFAIK CPLEX does not implement a pure cutting plane algorithm. It added as many cuts as it could separate at the root node and then, since you had a node limit of zero, it did what it was told to do and stopped. If you want a pure cutting plane solution, I think you need to code it yourself (and use CPLEX as the LP solver).

    ------------------------------
    Paul Rubin
    Professor Emeritus
    Michigan State University
    ------------------------------