๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

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


Improving the performance of the Hopfiel
โœ D. E. Van den Bout; T. K. Miller ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 883 KB

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

Improved yield of plasma membrane from m
โœ Margaret Y. Gruber; K.-H. Cheng; J.R. Lepock; J.E. Thompson ๐Ÿ“‚ Article ๐Ÿ“… 1984 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 961 KB

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