Improving the location of minimax facilities through network modification
โ Scribed by Oded Berman; Divinagracia I. Ingco; Amedeo Odoni
- Publisher
- John Wiley and Sons
- Year
- 1994
- Tongue
- English
- Weight
- 807 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
โฆ Synopsis
Consider a network on which one or more facilities are already located. We examine how the network can be modified most efficiently in order to improve the location of the facility when the measure of facility performance is the minimax objective. The types of possible network modifications fall into two categories: reductions in the length of existing arcs or additions of some new arcs that are not currently in the network. A set of reduction and addition problems is introduced for which exact or heuristic algorithms are presented. The principal objective of the paper is in defining and formulating the problems and not in testing the efficacy of the proposed solution methodologies.
๐ SIMILAR VOLUMES
A simple formulation of the TSP energy function is described which, in combination with a normalized Hopfield-Tank neural network, eliminates the difficulty in finding valid tours. This technique is applicable to many other optimization problems involving n-way decisions (such as VLSI layout and res
Modifications to the two-phase polymer gradient procedure for isolating plasma membrane from mammalian cells have resulted in greatly increased yields of purified plasma membrane. First, the cells were not treated with a membrane stabilizer (ZnCl2) prior to homogenization. This reduced the severity