𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a rational stopping rule for facilities location algorithms

✍ Scribed by Henrik Juel

Publisher
John Wiley and Sons
Year
1984
Tongue
English
Weight
120 KB
Volume
31
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In the multifacility location problem, a number of new facilities are to be located so as to minimize a sum of weighted distances. Recently, a lower bound on the optimal value was developed, for use in deciding when to stop an iterative solution procedure. We develop a stronger bound that allows some computational savings.

πŸ“œ SIMILAR VOLUMES

Generalized cross-validation as a stoppi
Generalized cross-validation as a stopping rule for the Richardson-Lucy algorithm
✍ Stanley J. Reeves πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 488 KB

The Richardson-Lucy (R-L) algorithm has been widely used to restore degraded astronomical images. This algorithm is nothing more than the expectation-maximization (EM) algorithm applied to Poisson data. The R-L method is iterative in nature and converges to a (possibly local) maximum of the likeliho

Minimum covering criterion for obnoxious
Minimum covering criterion for obnoxious facility location on a network
✍ Berman, Oded; Drezner, Zvi; Wesolowsky, George O. πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 381 KB πŸ‘ 1 views

The objective of this article was to find a location of a new facility on a network so that the total number (weight) of nodes within a prespecified distance R is minimized. This problem is applicable when locating an obnoxious facility such as garbage dumps, nuclear reactors, prisons, and military

A real time algorithm for the location s
A real time algorithm for the location search of discontinuous conductivities with one measurement
✍ Ohin Kwon; Jin Keun Seo; Jeong-Rock Yoon πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 292 KB

## Abstract We consider an inverse problem for finding the anomaly of discontinuous electrical conductivity by one current‐voltage observation. We develop a real time algorithm for determining the location of the anomaly. This new idea is based on the observation of the pattern of a simple weighted

Refining fuzzy control rules for the inv
Refining fuzzy control rules for the inverted double pendulum system based on a transformation-type genetic algorithm
✍ Muchammad Romzi; Junji Nishino; Tomohiro Odaka; Hisakazu Ogura πŸ“‚ Article πŸ“… 1998 πŸ› John Wiley and Sons 🌐 English βš– 538 KB

We have been studying fuzzy control of the inverted double pendulum in computer simulations. We can control the inverted double pendulum by fuzzy control rules acquired by trial and error. In this research, we attempted to acquire fuzzy control knowledge for the double pendulum automatically by usin