Skip to main content

Questions tagged [cutting-planes]

The tag has no usage guidance.

4 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
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 ...
Sune's user avatar
  • 6,647
3 votes
0 answers
137 views

When and where the cutting plane method should be applied?

As the cutting plan algorithm is a method to strengthen the feasible space of the linear programming, specifically in the MILP problems to invoke the integer solutions, it may be a problem-based ...
A.Omidi's user avatar
  • 8,960
2 votes
0 answers
116 views

How to implement CPLEX user cuts using CPXaddusercuts in C API?

I am trying to use CPXaddusercuts to add cutting planes, which have not been violated yet but are likely to be violated as we go down the branch & bound tree, to the list (pool) of constraints. As ...
SHUVABRATA CHAKRABORTY's user avatar
0 votes
0 answers
25 views

Differences between non-convex and convex optimization problem with l0-Norm Regulization

I'm currently in the process of writing my bachelor's thesis and trying to deal with the theory behind the model in this paper Risk-calibrated Super-sparse Linear Integer Model (Berk Ustun and Cynthia ...
user13121's user avatar