+Advanced Search

A Two-step Base Point Iterating Transition Algorithm for the Linear Programming Problem
Author:
Affiliation:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
    Abstract:

    Based on the linear and geometric-plane features of linear programming, a special matrix was defined together with a transferring operation. A directionally iterating and transferring model of simplex's basis-vertex was given. With the help of this model, a two-step Vertex Steepest Extreme Direction Transition iteration algorithm for linear programming problem was proposed. In addition, by this simplex locally regularized method, the degenerated vertexes' iteration transition can be changed into the non-degenerate vertexes' iteration transition, thus eliminating the negative effect of vertex degeneration on vertex iteration transition processes.

    Reference
    Related
    Cited by
Article Metrics
  • PDF:
  • HTML:
  • Abstract:
  • Cited by:
Get Citation
History
  • Received:
  • Revised:
  • Adopted:
  • Online:
  • Published: