A PARALLEL PROJECTION FOR THE MULTICOMMODITY NETWORK MODEL Academic Article

abstract

• We present an application of parallel computing techniques to the solution of a quadratic programme that arises in the resource-directive decomposition method for multicommodity problems. A sequential algorithm for the quadratic programme is discussed, and its extension to a parallel implementation is given. Computational testing of the sequential and parallel algorithms was done on the Sequent Symmetry S81 parallel computer located in the Parallel Processing Laboratory at Southern Methodist University. On several large test problems the parallel version achieved a speed-up of 10 with 12 processors. 1990 Operational Research Society Ltd.

authors

• Shetty, Bala

published proceedings

• JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY

author list (cited authors)

• SHETTY, B., & MUTHUKRISHNAN, R.

citation count

• 0

complete list of authors

• SHETTY, B||MUTHUKRISHNAN, R

publication date

• September 1990

publisher

• Taylor & Francis  Publisher

published in

• JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY  Journal

keywords

• 46 Information And Computing Sciences
• 4601 Applied Computing
• 49 Mathematical Sciences
• 4903 Numerical And Computational Mathematics

Digital Object Identifier (DOI)

• 10.2307/2583499

start page

• 837

end page

• 842

volume

• 41

issue

• 9

URL

• http://dx.doi.org/10.1057/jors.1990.121