Questions tagged [cutting-planes]
The cutting-planes tag has no usage guidance.
6
questions
3
votes
1answer
126 views
Cplex : The cutting stock problem
The problem below aims to minimize the cutting leftovers from each cut :
A company manufactures desks for kids gardens and primary schools, colleges and high schools. The leg of these deks all have ...
4
votes
1answer
146 views
Cutting-planes application procedure for a specific problem
Sort of following up with this question. I reformulated another model to make it convex and possibly solve it with some cut generation method. I would like to double-check whether I am doing it ...
12
votes
1answer
86 views
Improving cuts from sub-problem with problem-specific hierarchical information
I'm solving an assignment-alike problem with a Logic-based Benders decomposition-alike (LBBD) method. The master problem provides an assignment, which is checked in the sub-problem.
Define the set of ...
8
votes
1answer
125 views
Why isn't $x_2+x_3+x_4\le 2$ a cutting plane?
In my textbook, to generate cutting planes, they tell you to proceed as follows:
A procedure for generating cutting planes:
Select a ($\le$) constraint that has only nonnegative coefficients.
...
9
votes
0answers
66 views
What to do with cuts (constraints) when a fixation is contrary to a RHS in a ILP / LP relaxation?
I am trying to understand an algorithm in a paper by Crévits et al. (2012)1 (see algorithm 2, the cuts I'm referring to are from the reduced costs). It uses a series of successive cuts on a linear ...
16
votes
1answer
165 views
Family of hard instances for Gomory's cutting plane algorithm
Is there a variant of integer programs for which Gomory's cutting plane algorithm demonstrably takes a superpolynomial number of iterations?
