Search directions for interior linear-programming methods (Q2639771)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Search directions for interior linear-programming methods
scientific article

    Statements

    Search directions for interior linear-programming methods (English)
    0 references
    0 references
    0 references
    1991
    0 references
    This paper examines several internal search directions for linear programming that were proposed since Karmarkar published his algorithm. The resulting algorithms are classified and compared, to be then imbedded in a common framework using a bidirectional search procedure on the original feasible set.
    0 references
    0 references
    central trajectory
    0 references
    internal search directions
    0 references
    0 references
    0 references