caa a22 4500 465774318 CHVBK 20180323111937.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02023050 doi (NATIONALLICENCE)springer-10.1007/BF02023050 Medhi Deepankar Computer Science Telecommunications Program, University of Missouri-Kansas City, 5100 Rockhill Road, 64110, Kansas City, MO, USA aut Parallel bundle-based decomposition for large-scale structured mathematical programming problems [Elektronische Daten] [Deepankar Medhi] In this paper, we present parallel bundle-based decomposition algorithms to solve a class of structured large-scale convex optimization problems. An example in this class of problems is the block-angular linear programming problem. By dualizing, we transform the original problem to an unconstrained nonsmooth concave optimization problem which is in turn solved by using a modified bundle method. Further, this dual problem consists of a collection of smaller independent subproblems which give rise to the parallel algorithms. We discuss the implementation on the CRYSTAL multi-computer. Finally, we present computational experience with block-angular linear programming problems and observe that more than 70% efficiency can be obtained using up to eleven processors for one group of test problems, and more than 60% efficiency can be obtained for relatively smaller problems using up to five processors for another group of problems. J.C. Baltzer AG, Scientific Publishing Company, 1990 Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 101-127 0254-5330 22:1<101 1990 22 10479 https://doi.org/10.1007/BF02023050 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02023050 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Medhi Deepankar Computer Science Telecommunications Program, University of Missouri-Kansas City, 5100 Rockhill Road, 64110, Kansas City, MO, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 101-127 0254-5330 22:1<101 1990 22 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer