If you tell ILOG CPLEX to apply the network optimizer to an LP problem-whether in the Interactive Optimizer with the command netopt or from the Callable Library with the routine CPXhybnetopt()-ILOG CPLEX performs a sequence of steps. It first searches for a part of the LP that conforms to network structure. Such a part is known as an embedded network. It then uses the network optimizer to solve that embedded network. Next, it uses the resulting basis to construct a starting basis for the full LP problem. Finally, it solves the LP problem with a simplex optimizer.