Questions tagged [branch-and-cut]
Questions on algorithms that combine branch-and-bound search and the generation of cutting planes.
3
questions with no upvoted or accepted answers
3
votes
0
answers
56
views
Separating two LP solutions at the same time
In a cutting plane algorithm for integer linear programming problems you would usually use an LP solver to get an extreme point of the polyhedron corresponding to the LP relaxation. Let's call that ...
1
vote
0
answers
66
views
CPLEX gets stuck in "Performing restart"
During solving my problem using generic lazy cuts (in Benders decomposition fashion), the solver gets stuck logging out "Performing restart 2" for several hours (while the time limit is 30 ...
0
votes
0
answers
194
views
Branch and Cut algorithm
Could someone please explain what is the point of this added cut? Also how was it deduced?
Could someone please give some examples of this sort? As I've been searching for such examples but did not ...