Network optimizer

Describes conditions favoring the network optimizer.

If a major part of your problem is structured as a network, then the CPLEX network optimizer may have a positive impact on performance. The CPLEX network optimizer recognizes a special class of linear programming problems with network structure. It uses highly efficient network algorithms on that part of the problem to find a solution from which it then constructs an advanced basis for the rest of your problem. From this advanced basis, CPLEX then iterates to find a solution to the full problem. Solving network-flow problems explores this optimizer in greater detail.