A parallel algorithm for linear programming problems (Q1176914)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A parallel algorithm for linear programming problems |
scientific article; zbMATH DE number 12682
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A parallel algorithm for linear programming problems |
scientific article; zbMATH DE number 12682 |
Statements
A parallel algorithm for linear programming problems (English)
0 references
25 June 1992
0 references
A multiprocessor system with a central program of calculation in the control processor is described, where all parallel processors in action are realizing the same command simultaneously. Relying on such a special decomposition the simplex method with an artificial basis is suggested for the solution of a linear program.
0 references
multiprocessor system
0 references
artificial basis
0 references
0.96942633
0 references
0.95676845
0 references
0 references
0.9455363
0 references
0.9410707
0 references
0.9400877
0 references
0.9367596
0 references
0.93437845
0 references
