Search Constraints

Start Over
Filtering by: Creator Karmarkar, Vidyadhar M. Remove constraint Creator: Karmarkar, Vidyadhar M. Creator Wu, Youfeng Remove constraint Creator: Wu, Youfeng

Search Results

  • Parallel algorithms for decomposed linear programs

    Creator:
    Wu, Youfeng and Lewis, Ted G.
    Abstract:
    New parallel algorithms for solving the decomposed linear programs are developed. Direct parallelization of the sequential algorithm results in very limited performance improvement using multiple processors. By redesigning the algorithm, we achieved more than 2*P times performance improvement over the sequential algorithm, where P is the number of processors used...
    Resource Type:
    Technical Report
    Full Text:
    algorithm ([KARMARKAR-84]) reduce the worst-case time complexity to a polynomial bound. But results of

  • Parallel simplex algorithms and loop spreading

    Creator:
    Wu, Youfeng
    Abstract:
    Parallel solutions for two classes of linear programs are presented. First we parallelized the two-phase revised simplex algorithm and showed that it is possible to get linear improvement in performance. The simplex algorithm is the best known algorithm for solving linear programs, and we claim our result is the best...
    Resource Type:
    Dissertation
    Full Text:
    finds vector x that minimizes T Z = C x, subject to Ax = b, x >= 0 where A is a matrix of m*n (n > m