Decision Optimization

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

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
------------------------------

Original Message:
Sent: Fri April 23, 2021 02:48 PM
From: Aleksey Pakhomchik
Subject: Using only cuts without branching

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