caa a22 4500 465774202 CHVBK 20180323111937.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02023046 doi (NATIONALLICENCE)springer-10.1007/BF02023046 Parallel solution of large-scale, block-angular linear programs [Elektronische Daten] [J. Rosen, Robert Maier] Many important large-scale optimization problems can be formulated as linear programs with a block-angular structure. This structure lends itself naturally to parallel solutions and is used to great advantage in the solution method described. To demonstrate the efficiency of the method, it has been implemented and computationally tested on both a shared-memory vector multiprocessor (CRAY-2) and a local-memory hypercube (NCUBE/seven) with 64 processors. Computational results for problems with as many as 24,000 rows and 74,000 columns (1,024 blocks and 1.4 million nonzero elements) are presented. A problem of this size was solved on the NCUBE in less than four minutes and the CRAY-2 in 37 seconds. J.C. Baltzer AG, Scientific Publishing Company, 1990 Rosen J. Computer Science Department, University of Minnesota, 55455, Minneapolis, MN, USA aut Maier Robert Computer Science Department, University of Minnesota, 55455, Minneapolis, MN, USA aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 23-41 0254-5330 22:1<23 1990 22 10479 https://doi.org/10.1007/BF02023046 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02023046 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Rosen J. Computer Science Department, University of Minnesota, 55455, Minneapolis, MN, USA aut NATIONALLICENCE 700 1- Maier Robert Computer Science Department, University of Minnesota, 55455, Minneapolis, MN, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 23-41 0254-5330 22:1<23 1990 22 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer