An optimal parallel algorithm for linear programming in the plane
β Scribed by Xiaotie Deng
- Publisher
- Elsevier Science
- Year
- 1990
- Tongue
- English
- Weight
- 416 KB
- Volume
- 35
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A parallel method for globally minimizing a linear program with an additional reverse convex constraint is proposed which combines the outer approximation technique and the cutting plane method. Basically p (β€n) processors are used for a problem with n variables and a globally optimal solution is fo
A systematic way of synthesizing an optimal heat exchange system is proposed. The method consists in formulating the problem as an optimal assignment problem in linear programming, and of carrying out the optimal design of the synthesized system by the Complex method.