ILOG CPLEX 11.0 User's Manual

LP problem and this command, ILOG CPLEX will try to find the largest network embeddedin the LP problem and transform it into a network-flow problem. However, as it does so, itdiscards all rows and columns that are not part of the embedded network. At the same time,ILOG CPLEX passes along as much basis information as possible to the network optimizer.Example: Network to LP Transformation netex2.cThis example shows how to transform a network-flow problem into its corresponding LPformulation. That example also indicates why you might want to make such a change. Theexample reads a network-flow problem from a file (rather than populating the problemobject by adding rows and columns as in netex1.c). You can find the data of this examplein the file examples/data/infnet.net. After reading the data from that file, the examplethen attempts to solve the problem by calling the Callable Library routine CPXNETprimopt.If it detects that the problem is infeasible, it then invokes the conflict refiner to analyze theproblem and possibly indicate the cause of the infeasibility.The complete program netex2.c appears online in the standard distribution atyourCPLEXinstallation/examples/src.226 ILOG CPLEX 11.0 — USER’ S MANUAL