Skip to main content
deleted 3 characters in body; edited tags
Source Link
RobPratt
  • 34.3k
  • 2
  • 47
  • 90

I am trying to get an extreme ray in a Benders decomposition when the primal slave problemsubproblem 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)

I am trying to get an extreme ray in a Benders decomposition when the primal slave problem 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)

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)
Source Link

How to get an extreme ray in CPLEX

I am trying to get an extreme ray in a Benders decomposition when the primal slave problem 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)