Solving a linear program

These routines invoke an optimizer to solve a linear program.

CPXXdualopt and CPXdualopt
The routine CPXXdualopt/CPXdualopt may be used at any time after a linear program has been created via a call to CPXXcreateprob/CPXcreateprob to find a solution to that problem using the dual simplex algorithm.
CPXXcopystart and CPXcopystart
This routine provides starting information for use in a subsequent call to a simplex optimization routine.
CPXXgetbaritcnt and CPXgetbaritcnt
The routine CPXXgetbaritcnt/CPXgetbaritcnt accesses the total number of Barrier iterations to solve an LP problem.
CPXXgetcrossdexchcnt and CPXgetcrossdexchcnt
The routine CPXXgetcrossdexchcnt/CPXgetcrossdexchcnt accesses the number of dual exchange iterations in the crossover method.
CPXXgetcrossdpushcnt and CPXgetcrossdpushcnt
The routine CPXXgetcrossdpushcnt/CPXgetcrossdpushcnt accesses the number of dual push iterations in the crossover method.
CPXXgetcrosspexchcnt and CPXgetcrosspexchcnt
The routine CPXXgetcrosspexchcnt/CPXgetcrosspexchcnt accesses the number of primal exchange iterations in the crossover method.
CPXXgetcrossppushcnt and CPXgetcrossppushcnt
The routine CPXXgetcrossppushcnt/CPXgetcrossppushcnt accesses the number of primal push iterations in the crossover method.
CPXXgetitcnt and CPXgetitcnt
The routine CPXXgetitcnt/CPXgetitcnt accesses the total number of simplex iterations to solve an LP problem, or the number of crossover iterations in the case that the barrier optimizer is used.
CPXXgetmethod and CPXgetmethod
The routine CPXXgetmethod/CPXgetmethod returns an integer specifying the solution algorithm used to solve the resident LP, QP, or QCP problem.
CPXXgetphase1cnt and CPXgetphase1cnt
The routine CPXXgetphase1cnt/CPXgetphase1cnt accesses the number of Phase I iterations to solve a problem using the primal or dual simplex method.
CPXXgetsiftitcnt and CPXgetsiftitcnt
The routine CPXXgetsiftitcnt/CPXgetsiftitcnt accesses the total number of sifting iterations to solve an LP problem.
CPXXgetsiftphase1cnt and CPXgetsiftphase1cnt
The routine CPXXgetsiftphase1cnt/CPXgetsiftphase1cnt accesses the number of Phase I sifting iterations to solve an LP problem.
CPXXhybnetopt and CPXhybnetopt
The routine CPXXhybnetopt/CPXhybnetopt, given a linear program that has been created via a call to CPXXcreateprob/CPXcreateprob, extracts an embedded network, uses the CPLEX Network Optimizer to attempt to obtain an optimal basis to the network, and optimizes the entire linear program using one of the CPLEX simplex methods.
CPXXlpopt and CPXlpopt
At any time after a linear program has been created by a call to CPXXcreateprob/CPXcreateprob, the routine CPXXlpopt/CPXlpopt finds a solution to that problem using one of the CPLEX linear optimizers.
CPXXNETextract and CPXNETextract
The routine CPXXNETextract/CPXNETextract finds an embedded network in the LP stored in a CPLEX problem object and copies it as a network to the network problem object, net.
CPXXprimopt and CPXprimopt
The routine CPXXprimopt/CPXprimopt may be used after a linear program has been created via a call to CPXXcreateprob/CPXcreateprob, to find a solution to that problem using the primal simplex method.
CPXXsiftopt and CPXsiftopt
This routine looks at a subset of the columns of a problem and uses either the barrier or simplex optimizer to solve this reduced model.
CPXXunscaleprob and CPXunscaleprob
The routine CPXXunscaleprob/CPXunscaleprob removes any scaling that CPLEX has applied to the resident problem and its associated data.

Parent topic: Simplex Optimizers in the CPLEX Callable Library (C API) Reference Manual