In a collaborative project between GMAP Ltd and EPCC, an existing heuristic optimisation scheme for strategic resource planning was parallelised to run on the data parallel Connection Machine CM-200. The parallel software was found to run over 2700 times faster than the original workstation software
A mofified gub algorithm for solving linear minimax problems
β Scribed by Takahito Kuno; Kouji Mori; Hiroshi Konno
- Publisher
- John Wiley and Sons
- Year
- 1989
- Tongue
- English
- Weight
- 426 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0894-069X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This paper presents a convergence theory for non-linear eigenvalue methods. The basic idea of these methods, which have been described by the author in an earlier paper, 1 is to apply an eigen-solver in conjunction with a zero-ΓΏnding technique for solving the non-linear eigenvalue problems. The main
Given is an undirected graph with positive or negative edge weights which represent a profit if an investment such as installing a gas pipe takes place in a given time period. A certain part of the graph may already be piped in previous periods. The task is to extend the piped subgraph in the most p
The paper discusses an iterative scheme for solving large-scale three-dimensional linear elasticity problems, discretized on a tensor product of two-dimensional and one-dimensional meshes. A framework is chosen of the additive AMLI method to develop a preconditioner of a `black-box' type which is ro
In this paper, we deal with a network design problem arising from the deployment of synchronous optical networks (SONET), a standard of transmission using optical fiber technology. The problem is to find an optimal clustering of traffic demands in the network such that the total number of node assig