0
$\begingroup$

I am trying to get an extreme ray in a Benders decomposition when the primal subproblem is infeasible (so, the dual is unbounded). CPLEX below propose some function but no one works.

  1. If you are using the primal simplex optimizer and the model is primal unbounded (thus dual infeasible), you can use: o the routine CPXgetray in the Callable Library (C API)
  2. If you are using the dual simplex optimizer and the model is dual infeasible and primal unbounded, you can use: o the routine CPXgetray in the Callable Library (C API)
  3. If you are using the primal simplex optimizer and the model is primal infeasible and dual unbounded, you can obtain the extreme ray for the dual problem through: o the routine CPXgetpi in the Callable Library (C API)
  4. If you are using dual simplex optimizer and the model is dual unbounded (thus primal infeasible), you can obtain the dual unbounded direction with: o the routine CPXdualfarkas in the Callable Library (C API)
New contributor
Lepaul is a new contributor to this site. Take care in asking for clarification, commenting, and answering. Check out our Code of Conduct.
$\endgroup$
2
  • 3
    $\begingroup$ Please elaborate "but no one works". $\endgroup$ Commented Jul 8 at 12:59
  • $\begingroup$ Are you using CPLEX's automatic Benders decomposition, or are you doing it yourself (creating and solving the subproblems in your C code)? $\endgroup$
    – prubin
    Commented Jul 8 at 15:14

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.