caa a22 4500 465774164 CHVBK 20180323111937.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02023053 doi (NATIONALLICENCE)springer-10.1007/BF02023053 Large-scale 0-1 linear programming on distributed workstations [Elektronische Daten] [Timothy Cannon, Karla Hoffman] We present a methodology which uses a collection of workstations connected by an Ethernet network as a parallel processor for solving large-scale linear programming problems. On the largest problems we tested, linear and super-linear speedups have been achieved. Using the "branch-and-cut” approach of Hoffman, Padberg and Rinaldi, eight workstations connected in parallel solve problems from the test set documented in the Crowder, Johnson and Padberg 1983Operations Research article. Very inexpensive, networked workstations are now solving in minutes problems which were once considered not solvable in economically feasible times. In this peer-to-peer (as opposed to master-worker) implementation, interprocess communication was accomplished by using shared files and resource locks. Effective communication between processes was accomplished with a minimum of overhead (never more than 8% of total processing time). The implementation procedures and computational results will be presented. J.C. Baltzer AG, Scientific Publishing Company, 1990 Cannon Timothy Digital Equipment Corporation, 3020 Hamaker Court, 22031, Fairfax, VA, USA aut Hoffman Karla Department of Operations Research and Applied Statistics, George Mason University, 4400 University Drive, 22030, Fairfax, VA, USA aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 181-217 0254-5330 22:1<181 1990 22 10479 https://doi.org/10.1007/BF02023053 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02023053 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Cannon Timothy Digital Equipment Corporation, 3020 Hamaker Court, 22031, Fairfax, VA, USA aut NATIONALLICENCE 700 1- Hoffman Karla Department of Operations Research and Applied Statistics, George Mason University, 4400 University Drive, 22030, Fairfax, VA, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 181-217 0254-5330 22:1<181 1990 22 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer