`scipy.optimize._linprog_rs:_phase_one`

source: /scipy/optimize/_linprog_rs.py :31

Signature

   def     _phase_one (    A    ,    b    ,    x0    ,    callback    ,    postsolve_args    ,    maxiter    ,    tol    ,    disp    ,    maxupdate    ,    mast    ,    pivot      )

Summary

The purpose of phase one is to find an initial basic feasible solution (BFS) to the original problem.

Extended Summary

Generates an auxiliary problem with a trivial BFS and an objective that minimizes infeasibility of the original problem. Solves the auxiliary problem using the main simplex routine (phase two). This either yields a BFS to the original problem or determines that the original problem is infeasible. If feasible, phase one detects redundant rows in the original constraint matrix and removes them, then chooses additional indices as necessary to complete a basis/BFS for the original problem.

Aliases

scipy.optimize._linprog_rs._phase_one