Search Constraints

Start Over
Filtering by: Creator Karmarkar, Vidyadhar M. Remove constraint Creator: Karmarkar, Vidyadhar M. Commencement Year Unknown Remove constraint Commencement Year: Unknown

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