Benders worker algorithm
This parameter specifies which algorithm CPLEX should apply to solve subproblems of a Benders decomposition.
Purpose
Chooses algorithm to solve subproblems of a model decomposed according to Benders algorithm
| API | Parameter Name |
|---|---|
| C | CPXPARAM_Benders_WorkerAlgorithm |
| C++ | IloCplex::Param::Benders::WorkerAlgorithm |
| Java | IloCplex.Param.Benders.WorkerAlgorithm |
| .NET | Cplex.Param.Benders.WorkerAlgorithm |
| OPL | |
| Python | parameters.benders.workeralgorithm |
| MATLAB | Cplex.Param.benders.workeralgorithm |
| Interactive | benders workeralgorithm value |
| Identifier | 1500 |
Description
Given a formulation of a problem, CPLEX can decompose the model into a single master and possibly multiple subproblems (the worker or workers). This parameter designates the algorithm that CPLEX applies to solve the workers.
For more about Benders decomposition, see Benders strategy in the CPLEX Parameters Reference Manual and also Benders algorithm in the CPLEX User's Manual.
For more about each possible algorithm, see these topics in the CPLEX User's Manual:
| Value | Name | Meaning |
|---|---|---|
| 0 | automatic | default Let CPLEX decide. |
| 1 | primal | CPLEX applies the primal simplex algorithm to workers. |
| 2 | dual | CPLEX applies the dual simplex algorithm to workers. |
| 3 | network | CPLEX applies the network simplex algorithm to workers. |
| 4 | barrier | CPLEX applies the barrier algorithm to workers. |
| 5 | sifting | CPLEX applies the sifting algorithm to workers. |